線形マスク法を用いたSNOW 2.0に対するdistinguishing攻撃

摘要

本稿では、JohanssonとEkdahlがSNOW1.0の改良版として2002年に提案したストリーム暗号SNOW 2.0に対し、Coppersmithらが提案した線形マスク法(Linear MaskingMethod)を用いて出力偏差を測定することを試みる。 SNOW 2.0の鍵長は128ビット、もしくは256ビットであり、その出力偏差は2{sup}(-128)よりも小さいことが望ましい。 我々の評価では、SNOW 2.0の出力列は2{sup}205ラウンド（2{sup}210ビット）の出力列を観測することで、真性乱数と区別できることが確認できた。