大学入学共通テスト（情報） 過去問
令和5年度（2023年度）本試験
問20 (＜旧課程＞情報関係基礎（第2問） 問5)
問題文
次の文章を読み、問いに答えよ。
ソリティア帝国が近年不穏な動きをみせている。これを警戒したシャッフル王国のシャッフル王は、国境の砦（とりで）と王都との間の通信文を暗号化することにした。
元の通信文を平文、平文を暗号化したものを暗号文と呼ぶ。シャッフル王国では♡、♠、♣、♢の4種類の文字を使っているのだが、文字を見間違えにくくするため、暗号文では♡と♠の2種類だけを使う。
シャッフル王国の暗号化では、次の表1のルールにしたがって、平文中の文字をそれぞれ対応する文字列に置き換える。例えば、♣♠♣という平文を暗号化すると♠♠♡♠♡♠♠♡という暗号文になり、♡♣♢♣という平文であれば（ ア ）という暗号文になる。また、♠♡♡♠♡という暗号文であれば（ イ ）という平文に、♠♠♠♠♠♡♠♡♠♡♡は（ ウ ）に、それぞれ復号できる。
このルールで平文を暗号化したとき、♠1文字だけの暗号文になることや、（ エ ）という4文字の暗号文になることはない。また、平文を暗号化して（ オ ）が得られることもない。
（ オ ）にあてはまるものを次のうちから1つ選べ。
ソリティア帝国が近年不穏な動きをみせている。これを警戒したシャッフル王国のシャッフル王は、国境の砦（とりで）と王都との間の通信文を暗号化することにした。
元の通信文を平文、平文を暗号化したものを暗号文と呼ぶ。シャッフル王国では♡、♠、♣、♢の4種類の文字を使っているのだが、文字を見間違えにくくするため、暗号文では♡と♠の2種類だけを使う。
シャッフル王国の暗号化では、次の表1のルールにしたがって、平文中の文字をそれぞれ対応する文字列に置き換える。例えば、♣♠♣という平文を暗号化すると♠♠♡♠♡♠♠♡という暗号文になり、♡♣♢♣という平文であれば（ ア ）という暗号文になる。また、♠♡♡♠♡という暗号文であれば（ イ ）という平文に、♠♠♠♠♠♡♠♡♠♡♡は（ ウ ）に、それぞれ復号できる。
このルールで平文を暗号化したとき、♠1文字だけの暗号文になることや、（ エ ）という4文字の暗号文になることはない。また、平文を暗号化して（ オ ）が得られることもない。
（ オ ）にあてはまるものを次のうちから1つ選べ。
このページは閲覧用ページです。
履歴を残すには、 「新しく出題する（ここをクリック）」 をご利用ください。
問題
大学入学共通テスト（情報）試験 令和5年度（2023年度）本試験 問20（＜旧課程＞情報関係基礎（第2問） 問5） （訂正依頼・報告はこちら）
次の文章を読み、問いに答えよ。
ソリティア帝国が近年不穏な動きをみせている。これを警戒したシャッフル王国のシャッフル王は、国境の砦（とりで）と王都との間の通信文を暗号化することにした。
元の通信文を平文、平文を暗号化したものを暗号文と呼ぶ。シャッフル王国では♡、♠、♣、♢の4種類の文字を使っているのだが、文字を見間違えにくくするため、暗号文では♡と♠の2種類だけを使う。
シャッフル王国の暗号化では、次の表1のルールにしたがって、平文中の文字をそれぞれ対応する文字列に置き換える。例えば、♣♠♣という平文を暗号化すると♠♠♡♠♡♠♠♡という暗号文になり、♡♣♢♣という平文であれば（ ア ）という暗号文になる。また、♠♡♡♠♡という暗号文であれば（ イ ）という平文に、♠♠♠♠♠♡♠♡♠♡♡は（ ウ ）に、それぞれ復号できる。
このルールで平文を暗号化したとき、♠1文字だけの暗号文になることや、（ エ ）という4文字の暗号文になることはない。また、平文を暗号化して（ オ ）が得られることもない。
（ オ ）にあてはまるものを次のうちから1つ選べ。
ソリティア帝国が近年不穏な動きをみせている。これを警戒したシャッフル王国のシャッフル王は、国境の砦（とりで）と王都との間の通信文を暗号化することにした。
元の通信文を平文、平文を暗号化したものを暗号文と呼ぶ。シャッフル王国では♡、♠、♣、♢の4種類の文字を使っているのだが、文字を見間違えにくくするため、暗号文では♡と♠の2種類だけを使う。
シャッフル王国の暗号化では、次の表1のルールにしたがって、平文中の文字をそれぞれ対応する文字列に置き換える。例えば、♣♠♣という平文を暗号化すると♠♠♡♠♡♠♠♡という暗号文になり、♡♣♢♣という平文であれば（ ア ）という暗号文になる。また、♠♡♡♠♡という暗号文であれば（ イ ）という平文に、♠♠♠♠♠♡♠♡♠♡♡は（ ウ ）に、それぞれ復号できる。
このルールで平文を暗号化したとき、♠1文字だけの暗号文になることや、（ エ ）という4文字の暗号文になることはない。また、平文を暗号化して（ オ ）が得られることもない。
（ オ ）にあてはまるものを次のうちから1つ選べ。
- 文字数が奇数の文
- 文字数が偶数の文
- ♡より♠を多く含む文
- ♠より♡を多く含む文
- ♡♠で終わる文
- ♠♠で終わる文
正解！素晴らしいです
残念...
この過去問の解説 （2件）
01
表1と選択肢をよく見比べれば解ける問題です。
落ちついて答えましょう。
不適当です。
♡→♡（1文字）
♣→♠♠♡（3文字）
♢→♠♠♠（3文字）
文字数が奇数の暗号があるので、平文を暗号化して文字数が奇数の文が得られることはあります。
不適当です。
♠→♠♡（2文字）
文字数が偶数の暗号があり、平文を暗号化して文字数が偶数の文が得られることはあります。
また、文字数が奇数の暗号を組み合わせれば、偶数になります。
不適当です。
♣→♠♠♡（♡1、♠2）
♢→♠♠♠（♡0、♠3）
♡より♠を多く含む暗号があり、平文を暗号化して♡より♠を多く含む文が得られることはあります。
不適当です。
♡→♡（♠0、♡1）
♡だけの暗号があるので、平文を暗号化して♠より♡を多く含む文が得られることはあります。
適当です。
♡→♡
♠→♠♡
♣→♠♠♡
♢→♠♠♠
♡♠で終わる暗号がないため、平文を暗号化して♡♠で終わる文が得られることはありません。
不適当です。
♢→♠♠♠
♢で終わる文は、平文を暗号化して♠♠で終わる文が得られます。
参考になった数0
この解説の修正を提案する
02
対応は次のとおり（暗号文は ♠ と ♡ だけで構成）
♡ → ♡（1文字）
♠ → ♠♡（2文字）
♣ → ♠♠♡（3文字）
♦ → ♠♠♠（3文字）
で、暗号文は常にこの部分文字列の連結でできます。
よって、暗号文が ♠ で終わるのは、最後の平文が ♦ のときだけ（「♠♠♠」で終わる）。
この場合、末尾2文字は必ず 「♠♠」 になります。
一方、最後の平文が ♥・♠・♣ のときは、末尾は必ず 「♡」。
したがって、暗号文が 「♡♠」で終わる状況は得られることがないです。
平文：♡ → 暗号文：♡（1文字）
になるので文字数が奇数の文はできます。
平文：♠ → 暗号文：♠♡（2文字）
になるので文字数が偶数の文はできます。
平文：♦ → 暗号文：♠♠♠
♡より♠を多く含む文になります。
平文：♡ → 暗号文：♡
♠より♡を多く含む文になります。
参考になった数0
この解説の修正を提案する
前の問題（問19）へ
令和5年度（2023年度）本試験 問題一覧
次の問題（問21）へ