ITパスポート 2019年 秋期 問70

大文字の英字から成る文字列の暗号化【ITパスポート 解説】

正解の理由

解法ステップ

1. 暗号文「EGE」を文字番号に変換する。
   E＝4、G＝6、E＝4 → 暗号化後の数値は $4,6,4$。
2. 位置番号を引く（1文字目は1、2文字目は2、3文字目は3）。
   $4-1=3,6-2=4,4-3=1$。
3. 引き算の結果が負になった場合は26を足して調整する（今回は不要）。
4. 数字を文字に戻す（0→A, 1→B, 2→C, 3→D, 4→E...）。
   $3\to D,4\to E,1\to B$ → 元の文字列は「DEB」。

選択肢別の誤答解説

• ア: BED
  B＝1、E＝4、D＝3 に位置加算 (+1,+2,+3) をすると $2,6,6$ → C,G,G → "CGG"。よって暗号化結果は"CGG"で、"EGE"にはなりません。
• イ: DEB
  D＝3、E＝4、B＝1 に位置加算 (+1,+2,+3) → $4,6,4$ → E,G,E → "EGE"。問題の暗号文と一致します。よって正解です。
• ウ: FIH
  F＝5、I＝8、H＝7 に位置加算 (+1,+2,+3) → $6,10,10$ → G,K,K → "GKK"。不一致です。
• エ: HIF
  H＝7、I＝8、F＝5 に位置加算 (+1,+2,+3) → $8,10,8$ → I,K,I → "IKI"。不一致です。

よくある誤解

1. Aを1とする（A＝1）誤り
   問題では表に A＝0 と明記されています。Aを1にすると全ての計算がずれて不正解になります。番号は必ず A＝0 から数えることを確認してください。
2. 位置番号を0から数える誤り
   位置加算は「1文字目に1、2文字目に2、…」です。0から数えると結果がずれます。
3. 負の数の扱いを忘れる（モジュロの理解不足）
   暗号化後から元に戻すときに差が負になる場合があります。その場合は26を足して正の数にします（例: $0-3=-3$ → $-3+26=23$）。

補足コラム：モジュロ（剰余）演算の感覚

def decrypt(cipher):
    res = []
    for i, ch in enumerate(cipher):
        num = ord(ch) - ord('A')       # A=0, B=1, ...
        orig = (num - (i+1)) % 26      # 位置は1から
        res.append(chr(orig + ord('A')))
    return ''.join(res)

print(decrypt("EGE"))  # => DEB

FAQ