Balanced_boolean_function
で数学およびコンピュータサイエンス、バランスのとれたブール関数は、あるブール関数その出力収率多くとして0としてS 1つのSその上の入力セット。これは、ビットの均一にランダムな入力文字列の場合、1を取得する確率が1/2であることを意味します。
平衡ブール関数の例としては、入力の最初のビットを出力にコピーする関数や、排他的論理和または入力ビットを生成する関数が
使用法
バランスのとれたブール関数は、主に暗号化で使用されます。関数のバランスが取れていない場合、統計的な偏りが生じ、相関攻撃などの暗号解読の対象になります。
も参照してください
曲がった機能
参考文献
すべての入力ビットが読み取られる可能性が低いように評価できるバランスの取れたブール関数、コンピューティング理論に関する年次ACMシンポジウム
P≟NP
この理論計算機科学関連
この暗号化関連 “