セキュリティ｜令和元年度 秋期 ITパスポート試験（特別措置試験） 問70
大文字の英字から成る文字列の暗号化を考える。暗号化の手順と例は次のとおりである。この手順で暗号化した結果が“EGE”であるとき，元の文字列はどれか。
| 暗号化の手順 | 例 “FAX”の暗号化<br>処理前 | 例 “FAX”の暗号化<br>処理後 | |
|---|---|---|---|
| 1 | 表から英字を文字番号に変換する。 | FAX | 5，0，23 |
| 2 | 1文字目に1，2文字目に2，n文字目にnを加算する。 | 5，0，23 | 6，2，26 |
| 3 | 26で割った余りを新たな文字番号とする。 | 6，2，26 | 6，2，0 |
| 4 | 表から文字番号を英字に変換する。 | 6，2，0 | GCA |
| 英字 | A | B | C | D | E | F | G | H | I | J | K | L | M |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 文字番号 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 英字 | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 文字番号 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
- BED
- ✓ これが正解DEB
- FIH
- HIF
解説
位置の数だけ引き戻すと、EGEの元の文字列はDEBになります。
暗号化の手順は、英字を番号に直し、一文字目に1、二文字目に2、n文字目にnを加え、26で割った余りを新しい番号として英字へ戻す、というものです。元の文字列を求めるには、この向きを逆にたどります。つまり、n文字目からnを引けばよいことになります。暗号化の結果はEGEなので、番号に直すと4、6、4です。一文字目の4から1を引いて3、これはDです。二文字目の6から2を引いて4、これはEです。三文字目の4から3を引いて1、これはBです。並べるとDEBになります。引いた結果が負になるときは26を足して戻しますが、今回はどれも正の数に収まっています。復号は暗号化と逆の向きにたどる、という一点を押さえておけば解けます。選択肢を順に暗号化して確かめる手もあります。よって最も適切なのはDEBです。
ほかの選択肢はなぜ違うのか
- BEDは、引く数の順番を逆にしたときに出る答えです。一文字目から3、二文字目から2、三文字目から1を引くと、1、4、3となってBEDになります。加える数はn文字目にnなので、前から1、2、3の順に引くのが正しい形です。
- FIHは、引くべきところを足してしまったときに出る答えです。4、6、4に1、2、3を加えると5、8、7となり、FIHになります。これは元の文字列をもう一度暗号化した形なので、戻す向きが逆になっています。
- HIFは、足し算と順番の両方を取り違えたときに出る答えです。4、6、4に3、2、1を加えると7、8、5となり、HIFになります。向きも順序も逆なので、二つの誤りが重なった形です。引く向きと前からの順序を確かめれば避けられます。
この問題に関係する言葉
- 暗号化内容を鍵がなければ読めない形に変換すること。通信の経路だけでは守りきれない場合があるので、ファイル自体にも施します。
- 復号暗号にした文を、もとの読める形に戻すことをいいます。相手の公開鍵で暗号化した文は、相手の秘密鍵だけで戻せます。
出典：令和元年度 秋期 ITパスポート試験（特別措置試験） 問70（改変：原典の図表をテキストに書き起こした）
同じ単元をまとめて解くならセキュリティへ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）