Vigenere 암호
- 키 수열을 생성하기 위해 다른 전략을 사용 (평문에 의존하지 않음)
- 키 수열은 길이가 m인 초기 비밀 키 수열의 필요한 만큼의 반복으로 평문 문자에 의존하지 않고 문자 위치에만 의존
- 따라서 키 수열은 평문을 모르고도 생성될 수 있음
- ex) 6문자 키워드 "PASCAL"을 이용해 "She is listening"이라는 평문을 암호화하여라
Vigenere 표
-
각 행에서는 암호화되는 평문 문자를 찾음
-
각 열에서는 키에 사용되는 문자를 찾음
-
ex) B라는 글자를 암호화하기 위해서 키 값으로 I를 사용할 때, V는 무엇으로 암호화되는가?
- 각 행에서는 암호화되는 평문 문자를 찾음
- 각 열에서는 키에 사용되는 문자를 찾음
- 따라서 평문 기호 "B"는 "J"로 암호화됨
Hill 암호
-
Laster S.Hill이 고안한 암호체계
-
평문을 같은 크기의 블록으로 나누는 방법
-
블록의 각 문자가 블록의 다른 문자의 암호화에 영향을 미치는 방법으로 한 번에 하나씩 암호화
-
key: m이 블록의 크기일 때, 키는 m x m의 정방행렬 K
-
Hill 암호에서의 암호화 과정
C1과 같은 암호문의 각 문자가 블록 (P1, ... ,Pm)에 속한 모든 평문 문자에 의존함
-
ex) "code is ready"라는 평문의 암호화하는 과정
- 마지막 블록에 추가적인 가짜문자 "z"를 추가해 3 x 4 평문 행렬 P 생성
- 평문 행렬 P에 키 행렬 K를 곱해 암호화
- 한편 암호 행렬 C를 복호화하기 위해서는 K의 역원 행렬인 K^-1을 곱합
모든 키 정방행렬이 Z26에서 곱셈에 대한 역원을 가지지 않음
따라서, Hill 암호에서 키 행렬은 곱셈에 대한 역원을 가져야 함
