대칭키 암호(스트림 암호)

1. 동기식 스트림 암호

• 키 스트림이 평문과 관계없이 생성되고, 정보 유출 가능성이 적음
• 일회용 패드(One-Time Pad)
  • 암호화를 수행할 때마다 랜덤하게 선택된 키 스트림 사용
  • 이론적으로는 해독이 불가능하다고 알려짐
• 귀환 시프트 레지스터(FSR, Feedback Shift Register)
  • 일회용 패드의 절충안, SW와 HW에서 모두 구현이 가능, 주로 HW에서 구현
  • 시프트(Shift) 레지스터와 귀환(Feedback) 함수로 구성
• 선형 귀환 시프트 레지스터(LFSR, Linear Feedback Shift Register)
  • 주로 HW에서 구현, 많은 스트림 암호가 LSFR을 이용
• 비선형 귀환 시프트 레지스터(NLFSR, NonLinear Feedback Shift Register)
  • LSFR을 선형 때문에 취약, 안전하게 설계 가능

 

2. 비동기식 스트림 암호(자기 동기식 스트림 암호)

• 키 스트림이 평문 또는 암호문과 관계를 통해서 생성됨
• 오류가 전파됨, 오류의 정정 기능을 포함할 수 있지만 종속성으로 인해 해독되기 쉬움