덧셈 암호를 복호화할 땐 더한 key를 빼 주기만 하면 되었습니다. 근데 이 곱셈 암호를 복호화하려면 어떻게 해야 할까요? 마찬가지로 곱해줬으니까 나눠주면 되지 않느냐고요? 저번 시간에 빈 칸으로 두었던 표를 완성시켜 봅시다. 평문 a b c d e f g h 3 6 9 12 15 18 21 24 암호문 c f i l o r u x 평문 i j k l m n o p 1 4 7 10 13 16 19 22 암호문 a d g j m p s v 평문 q r s t u v w x y z 25 2 5 8 11 14 17 20 23 26(0) 암호문 y b e h k n q t w z 첫 번째 표의 경우에는 나누면 평문을 얻을 수 있습니다. 하지만 두 번째와 세 번째 표의 경우에는 그렇지 못하죠. 3으로 나누었을 때 숫자가 딱 떨어지지 않습니다. 그래서 찾아낸 방법이 모듈러를 이용해서 '곱했을 때 3으로 나누는 것과 같은 역할을 하는 정수' 를 구하는 건데요, 위 표에 나열된 수에 곱했을 때 m...
#암호
원문링크 : 3. 곱셈 암호의 복호화
네이버 블로그
티스토리
커뮤니티