본문 바로가기
KERD
논문KCI 등재

Shrinking 생성기와 Self-Shrinking 생성기에 대한 향상된 고속 상관 공격

Improved Fast Correlation Attack on the Shrinking and Self-Shrinking generators

이상진|박상우|홍석희|김재헌|성재철|정기태
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2006.04|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제16권 제2호|pp. 25-32

0

조회

0

다운로드

1

인용

0

참고문헌

주제분류컴퓨터학

초록

본 논문에서는 shrinking 생성기와 self-shrinking 생성기에 대한 향상된 고속 상관 공격을 제안한다. 본 논문에서 제안하는 공격은 Zhang 등이 CT-RSA 2005에서 제안한 shrinking 생성기에 대한 고속 상관 공격을 개선한 것으로 shrinking 생성기에서 길이가 61인 생성 LFSR의 초기 상태값을 215.43 키스트림 비트와 256.3314의 계산 복잡도로 성공 확률 99.9%로 복구할 수 있다. 또한 245.89 키스트림 비트와 2112.424의 계산 복잡도로 self-shrinking 생성기에서 길이가 240인 LFSR의 초기 상태값을 성공 확률 99.9%로 복구할 수 있다.

Abstract

In this paper, we propose a fast correlation attack on the shrinking and self-shrinking generator. This attack is an improved algorithm of the fast correlation attack by Zhang et al. at CT-RSA 2005. For the shrinking generator, we recover the initial state of generating LFSR whose length is 61 with 215.43 keystream bits, the computational complexity of 256.3314 and success probability 99.9%. We also recover the initial state of generating LFSR whose length is 240 of the self-shrinking generator with 245.89 keystream bits, the computational complexity of 2112.424 and success probability 99.9%.

참고문헌 (9)

  1. B. Zhang, "A Fast Correlation Attack on the Shrinking Generator", CT-RSA 2005, pp.72~86 (2005), Springer-Verlag,
  2. P. Chose,, "Fast Correlation Attacks : An Algorithmic Point of View", Advances in Cryptology-EU ROCRYPT '02,, pp.209~221 (2002), Springer- Verlag,
  3. W. G. Chambers, "inear equivalence of certain BRM shift register sequences", Electronic Letters,, 20, pp.1018~1019 (1984)
  4. T. Beth, "The Stop and Go Generator", Advances in Cryptology : Proceedings of Eurocrypt '84, pp.88~92 (1985), Springer-Verlag
  5. A. Menezes,, "Handbook of Applied Crytography," (1997), Boca raton : CRC Press
  6. D. Coppersmith,, "The Shrinking Generator", Advances in Cryptologty - Crypto '93,", pp.22~39 (1994), Springer-Verlag,
  7. W. Meier, "The Self-Shrinking generator", Advances in Cryptology - - EUROCRYPT '94, pp.205~214 (1995)
  8. W. Meier, "Fast correlation attacks on certain stream ciphers", Journal of Cryptology,, 1(3), pp.159~176 (1989)
  9. T. Siegenthaler,, "Decrypting a class of stream ciphers using ciphertext-only", IEEE Transactions on Computers, C-34, pp.81~85 (1985)

관련 논문AI추천

변형 Self-Shrinking 생성기에 대한 Guess-and-Determine 공격박상우, 박제홍, 이동훈, 한재우한국정보보호학회 · 정보보호학회논문지2007 · 제17권 제3호Summation Generator에 대한 대수적 공격홍진, 김재헌, 문덕재, 이동훈, 한재우한국정보보호학회 · 정보보호학회논문지2004 · 제14권 제1호블록 암호 알고리즘기반 의사난수밸생기 제안과 안전성 분석구본욱, 송정환, 장구영, 현진수한국정보처리학회 · 정보처리학회논문지C2002 · 제9권 제6호스트림 암호 Grain-v1에 대한 연관키 공격성재철, 이유섭, 정기태, 홍석희한국정보보호학회 · 정보보호학회논문지2008 · 제18권 제4호분할 구조를 갖는 Leap-Ahead 선형 궤환 쉬프트레지스터 의사 난수 발생기김상춘, 박영규, 이제훈한국정보보호학회 · 정보보호학회논문지2014 · 제24권 제1호스트림 암호 MICKEY의 TMD-Tradeoff와 내부 상태 엔트로피의 손실에 관한 분석홍진, 김우환한국정보보호학회 · 정보보호학회논문지2007 · 제17권 제2호

이 간행물의 다른 논문 (3건)

선형계를 위한 실용적인 프라이버시 보존형 다자간 계산 프로토콜이옥연, 홍도원, 강주성pp. 13-24OMA 구조를 이용한 안전한 전자문서 관리를 위한 DRM 시스템 구현신영찬, 류재철, 김용구, 최석진, 최효식pp. 45-54랜덤 마스킹 기법을 이용한 DPA 공격에 안전한 ARIA 구현김창균, 박일환, 하재철, 문상재, 유형소pp. 129-139
원문 보기