暗号の遺伝的アルゴリズム

Question

暗号アルゴリズムでどのように遺伝的アルゴリズムを使用することができるか説明できますか？ 遺伝的アルゴリズムは最適化の問題であり、何らかの種類の疑似乱数コードをキーとして使用します。このキーを受信者にどのように転送することができますか？

Answer 1

一般的にあまり使用されることはありません。遺伝的アルゴリズムは、入力のわずかな変化に対しては、出力の合理的に小さい変化に依存しているため、問題の良い解決策に近づくことができます。

暗号アルゴリズムは、入力のわずかな変更に対して出力が大きく変化するように設計されています。単一の入力ビットが変更された場合、良いハッシュアルゴリズムは出力ビットの半分を反転させます。

これは一般に、遺伝的アルゴリズムを無差別探索よりも少し良くする。