ITパスポート 平成21年度 秋期 問62
セキュリティ
暗号に関する問題
小文字の英字からなる文字列の暗号化を考える。次表で英字を文字番号に変換し,変換後の文字番号について 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” であるとき,元の文字列はどれか。
| 文字番号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 英字 | a | b | c | d | e | f | g | h | i | j | k | l | m |
| 文字番号 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 英字 | n | o | p | q | r | s | t | u | v | w | x | y | z |
- ア she
- イ shy
- ウ ski
- エ sky
答えと解説
✓ これが正解エ sky
解説
暗号から戻すには、足した数を引きます。答えは sky です。
この手続は、英字を文字番号に直してから位置の数を足すものです。一文字目には1、二文字目には2を足します。設問は逆向きなので、位置ぶんの数を引いて元へ戻します。暗号 tmb を文字番号に直すと、20、13、2 です。一文字目は20から1を引いて19、二文字目は13から2を引いて11になりました。三文字目は2から3を引くのですが、そのままでは引けません。そこで26を足してから引き、25としました。19、11、25 を表で英字に戻すと s、k、y となり、答えは sky です。引けないときに26を足す一手が、この問の勘どころです。she、shy、ski は、どれも手続どおりに暗号化すると tmb になりません。暗号の考え方は、鍵と手続をそろえて初めて元に戻せます。
ほかの選択肢の解説
- ア she:she は、二文字目と三文字目が違います。手続どおりに暗号化すると、h は10番目の j に、e は8番目の h になり、tmb とは合いません。合っているのは一文字目の s だけです。
- イ shy:shy は、二文字目だけが違います。s と y は正しく戻せていますが、h を暗号化すると10番目の j になります。tmb の二文字目は13番目の m なので、真ん中の一文字が食い違います。
- ウ ski:ski は、三文字目だけが違います。b の2から3は引けないので、26を足してから引き、25番目の y に戻るはずです。i は9番目で、3を足すと12番目の l になり、tmb にはなりません。
関連用語
出典:平成21年度 秋期 ITパスポート試験 問62(改変:原典の図表をテキストに書き起こした)
解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。
同じ分野の問題
誤りを見つけたら報告する