Period of Streamcipher Edon80

The period of a recent streamcipher proposal Edon80 is analyzed. The designers of Edon80 had projected a period of $2^{103}$ Even though this could indeed be the average keystream Period, we show that for a randomly chosen key-IV pair, there exists a non-dismissible probability that the produced keystream will be of relatively short period. More explicitly, a keystream of period. $2^{55}$ may appear with probability $2^{-71}$, and one can show the existence of at least one key-lV pair producing a period $2^{11}$ keystream.

스트림 암호 Edon80의 주기 특성

최근 eSTREAM을 통하여 제안된 스트림 암호 Edon80의 주기를 분석한다. Edon80의 설계자들은 $2^{103}$ 주기를 주장하였다. 본 논문에서는 이것이 키수열 주기의 평균으로서는 사실일 수 있으나, 키와 IV를 랜덤하게 선택했을 경우 무시할 수 없을 정도로 높는 확률로 비교적 짧은 주기의 키수열 또한 나타남을 보인다. 구체적인 예로, 주기 $2^{55}$의 키수열이 확률 $2^{-71}$로 나타나며, 주기 $2^{11}$의 키수열을 생성하는 키-IV쌍이 적어도 하나 존재함을 확인할 수 있다.