並べ替えの生成

Question

私のチームのメンバーの中には、今日のパスワードの保存と一般的なセキュリティの問題が議論されていました。とにかく、GPU加速型のブルートフォース攻撃と従来のCPUのみの実装との比較を簡単に説明しました。

これは私の興味を引いたので、いくつかのコードで遊ぶことにしました。私はこのようなことは一度も書かなかったので、シンプルな（CPUのみの）ブルートフォーザを書くことにしました。私の最初の実装では、固定長（4桁）のパスワードを扱っていました。テスト目的のために、私はそれを実装しました：

for(char a = '0'; a <= '9'; ++a) 
{ 
    for(char b = '0'; b <= '9'; ++b) 
    { 
    for(char c = '0'; c <= '9'; ++c) 
    { 
     for(char d = '0'; d <= '9'; ++d) 
     { 
     candidate[0] = a; candidate[1] = b; 
     candidate[2] = c; candidate[3] = d; 

     // Test 'candidate'... 
     } 
    } 
    } 
} 

これはうまくいくが、明らかに柔軟性がない。パスワードの長さを扱うために上記を一般化しようとしましたが、失敗しました。何らかの理由で、私は、これらのブルートフォーザーが "アルファベット"を与えられた1-n文字の可能性を実行するために使用するロジックの周りに頭を浮かべることはできません。

これを達成するためのいくつかの一般的なアルゴリズムはありますか？例を歓迎します。

Answer 1

検索エンジンはあなたの友人:) C++ Brute force example

（少し下にスクロールします。）

Answer 2

です。ここ小文字のみのための次の作品は....反復バージョンだが、簡単に修正することができます....

public static String nextLexographicWord(String txt) 
{ 
    char [] letters = txt.toCharArray(); 
    int l = letters .length - 1; 
    while(l >= 0) 
    { 
     if(letters[l] == 'z') 
      letters[l] = 'a'; 
     else 
     { 
      letters[l]++; 
      break; 
     } 
     l--; 
    } 
    if(l < 0) return 'a' + (new String(letters)); 
    return new String(letters); 
}