[암호개론] A5/1

A5/1: 3개의 LFSR을 합치고 클록을 이용하여 비선형성을 추가하여 key stream을 생성하는 방법위 그림처럼 19, 22, 23 길이의 seed를 갖는 LFSR 3개를 이용해 key stream을 생성한다. 따라서 64비트의 초기 비트(seed)값이 필요하다.LSFR 3개를 합쳐 key stream을 생성하므로 최대 주기는 (219-1)*(222-1)*(223-1)이 된다.이 때 주황색으로 색칠된 부분을 클록이라고 하는데, 이 부분에 있는 숫자에 따라 각 LFSR이 시프트할지 말지를 결정한다.만약 위에서 부터 각 클록의 값이 1, 0, 1 일 경우 1이 더 많으므로 1이 있는 부분은 시프트가 발생한다.즉 가운데 LFSR을 뺀 나머지 LFSR은 한칸씩 시프트 된다. 이러한 방식을 통해 LFSR에서 비선..........

원문링크 : [암호개론] A5/1