위키원
"치환암호"의 두 판 사이의 차이
(→참고자료) |
|||
| 4번째 줄: | 4번째 줄: | ||
치환암호 | 치환암호 | ||
==특징== | ==특징== | ||
| − | + | ==암호방식== | |
| − | + | ===단일치환암호=== | |
| − | 알파벳에서 숫자(키 값)을 이용해서 다른 알파벳이 되도록 치환시키는 방법이다. | + | 알파벳에서 숫자(키 값)을 이용해서 다른 알파벳이 되도록 치환시키는 방법이다. 알파벳 26문자를 무작위로 나열한 집합과 원래의 알파벳 26문자를 서로 1대1 대응시킴으로써 암호문을 생성해낸다.<ref>〈[https://jaebworld.tistory.com/5 Simple Substitution Cipher(단일치환암호)]〉, 《티스토리》, 2019-04-20</ref> 단일치환암호 방식으로는 덧셈암호, 곱센암호, 아판암호가 있다. |
; 덧셈암호(Additional Cipher) | ; 덧셈암호(Additional Cipher) | ||
| 13번째 줄: | 13번째 줄: | ||
; 아핀암호(Affine Cipher) | ; 아핀암호(Affine Cipher) | ||
| − | + | ===다중치환암호=== | |
평문에서 하나의 알파벳은 여러 알파벳으로 나타낼 수 있다. 단일치환 방식에서 알파벳의 빈도정보를 파악해서 어느정도 유추할 수 있는 약점이 있었는데, 이 빈도정보를 무력화시키는 방법으로 등장했다. | 평문에서 하나의 알파벳은 여러 알파벳으로 나타낼 수 있다. 단일치환 방식에서 알파벳의 빈도정보를 파악해서 어느정도 유추할 수 있는 약점이 있었는데, 이 빈도정보를 무력화시키는 방법으로 등장했다. | ||
; 자동키암호(Autokey Cipher) | ; 자동키암호(Autokey Cipher) | ||
| 27번째 줄: | 27번째 줄: | ||
* ITqom, 〈[http://itqomcom.blogspot.com/2018/04/blog-post_14.html 단일치환 암호방식과 다중치환 암호방식]〉, 《개인블로그》, 2018-04-14 | * ITqom, 〈[http://itqomcom.blogspot.com/2018/04/blog-post_14.html 단일치환 암호방식과 다중치환 암호방식]〉, 《개인블로그》, 2018-04-14 | ||
* FlameSlash, 〈[https://ieatt.tistory.com/21 (암호학)2.고전암호학(Traditional Ciphers)-치환 암호(Substitution Cipher)]〉, 《티스토리》, 2016-04-02 | * FlameSlash, 〈[https://ieatt.tistory.com/21 (암호학)2.고전암호학(Traditional Ciphers)-치환 암호(Substitution Cipher)]〉, 《티스토리》, 2016-04-02 | ||
| − | + | * 〈[https://jaebworld.tistory.com/5 Simple Substitution Cipher(단일치환암호)]〉, 《티스토리》, 2019-04-20 | |
==같이 보기== | ==같이 보기== | ||
{{암호 알고리즘|토막글}} | {{암호 알고리즘|토막글}} | ||
2019년 10월 25일 (금) 11:15 판
치환암호(Substitution Cipher) 또는 대체암호란 비트, 문자 또는 문자의 블록을 다른 비트, 문자 또는 블록으로 대체하는 방법이다. 즉, 평문의 문자를 다른 문자로 교환하는 규칙이다.
개요
치환암호는 특정 글자를 다른 글자로 치환함으로서 암호를 생성하는 방법이다. 예를 들어 알파벳 A를 임의로 H로 지정하듯이 특정 문자를 다른 문자로 치환하면 된다. 치환 암호에는 단일치환암호와 다중치환암호라는 두 가지 방식이 있다. 단일치환암호는 '단일문자치환암호'라고도 하며, 항상 문자에 대해서는 같은 문자로 치환 하는 방식이다. 예를 들어, 앞서 A를 H로 치환했다면 하나의 키를 통해 암호화된 문서에서 나타나는 모든 H는 평문의 A가 된다. 반면에 '다중문자치환암호'라고도 불리는 다중치환암호는 하나의 문자가 여러 다른 문자로 바뀔 수 있다. 즉 평문의 A가 H가 될 수도, Y가 될 수도 있다는 말이다. 이 말은 일반적으로 다중치환암호가 단일치환암호 방식보다 더욱 알아내기 어렵다고 생각할 수 있다. 치환암호
특징
암호방식
단일치환암호
알파벳에서 숫자(키 값)을 이용해서 다른 알파벳이 되도록 치환시키는 방법이다. 알파벳 26문자를 무작위로 나열한 집합과 원래의 알파벳 26문자를 서로 1대1 대응시킴으로써 암호문을 생성해낸다.[1] 단일치환암호 방식으로는 덧셈암호, 곱센암호, 아판암호가 있다.
- 덧셈암호(Additional Cipher)
가장 암호학에서 기초가 되는 방법이고, 실제로 시저 암호(Caesar Cipher)라고 많이 알려져 있는 암호 방법이다.
- 곱셈암호(Multiplicative Cipher)
- 아핀암호(Affine Cipher)
다중치환암호
평문에서 하나의 알파벳은 여러 알파벳으로 나타낼 수 있다. 단일치환 방식에서 알파벳의 빈도정보를 파악해서 어느정도 유추할 수 있는 약점이 있었는데, 이 빈도정보를 무력화시키는 방법으로 등장했다.
- 자동키암호(Autokey Cipher)
- 플레이페어암호(Playfair Cipher)
- 비즈네르암호(Vigenere Cipher)
- 힐암호(Hill Cipher)
각주
- ↑ 〈Simple Substitution Cipher(단일치환암호)〉, 《티스토리》, 2019-04-20
참고자료
- 치토스맨, 〈(정보보안기사) 치환 암호, 전치 암호〉, 《네이버 블로그》, 2018-03-14
- ITqom, 〈단일치환 암호방식과 다중치환 암호방식〉, 《개인블로그》, 2018-04-14
- FlameSlash, 〈(암호학)2.고전암호학(Traditional Ciphers)-치환 암호(Substitution Cipher)〉, 《티스토리》, 2016-04-02
- 〈Simple Substitution Cipher(단일치환암호)〉, 《티스토리》, 2019-04-20
