논문KCI 등재
스트림 암호 MICKEY의 TMD-Tradeoff와 내부 상태 엔트로피의 손실에 관한 분석
Analysis on TMD-Tradeoff and State Entropy Loss of Stream Cipher MICKEY
0
조회
0
다운로드
0
인용
0
참고문헌
주제분류컴퓨터학
초록
본 논문에서는 스트림 암호 MICKEY의 두 가지 취약점에 대해서 논한다. 첫째, time-memory-data tradeoff 공격이 가능함을 보인다. 둘째, 상태 갱신 함수 (state update function)를 반복해서 적용할수록 내부 상태 (internal state)의 엔트로피가 감소하므로 다르게 시작된 키 스트림이 마침내 같아질 수 있다.
Abstract
We give two weaknesses of a recently proposed streamcipher MICKEY. We show time-memory-data tradeoff is applicable. We also show that the state update function reduces entropy of the internal state as it is iterated, resulting in keystreams that start out differently but become merged together towards the end.
참고문헌 (9)
- "ECRYPT yearly report on algorithms and keysizes (2004)", 1(1) (2005)
- "Available from http"
- "Improved exhaustive search attacks on stream ciphers", (408), pp.161~166 (1995)
- "The stream cipher MICKEY (version 1)" (2005)
- "Cryptanalytic time", memory, pp.2000[DOI]
- "Real time cryptanalysis of A5", 1 on a PC, 2001, 1~18
- "Cryptanalysis of alleged A5 stream cipher", pp.239~255 (1997)
- "A cryptanalytic time-memory trade-off", 26, pp.401~406 (1980), 서울대학교 수리과학부 조교수
- "Handbook of Applied Cryptography" (1997), CRC Press
관련 논문AI추천
스트림 암호 Grain-v1에 대한 연관키 공격성재철, 이유섭, 정기태, 홍석희한국정보보호학회 · 정보보호학회논문지2008 · 제18권 제4호변형 Self-Shrinking 생성기에 대한 Guess-and-Determine 공격박상우, 박제홍, 이동훈, 한재우한국정보보호학회 · 정보보호학회논문지2007 · 제17권 제3호Shrinking 생성기와 Self-Shrinking 생성기에 대한 향상된 고속 상관 공격김재헌, 박상우, 성재철, 이상진, 정기태, 홍석희한국정보보호학회 · 정보보호학회논문지2006 · 제16권 제2호블록암호에 대한 새로운 다중선형공격법성재철, 이상진, 홍득조, 홍석희한국정보보호학회 · 정보보호학회논문지2007 · 제17권 제6호최신 경량 블록 암호 PRINCE에 대한 향상된 연관키 공격강주성, 김종성, 안현정, 이옥연, 주왕호한국정보보호학회 · 정보보호학회논문지2014 · 제24권 제3호블록 암호 알고리즘기반 의사난수밸생기 제안과 안전성 분석구본욱, 송정환, 장구영, 현진수한국정보처리학회 · 정보처리학회논문지C2002 · 제9권 제6호