한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

PingPong-128 키수열 발생기

PingPong-128 Keystream Generator

  • 이훈재 (동서대학교 컴퓨터정보공학부) ;
  • 문상재 (경북대학교 전자전기컴퓨터공학부) ;
  • 박종욱 (국가보안기술연구소)
  • 발행 : 2006.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 합산 수열 발생기에 기초한 새로운 PingPong-128(PP-128) 키수열 발생기를 제안한다. 제안된 PingPong-128은 PingPong 계열로 제시된 특수한 암호이며, 128비트 키와 128비트 초기 벡터 그리고 258 비트의 내부 상태를 갖으며, 128 비트의 비도 수준을 유지한다. PingPong-128에 대하여 합산 수열발생기와 클럭 조절형 키 수열 발생기에 대한 알려진 공격에 대한 암호 분석을 실시하였다.

In this paper, we propose the PingPong-128(PP-128) keystream generator, based on summation generator. Proposed PingPong-128, a specific cipher of the PingPong Family, takes 128 bits key and 128 bit initial vector, has 258 bit internal state, and achieves a security level of 128 bits. The security analysis of PingPong-128 is presented, including the resistence to known attacks against the summation generator and other clock-controlled generators.

키워드

참고문헌

  1. E.Dawson, 'Cryptanalysis of Summation generator,' Advances in Cryptology -ASIACRYPT '92, Lecture Notes in Computer Science, Vol. 718, pp. 209-215, Springer-Verlag, 1993
  2. J. Golic, M. Salmasizadeh, and E. Dawson, 'Fast Correlation Attacks on the summation Generator,' Journal of cryptology, Vol. 13, No.2, pp. 245-262, 2000 https://doi.org/10.1007/s001459910009
  3. J. Massey, 'Shift-Register Synthesis and BCR Decoding,' IEEE Transcations on Information Theroy, IT-15, No.1, pp.122-127, January 1969
  4. W. Meier and O. Staffelbach, 'Correlation Properties of combiners with Memory in Stream Ciphers,' Advances in Cryptology EUROCRYPT' 90, Lecture Notes in Computer Science, Vol. 473, pp. 204-213, Springer-Verlag, 1990
  5. R.Rueppel, 'Correlation Immunity and the SummationGenerator,' Advances in Cryptology-CRYPTO '85, Lecture Notes in Computer Science, Vol. 218, pp. 260-272, Springer-Verlag, 1985
  6. S. Babbage, 'Improved exhaustive search attacks on stream cipher,' European Convention on Security and Detection, IEEE Conference Publication, vol 408, pp.161-166, 1995
  7. F. Jonsson and T. Johansson, 'A fast corre- lation attack on LILI-128,' Information Processing Letters, Vol. 80, No.3, pp. 122127, Jan. 1969
  8. Hoonjae Lee, Sangjae Moon, 'On An Improved Summation Generator with 2-Bit Memory,' Signal Processing, Vol. 80, No.1. pp.211-217, Jan. 2000 https://doi.org/10.1016/S0165-1684(99)00123-1
  9. 이상진, 지성택, 김용대, 고승철, '상관관계 공격에 안전한 합산 키 수열 발생기,' 정보보호학회논문지, 1995
  10. Daewan Han, Moonsik Lee, 'An Algebraic Attack on the Improved Summation Generator with 2-bit Memory,' Information Processing Letters, Aug. 2004