[정보보호론] 선형 귀환 시프트 레지스터

선형 귀환 시프트 레지스터 (Linear Feedback Shift Register)

= 선형 되먹임 시프트 레지스터

 

- 의사난수를 주기적으로 생성 할 수 있다.

- 레지스터 크기가 n비트일 경우, 수열 주기는 2^n-1

- 이전 상태 값들의 선형함수로 계산된다 (주로 XOR 연산)

- 스트림 암호를 구현하기위해 사용된다.

- 초기 비트 값 : seed(시드)

- 입력 비트는 이전 상태 특정 비트와 XOR 연산을 통해 구해질 수 있다.

 

-동기식 스트림 암호가 LFSR을 통해 구현될 수 있다.