암호기법의 분류

치환 암호와 전치 암호

 

(가) 치환 암호(대치 암호, substitution cipher)

 

1. 비트, 문자 또는 문자의 블록을 다른 비트, 문자 또는 블록으로 대체함

2. 치환 암호의 엄밀한 의미는 평문에서 사용하는 문자의 집합과 암호문에서 사용하은 집합이 다를 수 있다.

3. 즉, 평문의 문자를 다른 문자로 교환하는 규칙이다 이때 교환 규칙은 1대1 대응이 아니여도 된다.

 

(나) 전치 암호(Transposition cipher) 

 

1. 원문을 다른 문서로 대체하지 않지만 원문을 여기저기 움직이게 한다. 비트,문자 또는 블록이 원래 의미를 감추도록       재배열한다

2. 전치는 평문에서 사용하는 문자의 집합과 암호문에서 사용하는 문자의 집합이 동일하다.

3. 따라서 전치 암호란 문자 집합 내부에서 자리를 바꾸는 규칙이고 평문에 사용된 문자와 암호문에 사용된 문자가 1대1 대응 규칙을 갖는 다는 특징이 있다. 

 

치환 암호 = 평문의 문자를 다른 문자로 교환하는 규칙으로서 1대1 대응이 아니여도 됨.

전치 암호 = 자리 바꿈 규칙으로 평문과 암호문에 사용된 문자가 1대1 대응이다. 

 

 

블록암호와 스트림 암호

 

(가) 블록 암호(Block cipher)

 

1. 블록 암호는 어느 특정 비트 수의 집합을 한번에 처리하는 암호 알고리즘이다. 여기서 집합은 블록을 의미함. 

2. 평문을 일정한 크기의 블록으로 잘라 암호화 알고리즘을 적용 일반적인 블록의 크기 "8bit(ASCII)", "16bit(Unicode)"에 비례함.

3. 블록암호는 round를 사용 반복적으로 암호화 과정을 수행함. 

 

· 특정한 고정 길이로 나눔

· 각 블록마다 KEY값을 이용하여 암호화 함.  

 

(나) 스트림 암호(Stream cipher) 

 

1. 한번에 1비트 혹은 1바이트의 데이터 흐름(스트림)을 순차적으로 처리해가는 암호 알고리즘.

    암호 방식은 평문과 키 스트림을 XOR하여 생성함. 

2. 스트림 암호는 데이터의 흐름을 순차적으로 처리해 가기 때문에 내부 상태를 가지고 있다. 

3. 스트림 암호는 군사 및 외교용으로 널리 사용. 일부 상용으로도 널리 사용하고 있다

4. 통신 환경에 구현이 용이, 안전성을 수학적으로 분석 가능하여 이동통신 둥의 무선 데이터 보호에 적합.  

 

평문과 키 스트림을 XOR하여 생성함.