아핀 암호 변환기

글자를 A=0, B=1, …, Z=25로 바꾼 뒤 E(x)=(ax+b) mod 26을 계산해 다시 글자로 되돌립니다. a=1이면 곱셈이 사라져 시저 암호(덧셈만)와 같아집니다.

안 됩니다. a가 26과 서로소가 아니면(예: 2, 4, 13) 서로 다른 평문 글자가 같은 암호문 글자로 겹쳐버려 복호화로 원래 글자를 되짚을 수 없습니다. 그래서 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25 중에서만 골라야 합니다.

a의 모듈러 26 곱셈 역원 a⁻¹을 구해 D(y)=a⁻¹(y−b) mod 26으로 계산합니다. 곱셈 역원은 나눗셈이 없는 모듈러 세계에서 "나누기"를 대신하는 값입니다.

안 됩니다. 키 후보가 12×26=312가지뿐이라 전수조사로 즉시 풀립니다. 학습이나 놀이용으로만 쓰세요.