비선형 피드백 시프트 레지스터

Nonlinear-feedback shift register

비선형 피드백 시프트 레지스터(NLFSR)는 입력 비트가 이전 상태의 비선형 함수인 시프트 레지스터다.

n비트 시프트 레지스터 r의 경우 다음 상태는 다음과 같이 정의된다.

,

여기서 f는 비선형 피드백 함수다.[1]

적용들

비선형 피드백 시프트 레지스터는 특히 RFID와 스마트카드 어플리케이션에서 현대적인 스트림 암호의 구성요소들이다. NLFSR은 LFSR(Linear Feedback Shift Register)보다 암호화된 공격에 더 강한 것으로 알려져 있다.

생성 중

최대 길이 2의n N-비트 NLFSR을 생성해, N 스테이지로 최대 길이 LFSR을 확장해 De Bruijn 시퀀스를 생성하는 방법은 알려져 있지만,[2] 장기간이 보장된 다른 대형 NLFSR의 구축은 여전히 해결되지 않은 문제로 남아 있다.[3] bruteforce 방법을 사용하여 n ≤ 25에 대한 최대 주기 n-bit NLFSRs 및 n=27에 대한 목록이 작성되었다.[4][1]

새로운 방법들은 비선형성을 도입하기 위해 진화 알고리즘의 사용을 제안한다.[5] 이러한 작업에서 진화 알고리즘은 LFSR의 문자열에서 다른 작업을 적용하는 방법을 학습하여 적합성 함수의 기준을 충족하도록 품질을 향상시킨다. 여기서 NIST 프로토콜은 효과적으로.[6]

참고 항목

NLFSR 기반 암호:

참조

  1. ^ a b Rachwalik, Tomasz; Szmidt, Janusz; Wicik, Robert; Zabłocki, Janusz (3 June 2012). Generation of Nonlinear Feedback Shift Registers with special-purpose hardware (PDF). Military Communication Institute (Warsaw). p. 1. Retrieved 3 May 2017.
  2. ^ C.G. 귄터, "De Bruijn Sequence에 의해 제어되는 대체 단계 발생기", "진전된 암호학 - EUROCYPT '87, doi:10.1007/3-540-39118-5_2
  3. ^ (n, k)-비선형 피드백 시프트 레지스터의 분석 및 종합, 2008.
  4. ^ E. Dubrova, "A List of Maximum Period NLFSRs", Cryptology ePrint Archive, Report 2012/2012년 3월, http://eprint.iacr.org/2012/166
  5. ^ A. Poorhganad, A. Sadr, A. Kashanipour"진화 방법을 사용한 고품질 유사 난수 생성", IEEE 컴퓨터 인텔리전스 및 보안 회의, vol. 9, 페이지 331–335, 2008년 5월 [1]
  6. ^ NIST. "암호화 애플리케이션용 무작위 및 유사성 번호 생성기용 통계 테스트 제품군". NIST, 2010년 4월 특별 간행물


Stub icon

이 암호문 관련 기사는 단조롭다. 위키피디아를 확장하여 도울 수 있다.