[현대암호학] 제 3장 - 고전 대칭키 암호 (전치암호&스트림암호&블록암호)

(2021.11.01)
이번에 정리할 부분 목차

3.3 전치 암호
3.3.1 키가 없는 전치 암호
3.3.2 키가 있는 전치 암호
3.3.3 두가지 방법의 결합

3.4 스트림 암호와 블록 암호
3.4.1 스트림 암호
3.4.2 블록 암호

3.3 전치 암호(Transposition Ciphers)

: 전치 암호는 기호의 위치를 바꾸는 것으로 위치를 재정렬하는 것이다.

3.3.1 키가 없는 전치 암호(keyless transposition ciphers)

키가 없는 전치 암호에서 문자의 치환에는 두가지 방법이 있다.

1) 열 순서로 기록한 후, 행 순서로 전송하기 --> rail fence 암호

2) 행 순서로 기록한 후, 열 순서로 전송하기

--> 키가 없는 전치 암호는 해독이 매우 쉽다는 단점이 있다.

3.3.2 키가 있는 전치 암호(keyed transposition ciphers)

사전에 정의된 크기로 평문을 나눈다.(블록) -> 각각의 블록에 독립적으로 키를 사용하여 문자를 재정렬한다.

3.3.3 두 가지를 결합한 전치 암호(combining two approaches)

① 평문에 행 순서로 기록 (키 없이 단순배열)

② 열을 재배열하여 치환 (블록 단위로 키를 이용하여 재배열)

③ 새로운 표를 열 순서로 읽음 (키 없이 단순배열)

--> 이중전지암호는 두가지를 결합한 전치암호의 과정을 두 번 반복하는 암호이다.

3.4.1 스트림 암호

키 수열에 근거한 스트림 암호 분류

이에 따르면,

단일 문자 암호 ex) 덧셈암호, 단일문자대치암호

다중 문자 암호 ex) vigenere

(사실 이해가 잘...)

3.4.2 블록 암호(Block cipher)

크기가 m인 평문 기호의 그룹을 함께 암호화한다.

암호문 블록의 각 문자가 모든 평문 블록의 문자에 의해 결정되므로 다중 문자 암호임

다중 문자 암호 ex) playfair 암호, hill 암호

--> 개별 블록으로 보면 블록암호이지만, 각 블록을 하나의 단위로 보고 전체를 보면 스트림 암호라고 할 수 있다.

728x90