선형귀환레지스터 (1) 썸네일형 리스트형 [정보보호론] 선형 귀환 시프트 레지스터 선형 귀환 시프트 레지스터 (Linear Feedback Shift Register) = 선형 되먹임 시프트 레지스터 - 의사난수를 주기적으로 생성 할 수 있다. - 레지스터 크기가 n비트일 경우, 수열 주기는 2^n-1 - 이전 상태 값들의 선형함수로 계산된다 (주로 XOR 연산) - 스트림 암호를 구현하기위해 사용된다. - 초기 비트 값 : seed(시드) - 입력 비트는 이전 상태 특정 비트와 XOR 연산을 통해 구해질 수 있다. -동기식 스트림 암호가 LFSR을 통해 구현될 수 있다. 이전 1 다음