- 스트림 암호 Edon80의 주기 특성
- ㆍ 저자명
- 홍진,박상우,Hong. Jin,Park. Sang-Woo
- ㆍ 간행물명
- 情報保護學會論文誌
- ㆍ 권/호정보
- 2005년|15권 6호|pp.111-117 (7 pages)
- ㆍ 발행정보
- 한국정보보호학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
최근 eSTREAM을 통하여 제안된 스트림 암호 Edon80의 주기를 분석한다. Edon80의 설계자들은 $2^{103}$ 주기를 주장하였다. 본 논문에서는 이것이 키수열 주기의 평균으로서는 사실일 수 있으나, 키와 IV를 랜덤하게 선택했을 경우 무시할 수 없을 정도로 높는 확률로 비교적 짧은 주기의 키수열 또한 나타남을 보인다. 구체적인 예로, 주기 $2^{55}$의 키수열이 확률 $2^{-71}$로 나타나며, 주기 $2^{11}$의 키수열을 생성하는 키-IV쌍이 적어도 하나 존재함을 확인할 수 있다.
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.