CISSP - Key Clustering

キー・クラスタリングとは

異なる鍵（Ｋｅｙ１≠Ｋｅｙ２）より、同一の暗号メッセージ（Ｃ）を
同一の平文メッセージ（Ｔ）かつ暗号アリゴリズム（CryptFunc1）から生成できてしまうこという。


Ｔ → CryptFunc1(Ｋｅｙ１) → Ｃ１

Ｔ → CryptFunc1(Ｋｅｙ２) → Ｃ２

この式の場合に、同一の暗号メッセージ（Ｃ１＝Ｃ２）の生成が
起こることを、２個のキー・クラスタリングが発生したことになる。


（補足）
キー・クラスタリングがある場合には、鍵攻撃（exブルートフォース）を
より容易に実施できることになる。

ｎ個の鍵空間で、Key Clusteringが発生する場合には
攻撃の試行がより少なく探し出せる。
　・通常の場合は、平均ｎ／２の試行が必要となる。
　・２Key Cluster発生の場合は、平均ｎ／４の試行が必要となる。
　・３Key Cluster発生の場合は、平均ｎ／６の試行が必要となる。