치환암호 편집하기
최신판 | 당신의 편집 | ||
27번째 줄: | 27번째 줄: | ||
[[아핀암호]](Affine Cipher)는 두 개의 암호법을 합쳐놓은 기법이다. 즉 [[덧셈암호]]와 [[곱셉암호]] 두 가지를 병합하여 구현한다. 그렇기 때문에 키 또한 두 개가 존재한다.<ref>〈[http://egloos.zum.com/eyestorys/v/3544631 Affine Cipher - 아핀 암호]〉, 《이글루스》</ref> 아핀암호는 두 개의 키를 이용하기 때문에 키 도메인 역시 달라진다. 키 도메인을 표현하면 다음과 같다. | [[아핀암호]](Affine Cipher)는 두 개의 암호법을 합쳐놓은 기법이다. 즉 [[덧셈암호]]와 [[곱셉암호]] 두 가지를 병합하여 구현한다. 그렇기 때문에 키 또한 두 개가 존재한다.<ref>〈[http://egloos.zum.com/eyestorys/v/3544631 Affine Cipher - 아핀 암호]〉, 《이글루스》</ref> 아핀암호는 두 개의 키를 이용하기 때문에 키 도메인 역시 달라진다. 키 도메인을 표현하면 다음과 같다. | ||
<math>Z_{26}*\times Z_{26}</math> | <math>Z_{26}*\times Z_{26}</math> | ||
− | 키 도메인의 크기는 <math>12\times 26=312</math>가 될 것이다. 아핀 변환의 암호화 함수는 아래와 같이 나타난다. | + | 키 도메인의 크기는 <math>12\times 26=312</math>가 될 것이다. 아핀 변환의 암호화 함수는 아래와 같이 나타난다. k1을 먼저 곱하고, k2를 곱한다. |
− | <math>C=(P\times | + | <math>C=(P\times k_1+K-2)\,\bmod\,26</math> |
이에 대한 복호화 함수는 덧셈 역원을 먼저 더하고, 곱셈 역원을 곱해준다. | 이에 대한 복호화 함수는 덧셈 역원을 먼저 더하고, 곱셈 역원을 곱해준다. | ||
− | <math>P=((C-K_2)\times | + | <math>P=((C-K_2)\times k^{-1}_1)\,\bmod\,26</math> |
===다중치환암호=== | ===다중치환암호=== |