홍만표 백경희 2007-02 2018 https://aurora.ajou.ac.kr/handle/2018.oak/16758 학위논문(석사)--아주대학교 정보통신대학원 :정보보호,2007.2 스트림 암호는 평문을 이진수열로 부호화한 후, 이진 수열 발생기에서 생성된 매우 긴 주기의 이진 수열과 XOR하여 이진수열로 된 암호문을 생성하는 방식으로, 암호의 안전성은 전적으로 수열의 안전성에 기인한다. 선형귀환이동레지스터(LFSR)에 의해 발생된 수열은 긴 주기 및 좋은 통계적 특성을 갖는다. 그러나 LFSR은 선형성 때문에 출력수열로부터 쉽게 예측이 가능하여 비선형 알고리즘을 도입하였다. LFSR을 이용한 스트림 암호는 하드웨어와 소프트웨어의 구현이 용이하며 빠른 암호속도 및 복호속도가 지원된다. 또한 통신지연이 없으며 고속통신이 가능한 것 등의 이점으로 인해 이동·무선통신 전송로 구간의 링크암호 또는 군사/외교용으로 많이 사용되고 있다. 본 논문에서는 스트림 암호 및 LFSR에 관한 기본 이론에 대해 알아보고 LFSR기반 스트림 암호의 가장 대표적이고 강력한 공격기법인 상관공격을 통해 Geffe generator에 의해 생성된 키수열의 특성을 살펴봄으로써 LFSR기반 스트림 암호에 대한 이해를 증대시키고자 한다. 제 1 장 서론 = 1 제 2 장 LFSR기반 스트림 암호 = 3 2.1 스트림 암호 = 3 2.2 LFSR 특성 = 5 2.3 스트림 암호의 특성 = 9 2.4 비선형결합논리 = 17 2.4.1 비선형여과생성기(Nonlinear Filter Generator) = 18 2.4.2 비선형결합생성기(Nonlinear Combination Generator) = 19 2.4.3 시각제어논리(Clock controlled generator) = 21 2.5 안전성분석 = 23 2.5.1 랜덤특성 = 24 2.5.2 선형복잡도 = 28 2.5.3 상관공격 = 30 제 3 장 수열특성 = 31 제 4 장 결론 = 35 참고 문헌 = 36 kor The Graduate School, Ajou University 아주대학교 논문은 저작권에 의해 보호받습니다. LFSR기반 스트림 암호에 관한 이해 Thesis 아주대학교 정보통신대학원 정보통신대학원 정보보호 2007. 2 Master http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000002018 스트림암호 LFSR