平成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
解説
暗号のほうから戻すので、足した数をそのまま引きます。
この手続は、文字を番号に直してから位置の数を足すものでした。足す数は位置で決まり、一文字目には一、二文字目には二を足します。設問は逆向きなので、位置ぶんの数を引いて元へ戻します。暗号は三文字で、番号に直すと二十と十三と二になります。一文字目からは一を引くので、十九という数になりました。二文字目からは二を引いて、十一になります。三文字目からは三を引くのですが、二から三は引けません。そこで二十六を足してから引き、二十五としました。番号を文字に戻すと、十九と十一と二十五になります。表を引くと、それぞれ対応する英字が並びました。その三文字を挙げた肢が当たり、意味のある短い語になります。引けないときに二十六を足す一手が、この問の勘どころでした。暗号の考え方は、鍵と手続をそろえて初めて戻せます。
ほかの選択肢はなぜ違うのか
- アshe:二文字目と三文字目が、どちらも違っている肢のほうです。この三文字を手続どおりに暗号へ直すと、二文字目が十番目の英字になります。三文字目は八番目になり、示された暗号とは合いませんでした。合っているのは、最初の一文字だけです。二か所で取り違えた形でした。
- イshy:二文字目だけが違う肢というのが、こちらです。一文字目と三文字目は、正しく戻せていました。ところが二文字目を暗号へ直すと、十番目の英字になります。示された暗号の二文字目は、十三番目の英字でした。真ん中の一文字だけが食い違います。
- ウski:三文字目だけが違う肢が、こちらに当たります。二文字目までは、確かに正しく戻せていました。ところが三文字目を、九番目の英字と読んでいます。二番目の英字から三は引けないので、二十六を足してから引き、二十五番目にたどり着くはずでした。九番目に三を足しても、示された暗号にはなりません。
この問題の用語
- 暗号化内容を鍵がなければ読めない形に変換すること。通信の経路だけでは守りきれない場合があるので、ファイル自体にも施します。
出典:平成21年度 秋期 ITパスポート試験 問62(改変:原典の図表をテキストに書き起こした)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)