각 행에서는 암호화되는 평문 문자를 찾음
각 열에서는 키에 사용되는 문자를 찾음
ex) B라는 글자를 암호화하기 위해서 키 값으로 I를 사용할 때, V는 무엇으로 암호화되는가?
Laster S.Hill이 고안한 암호체계
평문을 같은 크기의 블록으로 나누는 방법
블록의 각 문자가 블록의 다른 문자의 암호화에 영향을 미치는 방법으로 한 번에 하나씩 암호화
key: m이 블록의 크기일 때, 키는 m x m의 정방행렬 K
Hill 암호에서의 암호화 과정
C1과 같은 암호문의 각 문자가 블록 (P1, ... ,Pm)에 속한 모든 평문 문자에 의존함
ex) "code is ready"라는 평문의 암호화하는 과정
모든 키 정방행렬이 Z26에서 곱셈에 대한 역원을 가지지 않음
따라서, Hill 암호에서 키 행렬은 곱셈에 대한 역원을 가져야 함