총계 발생기
Summation generator |
1985년 레이너 루펠에 의해 개발된 합산 생성기는 1980년대 후반 암호화 및 보안 분야의 선두 주자였다.2개의 LFSR의 출력을 캐리가 있는 가산기를 통해 취득함으로써 동작합니다.이 작업의 강점은 비선형이라는 것입니다.그러나 1990년대 초반까지 가산 생성기에 대한 다양한 공격은 결국 상관 공격으로 이어졌다.1995년에 Klapper와 Goresky는 합산 발생기의 순서를 단 2비트로19 결정할 수 있었다.
그 후 암호학자인 이 씨와 문 씨가 2비트 메모리를 가진 향상된 가산 생성기를 제안했다.새로운 발전기 방식에서는 비선형 결합 함수에 추가 비트의 메모리가 추가된다.수정의 목적은 가산 생성기를 상관 공격으로부터 면역화하는 것이었다.
개량된 가산 생성기에 대한 공격은 2002년 선형 관계를 이용하여 Mex-Pererera와 Shepherd에 의해 보고되었다.게다가 2005년 6월에는 대수적 공격이 개발되었습니다.이 공격을 사용하면 PC는 256비트 LFSR에서도 3분 이내에 합계 제너레이터의 초기 상태를 계산할 수 있습니다.
레퍼런스
- R. A. Rueppel, "상관면역 및 총계발생기", 암호학의 발전-EUROCRYPT '85 절차, 베를린: Springer-Verlag, 1986, 페이지 260-272.
- W.Meier와 O.Staffelbach, "Stream Ciphers에서의 Combiners with Memory in Stream Ciphers", 암호학의 진보-EUROCRYPT '90 절차, 베를린: Springer-Verlag, 1991년 페이지 204–213.
- Bruce Schneier, "Applied Cryptography", 364페이지, Summary Generator
- 2002년 J.C. 멕스 페레라와 S. J. 셰퍼드입니다"2비트 메모리를 갖춘 총량 발생기의 암호화 분석"신호 처리82, 12(2002년 12월), 2025-2028년.
- "2비트 메모리를 탑재한 향상된 SUM 생성기에 대한 대수적 공격" 정보처리 서신 제93, 제1호 (2005년 1월) 페이지: 43 - 46 ISSN0020-0190
