令和元年度 秋期 ITパスポート試験 問70
テクノロジ/セキュリティ大文字の英字から成る文字列の暗号化を考える。暗号化の手順と例は次のとおりである。この手順で暗号化した結果が“EGE”であるとき,元の文字列はどれか。 【暗号化の手順】(例:“FAX”の暗号化) 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=0,B=1,C=2,D=3,E=4,F=5,G=6,H=7,I=8,J=9,K=10,L=11,M=12,N=13,O=14,P=15,Q=16,R=17,S=18,T=19,U=20,V=21,W=22,X=23,Y=24,Z=25 (注:本サイトでは原問題の表を文字表記に変換しています)
出典:令和元年度 秋期 ITパスポート試験 問70
- アBED
- イDEB
- ウFIH
- エHIF
正解:イ
解説
暗号化の手順を逆にたどります。“EGE”を文字番号にすると 4,6,4 です。手順3の余りと手順2の加算を逆にし,1文字目から1,2文字目から2,3文字目から3を引くと 3,4,1 になります(引いて負になる場合は26を足します)。これを英字に直すと D,E,B で“DEB”です。確認として,DEBを暗号化すると 3,4,1 に 1,2,3 を加えて 4,6,4,すなわち“EGE”になります。
選択肢ごとの解説
- ア誤り。BEDを暗号化すると 1,4,3 に 1,2,3 を加えた 2,6,6 で“CGG”になり,EGEになりません。
- イ正しい。DEB は 3,4,1 で,1,2,3 を加えると 4,6,4(EGE)になります。
- ウ誤り。FIHを暗号化すると 5,8,7 に 1,2,3 を加えた 6,10,10 で“GKK”になります。
- エ誤り。HIFを暗号化すると 7,8,5 に 1,2,3 を加えた 8,10,8 で“IKI”になります。