[암호개론] LFSR(선형 피드백 시프트 레지스터)

LFSR: 주어진 초기 비트값(seed)와 정해진 방법을 통해 key stream을 생성하는 방법예시초기 비트 (seed) : 0001생성방법 : a4+i = ai + ai+2 ( + : XOR )위와 같은 조건일 경우 a5 = a1 + a3 = 0 + 0 = 0, a6 = a2 + a4 = 0 + 1 = 1 .. 쭉 구할 수 있다. ( + : XOR )따라서 000101.... 하면서 나아가게 된다.쭉 구해보면 000101000101... 해서 주기가 6인 key stream이 생성된다.다음 자리 수를 얻기 위해 초기에는 0001을 이용하고 그다음은 0010 그다음은 0101 식으로 우측으로 한칸씩 이동하여 다음 자리를 얻게 된다.이러한 특징때문에 시프트 레지스터 라고 한다.그림으로 표현하면 다음과 같이..........

원문링크 : [암호개론] LFSR(선형 피드백 시프트 레지스터)