Completeness (cryptography) とは

暗号化では、各出力ビットの値がすべての入力ビットに依存する場合、ブール関数が完了したと言われます。
これは、暗号の暗号に入れるのが望ましい特性です。そのため、入力(平文)の1ビットが変更された場合、出力の各ビット(暗号文)の平均変化確率は50%です。これがなぜ良いかを示す最も簡単な方法は、次のとおりです。つまり、8バイトの平文の最後のバイトを変更すると、暗号文の8番目のバイトにのみ影響します。これは、攻撃者が256の異なる平文 – 暗号文ペアを推測した場合、私たちが送信するすべての8バイトシーケンスの最後のバイトを常に知ることになります(事実上すべてのデータの12.5%)。標準的なプロトコルが使用され、標準プロトコルに標準ヘッダーとコマンド(例えば、 "get"、 "put"、 "mail from:"など)がある場合、256の平文 – 暗号文ペアを見つけることはインターネットの世界では決して難しいことではありません。これは攻撃者が安全に推測できるものです。一方、もし私たちの暗号がこの特性を持っていれば(そして他の方法でも一般的に安全です)、攻撃者はこのように暗号を解読するために264(〜1020)の平文 – 暗号文ペアを収集する必要があります。