ヒント
ヒント 1見る
暗号文の最初の6文字が平文のKINOCOに対応します。K=10, N=13のように英字を数に直します
ヒント 2見る
a×10+b ≡ c1、a×13+b ≡ c2 (mod 26) を引き算すると 3a ≡ c2−c1 になります。aは12通り、bは26通りなので総当たりでも解けます
ヒント 3見る
復号は D(y) = a⁻¹×(y − b) mod 26 です。a⁻¹ は pow(a, -1, 26) で求められます
Cryptanalysis - Breaking the Affine Cipher
ciphertext.txtは、英文の報告書をアフィン暗号 E(x) = (a×x + b) mod 26 で暗号化したものです。大文字・小文字は保たれ、英字以外はそのままです。平文が KINOCO という単語で始まることを手がかりに鍵a, bを求めて復号し、最後の行のフラグを提出してください。
暗号文の最初の6文字が平文のKINOCOに対応します。K=10, N=13のように英字を数に直します
a×10+b ≡ c1、a×13+b ≡ c2 (mod 26) を引き算すると 3a ≡ c2−c1 になります。aは12通り、bは26通りなので総当たりでも解けます
復号は D(y) = a⁻¹×(y − b) mod 26 です。a⁻¹ は pow(a, -1, 26) で求められます