(암호학 2회차)시저암호.단순치환암호.다표식환자암호.스키테일

암호의 안정성은 암호 알고리즘 비밀에 의존하는게 아니라 키의 비밀에 의존한다

암호의 분류

비밀키 암호 = 관용 암호 = 대칭 암호

암호화와 복호화 키가 동일한 암호시스템 <시저 암호 . DES>

​

공개키 암호 = Two Key 암호 = 비대칭 암호

암호화와 복호화키가 서로 다르다 <RSA암호.배낭암호>

장점 : 키보관 문제 해결

단점 : 처리속도가 느리다

​

---

ScyTale 암호

​

가장 오래된 암호 방식(기원전 400년경)

• 나무봉에 종이를 감아 평문을 가로로 쓴 다음 종이를 풀면 평문의 각 문자가 재배치되는 암호방식이다.

​

 

Caesar 암호 : 연산 이용해 메세지를 암호화하고 해독하는 방식

1. 가능한 암호화 키는 26가지 -> 무작위대응공격에 약하다.

2.암호화 및 해독 과정이 단순하다.

3.문자 출현 빈도수에 대한 복호화가 용이하다.

4.C=M+K mod 26

​

풀이방법 : 암호문을 만들기 위한 K 값을 제시를 해주면

​

K의 값이 4라고 한다면

​

See you 를 암호화 -> WII CSY [ 단순하게 평문에서 K의 값인 (4) 를 더해주면 되는것 ] 그후 Mod 26

​

복호화는 반대로 K의 값만큼 빼주면 되는 것이다.

​

---

단순 환자(치환) 암호

​

1.평문의 영문자를 무작위로 다른 영문자로 치환

2.단순환자 암호는 키 숫자가 많아 소모적 공격에는 안전하다

3.언어의 통계적 성질을 이용하여 빈도수에 따라 암호문 문자를 평문문자로 대칭 시킴으로 해독합니다

​

다표식환자암호

평문을 여러 부분으로 나누어 암호적용

암호문 문자의 언어의 통계학적 성질을 제어가능한 방식

​

---

Affine 암호 ​ 시프트 암호 방식은 C = M + K mod 26 방식이다. 이제 C = M*K mod 26 방식을 생각해보자 위 방식은 M = C* K^-1 mod 26 으로 쉽게 복호화 된다. 이 때 가능한 K 값은 gcd(K, 26) = 1을 만족해야 하므로 총 12가지의 키가 있다. (복호화 시 유일한 해를 갖기 위해) ​ Affine 암호는 위 두 가지를 섞은 C = K1 * M + K2 mod 26 을 이용한다. 이 방식의 키 숫자는 K1 과 K2의 조합인 312가지가 된다. ​

키가 두개인 핵심을 알아두자

​

​

동음이의 환자암호

​

단문자 빈도수에 따른 언어의 통계학적 성질을 이용한 암호해독법에는 강하나

2문자 3문자 연속출연에 의한 단점은 많이 있음다.

​