치환암호

위키원
eom9522 (토론 | 기여)님의 2019년 10월 25일 (금) 13:37 판
이동: 둘러보기, 검색

암호방식

단일치환암호

알파벳에서 숫자(키 값)을 이용해서 다른 알파벳이 되도록 치환시키는 방법이다. 알파벳 26문자를 무작위로 나열한 집합과 원래의 알파벳 26문자를 서로 1대1 대응시킴으로써 암호문을 생성해낸다.[1] 단일치환암호 방식으로는 덧셈암호, 곱센암호, 아판암호가 있다.

  • 덧셈암호(Additional Cipher) : 암호학에서 가장 기초가 되는 방법이고, 실제로 시저 암호(Caesar Cipher)라고 많이 알려져 있는 암호 방법이다. 카이사르 암호라고도 불린다. 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식이다.
  • 곱셈암호(Multiplicative Cipher) : 곱셈암호는 키 값을 곱한 값을 이용해 암호화를 시키는 암호 방법이다. 곱셈암호는 덧셈암호보다 키 공간이 작기 때문에 전수 조사 공격에 더욱 취약하며 빈도수의 특징 또한 나타나기 때문에 통계적인 공격에도 취약하다.[2]
  • 아핀암호(Affine Cipher) : 아핀암호는 두 개의 암호법을 합쳐놓은 기법이다. 즉 덧셈암호화 곱셉암호 두 가지를 병합하여 구현한다. 그렇기 때문에 키 또한 두 개가 존재한다.[3]

다중치환암호

평문에서 하나의 알파벳은 여러 알파벳으로 나타낼 수 있다. 단일치환 방식에서 알파벳의 빈도정보를 파악해서 어느정도 유추할 수 있는 약점이 있었는데, 이 빈도정보를 무력화시키는 방법으로 등장했다.

자동키암호(Autokey Cipher)
플레이페어암호(Playfair Cipher)
비즈네르암호(Vigenere Cipher)
힐암호(Hill Cipher)


각주

  1. Simple Substitution Cipher(단일치환암호)〉, 《티스토리》, 2019-04-20
  2. 월혼지주, 〈곱셈 암호(Multiplicative Cipher)〉, 《네이버 블로그》, 2010-09-24
  3. Affine Cipher - 아핀 암호〉, 《이글루스》