ストリーム暗号特有の等価鍵を用いた鍵回復攻撃

摘要

ストリーム暗号は秘密鍵からキーストリームと呼ばれる擬似乱数系列を生成し,平文との排他的論理和をとることにより暗号文を生成する.その性質上,位相の異なるキーストリームを生成する鍵も等価鍵(位相ずれ等価鍵)となりうる.位相ずれ等価鍵に関する議論はO. Kucukにより行われている.本論文では,この位相ずれ等価鍵を鍵回復攻撃に用いる方法を示す.またeSTREAM提案暗号Grain v1に我々の攻撃方法を適用することにより,その有用性を示す.我々の攻撃では,選択IVから生成されるキーストリームを観測することにより,80-bit keyを2^<79>の計算量で回復することが可能である.