4. 아핀 암호(Affine Cipher)

앞서 공부한 덧셈 암호와 곱셈 암호는 가능한 모든 값을 대입하여 공격하는 무차별 대입 공격(brute-force attack)에 매우 취약합니다. 경우의 수가 몇 가지 없기 때문인데요, 그래서 만들어진 것이 덧셈 암호와 곱셈 암호를 결합한 아핀 암호(affine cipher)입니다. 일단 아핀 암호를 공부해보기 전에 덧셈 암호와 곱셈 암호를 짚고 넘어갑시다. 평문을 P, 암호문을 C, key를 k로 표기하겠습니다. 덧셈 암호에서는, 암호화와 복호화를 이렇게 할 수 있고 곱셈 암호에서는, 마찬가지로 이렇게 암호화와 복호화를 할 수 있죠. 아핀 암호를 만들 때는 곱셈 암호로 먼저 암호화를 하고, 덧셈 암호로 암호화를 합니다. k는 곱셈 암호의 키, m은 덧셈 암호의 키로 설정하면 이런 식으로 암호화가 됩니다. 복호화 때는 거꾸로 덧셈 암호의 복호화를 먼저 진행하고, 곱셈 암호의 복호화를 진행합니다. 생각해보시면 금방 이유를 알 수 있습니다. 안방 문을 잠근 후 현관문을 잠그고 나갔다면 ...

원문링크 : 4. 아핀 암호(Affine Cipher)