LFSR

LFSR(Linear Feedback Shift Register)

• 비트 시퀀스를 생성하는 레지스터.
  • 즉, key stream을 생성함. ( 생성되는 비트 시퀀스는 주어진 초기 비트값 및 특정한 방법에 의해 결정)
• shift register에 들어오는 값이 이전 상태의 선형 함수로 다시 되먹임하는 선형 피드백 구조
• n개의 플립 플롭으로 구성됨.
  • 여기에서 특정위치의 플립플롭(탭 이라고도 함)은 xor연산을 하여 새로운 비트를 생성.
• 각 시프트마다 shift right함. 왼쪽의 끝자리는 xor 피드백 결과로 채워짐.

이러한 구조이다.

• 위의 그림은 0 , 2 , 3 , 5가 tap이다.
• 저것은 각각의 tap들이 순차적으로 xor을 연산하면 0을 제일 왼쪽으로 보낸다.

결과적으로 이러한 결과가 나온다.