ITパスポート試験 ITパスポート 2009年 (平成21年 秋期) 問62: 小文字の英字からなる文字列の暗号化を考える。次表で英字を文字番号に変換し,変換後の文字番号について1文字目には1を,2文字目には2を,…,n文字目にはnを加える

問題本文

小文字の英字からなる文字列の暗号化を考える。次表で英字を文字番号に変換し,変換後の文字番号について1文字目には1を,2文字目には2を,…,n文字目にはnを加える。それぞれの数を26で割った余りを新たに文字番号とみなし,表から対応する英字に変換する。 例 fax→6,1,24→6+1,1+2,24+3→7,3,27→7,3,1→gca この手続で暗号化した結果が"tmb"であるとき,元の文字列はどれか。

選択肢

• ア.she
• イ.shy
• ウ.ski
• エ.sky

正解

エ. sky

解説

暗号化tmbから逆算する.tは20,mは13,bは2.各文字から位置 (1,2,3) を引き,26で割った余りを求める.1文字目: 20-1 = 19 → s.2文字目: 13-2 = 11 → k.3文字目: 2-3 = -1 → -1+26 = 25 → y.よって元の文字列はsky.符号化の逆変換 (シーザー暗号の応用) で位置依存のシフトを戻す計算がポイント.順方向と逆方向の変換を確実に押さえる.覚え方や類似

選択肢ごとの解説

• ア.sheは復号して別の暗号文に変換される.s=19, h=8, e=5から19+1=20→t, 8+2=10→j, 5+3=8→hでtjhとなり,tmbにはならない.候補と暗号文を順方向計算で確認する手順.覚え方
• イ.shyも復号確認: s+1=20→t, h+2=10→j, y+3=27→1→aでtjaとなり,tmbとは一致しない.シーザー型暗号の正逆変換が一致しなければ候補として不正解となる.覚え方や類似用語の区別を整理
• ウ.skiの復号: s+1=20→t, k+2=13→m, i+3=12→lでtmlとなり,tmbにはならない.3文字目がkではなくyである点を確認することで正解候補を絞り込む過程の一部.覚え方や類似用語の区別を整
• エ.正解.skyの復号: s+1=20→t, k+2=13→m, y+3=27→1ではなく,y=25, 25+3=28-26=2→bでtmb.よってsky→tmbとなり,逆変換が確かに正解と一致する.覚え方や類似用