跳到正文

令和元年度 秋期 ITパスポート試験 問70

这道题的解析和你的作答记录。

問70
頻出度★★★

大文字の英字から成る文字列の暗号化を考える。暗号化の手順と例は次のとおりである。この手順で暗号化した結果が“EGE”であるとき,元の文字列はどれか。

暗号化の手順例 “FAX”の暗号化<br>処理前例 “FAX”の暗号化<br>処理後
1表から英字を文字番号に変換する。FAX5, 0, 23
21文字目に1,2文字目に2,n文字目にnを加算する。5, 0, 236, 2, 26
326で割った余りを新たな文字番号とする。6, 2, 266, 2, 0
4表から文字番号を英字に変換する。6, 2, 0GCA
英字ABCDEFGHIJKLM
文字番号0123456789101112
英字NOPQRSTUVWXYZ
文字番号13141516171819202122232425
出典 令和元年度 秋期 ITパスポート試験 問70
解説

問 70

  • 错误ア

    对 BED 加密时,B,E,D=1,4,3 分别加上 1,2,3 得到 2,6,6,除以 26 的余数也是 2,6,6,即 C,G,G=「CGG」,不会得到「EGE」。

  • イ

    正解 解密就是把加密步骤逆向执行。首先把密文「EGE」转换为字符编号,得到 E=4、G=6、E=4。加密的步骤2中对第 n 个字符加上 n,所以解密时反过来对第 n 个字符减去 n(若结果为负则加 26)。第1个字符:4-1=3 → D,第2个字符:6-2=4 → E,第3个字符:4-3=1 → B。因此原始字符串为「DEB」,选项イ正确。为慎重起见用正向计算验证:对 DEB=3,4,1 分别加上 1,2,3 得到 4,6,4,除以 26 的余数也是 4,6,4,即 E,G,E=「EGE」,与给定的密文一致。

  • 错误ウ

    对 FIH 加密时,F,I,H=5,8,7 分别加上 1,2,3 得到 6,10,10,除以 26 的余数也是 6,10,10,即 G,K,K=「GKK」,不会得到「EGE」。

  • 错误エ

    对 HIF 加密时,H,I,F=7,8,5 分别加上 1,2,3 得到 8,10,8,除以 26 的余数也是 8,10,8,即 I,K,I=「IKI」,不会得到「EGE」。

ここがポイント
  • 解密(把密文还原为明文)就是按逆序、逆运算重走加密步骤:把原本相加的量改为相减,把原本用于转换的对照表反向查找。
  • 这是一种依赖字符位置的凯撒密码型替换密码。对第 n 个字符加 n 后对 26 取模,所以解密时同样对第 n 个字符减 n 后对 26 取模,即可求出原始的字符编号。
用語
解答問70イ
练这一题

作答记录