平成21年度秋期 ITパスポート 問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
要点暗号文から各位置の加算値を引けば元の文字に戻る
解説
暗号化で各文字に1,2,3を加えているので,復号では各文字番号から1,2,3を引きます(0以下になったら26を足す)。
t=20,m=13,b=2
1文字目:20 − 1 = 19 → s
2文字目:13 − 2 = 11 → k
3文字目:2 − 3 = −1 → −1 + 26 = 25 → y
よって元の文字列はskyのエです。
確認:s,k,y = 19+1,11+2,25+3 = 20,13,28 → 28を26で割った余りは2 → tmb。
- ア(she)・イ(shy)・ウ(ski)は,2文字目や3文字目の計算が合わないので誤り。