ITパスポート|アルゴリズムとプログラミング 問3
小文字の英字からなる文字列の暗号化を考える。次表で英字を文字番号に変換し、変換後の文字番号について 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 |
正解:エ
解説
暗号化と逆に、各文字の番号から 1、2、3 を引きます。0 以下になったら 26 を足します。
- t
- 20 - 1 = 19 → s
- m
- 13 - 2 = 11 → k
- b
- 2 - 3 = -1 → -1 + 26 = 25 → y
- エ 正解。sky です。
もう一歩深く
暗号化の逆に、各文字の番号から 1、2、3 を引きます。“t”は 20 − 1 = 19 で“s”、“m”は 13 − 2 = 11 で“k”、“b”は 2 − 3 = −1 なので、26 を足して 25 で“y”です。元の文字列は“sky”です。このように、文字を決まった数だけずらす暗号を“シーザー暗号”といいますが、この問題では、文字の位置によってずらす量を変えています。
出典:平成21年度秋期 ITパスポート試験 公開問題 問62(読点「,」を「、」に改変)