수축수열의 위상이동차 공격법

• 영문명: Attack using Phase Shifts of Shrunken Sequence
• 발행기관: 한국전자통신학회
• 저자명: 최언숙(Un-sook Choi) 조성진(Sung-jin Cho) 황윤희(Yoon-hee Hwang) 김한두(Han-doo Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제6권 제1호, 97~104쪽, 전체 8쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2011.02.28

국문 초록

높은 선형복잡도와 낮은 상관관계를 갖는 의사난수열은 통신 및 암호에 널리 사용된다. 본 논문에서는 수숙생성기에의해 생성된 수축수열을 삽입수열로 해석하여 분석하고 후 위상이동차를 분석하여 수축수열의 일부 정보로부터 수축수열 모두를 알아내는 방법을 제안한다

영문 초록

Pseudo-random sequences with high linear complexity and low correlation function values are widely used in communication and cryptology. In this paper, we study the properties of interleaved sequences generated by shrinking generator. And we give a method for obtaining the shrunken sequence from a partial description of the shrunken sequence by using the phase shifting of PN sequences generated by shrinking generator.

목차

Ⅰ. 서 론

Ⅱ. 예비지식 및 기존연구

Ⅲ. 수축수열의 분석 및 위상이동차 공격법

Ⅳ. 결 론

참고 문헌

키워드

위상이동차 수축수열 삽입수열 스트림암호 선형복잡도