위키원
"치환암호"의 두 판 사이의 차이
| 1번째 줄: | 1번째 줄: | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==암호방식== | ==암호방식== | ||
===단일치환암호=== | ===단일치환암호=== | ||
알파벳에서 숫자(키 값)을 이용해서 다른 알파벳이 되도록 치환시키는 방법이다. 알파벳 26문자를 무작위로 나열한 집합과 원래의 알파벳 26문자를 서로 1대1 대응시킴으로써 암호문을 생성해낸다.<ref>〈[https://jaebworld.tistory.com/5 Simple Substitution Cipher(단일치환암호)]〉, 《티스토리》, 2019-04-20</ref> 단일치환암호 방식으로는 덧셈암호, 곱센암호, 아판암호가 있다. | 알파벳에서 숫자(키 값)을 이용해서 다른 알파벳이 되도록 치환시키는 방법이다. 알파벳 26문자를 무작위로 나열한 집합과 원래의 알파벳 26문자를 서로 1대1 대응시킴으로써 암호문을 생성해낸다.<ref>〈[https://jaebworld.tistory.com/5 Simple Substitution Cipher(단일치환암호)]〉, 《티스토리》, 2019-04-20</ref> 단일치환암호 방식으로는 덧셈암호, 곱센암호, 아판암호가 있다. | ||
| − | + | * '''덧셈암호'''(Additional Cipher) : 암호학에서 가장 기초가 되는 방법이고, 실제로 시저 암호(Caesar Cipher)라고 많이 알려져 있는 암호 방법이다. 카이사르 암호라고도 불린다. 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식이다. | |
| − | 가장 | ||
| − | + | * '''곱셈암호'''(Multiplicative Cipher) : 곱셈암호는 키 값을 곱한 값을 이용해 암호화를 시키는 암호 방법이다. 곱셈암호는 덧셈암호보다 키 공간이 작기 때문에 전수 조사 공격에 더욱 취약하며 빈도수의 특징 또한 나타나기 때문에 통계적인 공격에도 취약하다.<ref>월혼지주, 〈[http://blog.naver.com/PostView.nhn?blogId=darknata&logNo=70094375354 곱셈 암호(Multiplicative Cipher)]〉, 《네이버 블로그》, 2010-09-24</ref> | |
| − | 곱셈암호는 키 값을 곱한 값을 이용해 암호화를 시키는 암호 방법이다. 곱셈암호는 덧셈암호보다 키 공간이 작기 때문에 전수 조사 공격에 더욱 취약하며 | ||
| − | + | * '''아핀암호'''(Affine Cipher) : 아핀암호는 두 개의 암호법을 합쳐놓은 기법이다. 즉 덧셈암호화 곱셉암호 두 가지를 병합하여 구현한다. 그렇기 때문에 키 또한 두 개가 존재한다.<ref>〈[http://egloos.zum.com/eyestorys/v/3544631 Affine Cipher - 아핀 암호]〉, 《이글루스》</ref> | |
| − | 아핀암호는 두 개의 암호법을 합쳐놓은 기법이다. 즉 덧셈암호화 곱셉암호 두 가지를 병합하여 구현한다. 그렇기 때문에 키 또한 두 개가 존재한다.<ref>〈[http://egloos.zum.com/eyestorys/v/3544631 Affine Cipher - 아핀 암호]〉, 《이글루스》</ref> | ||
===다중치환암호=== | ===다중치환암호=== | ||
평문에서 하나의 알파벳은 여러 알파벳으로 나타낼 수 있다. 단일치환 방식에서 알파벳의 빈도정보를 파악해서 어느정도 유추할 수 있는 약점이 있었는데, 이 빈도정보를 무력화시키는 방법으로 등장했다. | 평문에서 하나의 알파벳은 여러 알파벳으로 나타낼 수 있다. 단일치환 방식에서 알파벳의 빈도정보를 파악해서 어느정도 유추할 수 있는 약점이 있었는데, 이 빈도정보를 무력화시키는 방법으로 등장했다. | ||
| 25번째 줄: | 17번째 줄: | ||
{{각주}} | {{각주}} | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
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)
각주
- ↑ 〈Simple Substitution Cipher(단일치환암호)〉, 《티스토리》, 2019-04-20
- ↑ 월혼지주, 〈곱셈 암호(Multiplicative Cipher)〉, 《네이버 블로그》, 2010-09-24
- ↑ 〈Affine Cipher - 아핀 암호〉, 《이글루스》
