One Time Pad (OTP)
1.특징
1).방식 : 데이터의 길이와 같은 길이의 암호키(난수열)를 XOR 하는 단순한 방식
2).암호키를 한번만 사용
3).실제로 random하다면, 이론적으로 안전성을 증명할 수 있음
2.One Time Pad의 현대 암호학에 대한 영향
1).DES ( Feistel 구조로 이루어진 Block Cipher)
절반의 블록과 암호키를 이용한 Pseudo-random number를 생성하여
나머지 블록에 XOR하는 바로 One Time Pad의 개념
라운드 함수에서 생성하는 random number가 어느정도 취약성을 갖기 때문에
여러 라운드를 반복하여 안전성을 높임
2).스트림 암호
3.One Time Pad 방식이 아닌 암호
1).RSA 시스템
평문을 직접 조작하는 매우 특이한 방식
대부분의 평문 조작 방식들(대부분이 Knapsack 응용문제)이 쉽게 분석됐음
반면 아직도 꿋꿋이 버티고 있는 대단한 녀석