infoスマートフォンをご覧の際、表は右にスクロールできます

〔プログラムの説明〕

　検査文字の生成と検査文字付文字列の検証の手順を示す。

1. 検査文字の生成
   1. 文字列の末尾の文字を 1 番目の文字とし，文字列の先頭に向かって奇数番目の文字に割り当てた数値を 2 倍して N で割り，商と余りの和を求め，全て足し合わせる。
   2. 偶数番目の文字に割り当てた数値は，そのまま全て足し合わせる。
   3. 01 と 02 の結果を足し合わせる。
   4. N から 03 で求めた総和を N で割った余りを引く。さらにその結果を， N で割り，余りを求める。求めた数値に対応する文字を検査文字とする。
2. 検査文字付文字列の検証
   1. 検査文字付文字列の末尾の文字を 1 番目の文字とし，文字列の先頭に向かって偶数番目の文字に割り当てた数値を 2 倍して N で割り，商と余りの和を求め，全て足し合わせる。
   2. 奇数番目の文字に割り当てた数値は，そのまま全て足し合わせる。
   3. 01 と 02 の結果を足し合わせる。
   4. 03 で求めた総和が N で割り切れる場合は，検査文字付文字列に誤りがないと判定する。 N で割り切れない場合は，検査文字付文字列に誤りがあると判定する。

〔検査文字付文字列の生成例〕

　表 1 及び検査文字の生成の手順を用いることによって，文字列 ipa␣␣ に対し，生成される検査文字は f である。

　検査文字付文字列は，文字列の末尾に検査文字を追加し， ipa␣␣f となる。

〔プログラムの仕様〕

各関数の仕様を 1. ～ 4.に示す。ここで，配列の添字は 1 から始まるものとする。

1. 関数 calcCheckCharacter は，文字列及び文字列長を用いて生成した検査文字を返す。関数 calcCheckCharacter の引数及び返却値の仕様は，表 2 のとおりである。

   表 2 　関数 calcCheckCharacter の引数及び返却値の仕様

   引数/返却値	データ型	入力/出力	説明
   input[]	文字型	入力	文字列が格納されている 1 次元配列
   len	整数型	入力	文字列の文字列長( 1 以上)
   返却値	文字型	出力	生成した検査文字を返す。

   　関数 calcCheckCharacter は，関数 getValue, 関数 getChar を使用する。

2. 関数 validateCheckCharacter は，検査文字付文字列を検証し，検証結果を返す。関数 validateCheckCharacter の引数及び返却値の仕様は，表 3 のとおりである。

   表 3 　関数 validateCheckCharacter の引数及び返却値の仕様

   引数/返却値	データ型	入力/出力	説明
   input[]	文字型	入力	検査文字付文字列が格納されている 1 次元配列
   len	整数型	入力	検査文字付文字列の文字列長 ( 2 以上)
   返却値	論理型	出力	検査文字付文字列に誤りがないと判定した場合は true ， 誤りがあると判定した場合は false を返す。

   　関数 validateCheckCharacter は，関数 getValue を使用する。

3. 関数 getValue は，表 1 に従い，引数として与えられた文字に割り当てた数値を返す。
4. 関数 getChar は，表 1 に従い，引数として与えられた数値に対応する文字を返す。

設問 1

　プログラム中のに入れる正しい答えを，解答群の中から選べ。ここで， a1 と a2 に入れる答えは， a に関する解答群の中から組合せとして正しいものを選ぶものとする。

infoスマートフォンをご覧の際、プログラムは右にスクロールできます

○文字型関数 : calcCheckCharacter(文字型: input[], 整数型: len)
○整数型: N, sum, i, value, check_value
○論理型: is_even
･ N ← 30
･ sum ← 0
･ is_even ← false
■ i: len, i > 0, -1
| ･ value ← getValue(input[i])
| ▲ is_even = a1
| | ･ sum ← sum + value
|-+---
| | sum ← sum + (value × 2) ÷ N + (value × 2) % N
| ▼
| ･ is_even ← not is_even
■
･ check_value ← b
･ return getChar(check_value)

○論理型関数: validateCheckCharacter(文字型: input[], 整数型: len)
○整数型: N, sum, i, value
○論理型: is_odd, ret_value
･ N ← 30
･ sum ← 0
･ is_odd ← true
･ ret_value ← true
■ i: len, i > 0, -1
| ･ value ← getValue(input[i])
| ▲ is_odd = a2
| | ･ sum ← sum + value
|-+---
| | ･ sum ← sum + (value × 2) ÷ N + (value × 2) % N
| ▼
| ･ is_odd ← not is_odd
■
▲ c
| ･ ret_value ← false
▼
return ret_value

a に関する解答群

b に関する解答群

ア　N – sum % N
イ　sum % N
ウ　(N – sum % N) % N
エ　(sum – N) % N

c に関する解答群

ア　sum ÷ N = 0
イ　sum ÷ N ≠ 0
ウ　sum % N = 0
エ　sum % N ≠ 0

設問 2

　次の記述中のに入れる正しい答えを，解答群の中から選べ。

d に関する解答群

ア　1 と 2 と 3 と 4 である
イ　2 である
ウ　2 と 3 である
エ　2 と 3 と 4 である
オ　2 と 4 である
カ　ない

設問 3

　次の記述中のに入れる正しい答えを，解答群の中から選べ。

　本プログラムを文字列長が同じである複数の文字列に対して適用することを考える (図 1 参照)。

〔考え方〕

　文字列長が n である m 個の文字列について考える。文字列に対して， (m + 1) 行 (n + 1) 列の表を用意する。以後，この表を検査文字付表という。

1. 検査文字の生成

　例えば，文字列長が 5 である 4 個の文字列 ipa␣␣ ，tests ， make␣ ，it.␣␣ を，図 1 の太枠内のように，各文字列の先頭の位置を最左列に揃え，各文字列を上の行から順に格納して，表を作成する。この表の太枠内の各行各列をそれぞれ文字列とみなして検査文字を生成し，最右列と最下行に格納する。

　この手順で作成した検査文字付表を図 2 に示す。作成した検査文字付表の 5 行 5 列目 (網掛け部分) の検査文字はeである。

2. 検査文字付表の検証

　1. で作成した検査文字付表の，最下行を除く各行と最右列を除く各列を文字列とみなし，それぞれ関数 validateCheckCharacter で検証した結果，全て誤りがないと判定された場合には，検査文字付表に誤りがないと判定する。一つでも誤りがあると判定された場合は，検査文字付表に誤りがあると判定する。

e に関する解答群

ア　j　　イ　k　　ウ　l　　エ　m

設問 4

　次の記述中のに入れる正しい答えを，解答群の中から選べ。

　図 2 の 1 行目の検査文字付文字列を取り除いた，図 3 の検査文字付表について考える。表 4 のケース 1 ～ 4 の検査文字付文字列を順に，図 3 の 1 行目に格納して検証した場合，検査文字付表に誤りがないと判定されるケースは，f。

f に関する解答群

ア　1 と 2 と 3 と 4 である
イ　2 である
ウ　2 と 3 である
エ　2 と 3 と 4 である
オ　2 と 4 である
カ　ない

〔プログラム 1 の説明〕

1. 配列の要素番号は， 0 から始まる。
2. 副プログラム makeHeap は，整数型の 1 次元配列 data に格納されている hnum 個 (hnum > 0) のデータを，次の 01 ~ 03 の規則で整数型の 1 次元配列 heap に格納して，ヒープを配列で実現する。この状態を， “配列 heap は，ヒープの性質を満たしている” という。
   1. 配列要素 heap[i] (i = 0，1，2，…) は，節に対応する。配列要素 heap[i] には，節が保持する値を格納する。
   2. 配列要素 heap[0] は，根に対応する。
   3. 配列要素 heap[i] (i = 0，1，2，…) に対応する節の左側の子は配列要素 heap[2 × i + 1] に対応し，右側の子は配列要素 heap[2 × i + 2] に対応する。子が一つの場合，左側の子として扱う。
3. 図 1 のヒープの例に対応した配列 heap の内容を，図 2 に示す。
   

   

4. 親の要素番号と子の要素番号を関係付ける三つの関数がある。

   1. 整数型: lchild(整数型: i )

      要素番号 i の配列要素に対応する節の左側の子の配列要素の要素番号 2 × i + 1 を計算して返却する。

   2. 整数型: rchild(整数型: i )

      要素番号 i の配列要素に対応する節の右側の子の配列要素の要素番号 2 × i + 2 を計算して返却する。

   3. 整数型: parent(整数型: i )

      要素番号 i の配列要素に対応する節の親の配列要素の要素番号 (i – 1) = 2 (小数点以下切捨て) を計算して返却する。

5. 副プログラム swap は，二つの配列要素に格納されている値を交換する。
6. 副プログラム makeHeap の引数の仕様を表 1 に，副プログラム swap の引数の仕様を表 2 に示す。

infoスマートフォンをご覧の際、プログラムは右にスクロールできます

○副プログラム: makeHeap( 整数型: data[], 整数型: heap[], 整数型: hnum )
○整数型: i, k
■ i : 0, i < hnum, 1
| ･ heap[i] ← data[i]        /* heap にデータを追加 */
| ･ k ← i
| ■ k > 0
| | ▲ "[   a   ]"
| | | ･ swap(heap, k, "[   b   ]")
| | | ･ k ← parent(k)
| | +---
| | | ･ break              /* 内側の繰返し処理から抜ける */
| | ▼
| ■
■

○副プログラム: swap( 整数型: heap[], 整数型: i, 整数型: j )
○整数型: tmp
･ tmp ← heap[i]
･ heap[i] ← heap[j]
･ heap[j] ← tmp

設問 1

プログラム 1 中のに入れる正しい答えを，解答群の中から選べ。

a に関する解答群

ア　heap[k] > heap[lchild(k)]
イ　heap[k] > heap[parent(k)]
ウ　heap[k] > heap[rchild(k)]
エ　heap[k] < heap[lchild(k)]
オ　heap[k] < heap[parent(k)]
カ　heap[k] < heap[rchild(k)]

b に関する解答群

ア　heap[hnum – 1]
イ　heap[k]
ウ　parent(hnum – 1)
エ　parent(k)

設問 2

〔プログラム 2 の動作〕の記述中のに入れる正しい答えを，解答群の中から選べ。

〔プログラム 2 の説明〕

1. 副プログラム heapSort は，最初に副プログラム makeHeap を使って，配列 heap にデータを格納する。配列 heap は，整列対象領域と整列済みデータ領域に分かれている (図 3 参照)。 last は，整列対象領域の最後の配列要素の要素番号を示している。最初は，配列 heap 全体が整列対象領域であり，このとき last の値は hnum – 1 である。
   

   

2. 整列対象領域がヒープの性質を満たすとき，配列要素 heap[0] の値は，この領域での最大の値となっている。そこで，配列要素 heap[0] の値と配列要素 heap[last] の値を交換し， last の値を 1 減らして，整列対象領域の範囲を狭め，整列済みデータ領域を広げる。値の交換によって，整列対象領域はヒープの性質を満たさなくなるので，副プログラム downHeap を使って，整列対象領域のデータがヒープの性質を満たすように再構成する。これを繰り返すことによって，整列済みデータ領域には昇順に整列されたデータが格納されることになる。
3. 副プログラム heapSort の引数の仕様を表 3 に，副プログラム heapSort で使用する副プログラム downHeap の引数の仕様を表 4 に示す。

(行番号)

○副プログラム: heapSort( 整数型: data[], 整数型: heap[], 整数型: hnum )
○整数型: last
･ makeHeap(data, heap, hnum)
■ last: hnum - 1, last > 0, -1
| ･ swap(heap, 0, last)        /* heap[0] と heap[last] の値を交換 */
| ･ downHeap(heap, last - 1)   /* heap を再構成 */
■fast_rewindfast_rewindfast_rewindα

(行番号)

○副プログラム: downHeap( 整数型: heap[], 整数型: hlast )
○整数型 : n, tmp
･ n ← 0
■ lchild(n) ≦ hlast
| ･ tmp ← lchild(n)
| ▲ rchild(n) ≦ hlast
| | ▲ heap[tmp] ≦ heap[rchild(n)]
| | | ･ tmp ← rchild(n)
| | ▼
| ▼
| ▲ heap[tmp] > heap[n]
| | ･ swap (heap, n, tmp)
| +---
| | ･ return                /* downHeap から抜ける */
| ▼
| ･ n ← tmp
■

〔プログラム 2 の動作〕

c に関する解答群

ア　5　　イ　10　　ウ　15　　エ　20

d に関する解答群

ア　以下のときには　　
イ　以上のときには
ウ　よりも大きいときには　　
エ　よりも小さいときには

e に関する解答群

ア　1　　イ　2　　ウ　3
エ　4　　オ　5　　カ　6

例 1: 2 × (34 – (5 + 67) ÷ 8)

〔プログラム 1 の説明〕

1. 整数式は，文字の列で与えられる。整数式は，次のもので構成される。
   • 符号のない数字 0 ～ 9 の並び
   • 演算子 : +，-，×，÷
   • 括弧: (，)
2. 引数 Expression[] で整数式を，引数 ExpLen で整数式の文字数を，それぞれ受け取る。
3. プログラム中の破線で囲んだ解析処理の部分では，受け取った整数式を解析し，計算に必要な情報を配列及び変数に設定する。
4. プログラム中の破線で囲んだ計算処理の部分では， 3. で設定した情報を用いて，整数式の値を計算する。整数式の値は， Value[0] に得られる。
5. 各配列の添字は， 0 から始まる。各配列の要素数は，十分に大きいものとする。
6. 受け取った整数式に誤りはないものとする。また，計算の過程で，あふれやゼロ除算は発生しないものとする。

infoスマートフォンをご覧の際、プログラムは右にスクロールできます

○整数型関数 : Compute(文字型: Expression[], 整数型: ExpLen)
○文字型: Operator[100]
○整数型: OpCnt, Priority[100], Value[100]
○文字型: chr
○整数型: i, ip, nest
解析処理(詳細は〔プログラム(解析処理の部分)〕に示す)
計算処理(詳細は〔プログラム(計算処理の部分)〕に示す)
･ return Value[0]

〔プログラム (解析処理の部分) の説明〕

1. Expression[] で渡された整数式を解析し，計算に必要な情報を配列 Operator[]，Priority[]，Value[] 及び変数 OpCnt に設定する。関数 int() は，引数の数字が表す値を整数型で返す。
2. 例 1 の整数式について，プログラム(解析処理の部分)を実行した直後の各配列及び変数の状態を，図 1 に示す。
   

   

･ OpCnt ← 0
･ Value[0] ← 0 
･ nest ← 0 
■ i: 0, i < ExpLen, 1
| ･ chr + Expression[i]
| ▲ ('0' ≦ chr) and (chr ≦ '9')        /* 数字 0 ～ 9 か？ */
| | ･ Value[OpCnt] ← 10 x Value[OpCnt] + int(chr)
| ▼
| ▲ (chr = '+') or (chr = '-') or (chr = 'x') or (chr = '÷')
| | ･ Operator [OpCnt] ← chr
| | ▲ (chr = '+') or (chr = '-')
| | | ･ Priority[OpCnt] ← nest + 1
| |-+-----
| | | ･ Priority[OpCnt] ← nest + 2
| | ▼
| | ･ OpCnt ← OpCnt + 1
| | ･ Value[OpCnt] ← 0
| ▼
| ▲ chr = '('
| | ･ nest ← nest + 10
| ▼
| ▲ chr = ')'
| | ･ nest ← nest – 10
| ▼
■

〔プログラム (計算処理の部分) の説明〕

1. 整数式の値を計算していく。図 1 に示す各配列及び変数の状態から，プログラム (計算処理の部分) の最外側の繰返しを 1 回実行した直後の各配列及び変数の状態を，図 2 に示す。
   

   

■ OpCnt > 0
| ･ ip ← 0
| ■ i: 1, i < OpCnt, 1
| | ▲ Priority[ip] < Priority[i]
| | | ･ ip ← i
| | ▼
| ■
| ･ chr ← Operator[ip]
| ▲ chr = '+'
| | ･ Value[ip] ← Value[ip] + Value[ip + 1]
| ▼
| ▲ chr = '-'
| | ･ Value[ip] ← Value[ip] - Value[ip + 1]
| ▼
| ▲ chr = 'x'
| | ･ Value[ip] ← Value[ip] x Value[ip + 1]
| ▼
| ▲ chr = '÷'
| | ･ Value[ip] ← Value[ip] ÷ Value[ip + 1]
| ▼
| ■ i: ip + 1, i < OpCnt, 1
| | ･ Value[i] ← Value[i + 1]
| | ･ Operator[i - 1] ← Operator[i]
| | ･ Priority[i - 1] ← Priority[i]
| ■
| ･ OpCnt ← OpCnt - 1
■

設問 1

プログラム (解析処理の部分) に関する次の記述中のに入れる正しい答えを，解答群の中から選べ。

1arrow_forward ･ Priority[OpCnt] ← nest + priLow
2arrow_forward ･ Priority[OpCnt] ← nest + priHigh

a に関する解答群

ア　1 以上　　イ　2 以上
ウ　11 以下　　エ　12 以下

b に関する解答群

ア　priHigh 以上　　
イ　priHigh + 1 以上
ウ　priHigh – priLow 以上　　
エ　priHigh – priLow + 1 以上

設問 2

優先順位の等しい演算子が複数個含まれている整数式の，演算の実行順序について考察する。プログラムに関する次の記述中のに入れる正しい答えを，解答群の中から選べ。ここで， c1 ～ c3 に入れる答えは， c に関する解答群の中から組合せとして正しいものを選ぶものとする。

c に関する解答群

infoスマートフォンをご覧の際、表は右にスクロールできます

d に関する解答群

ア　1　　イ　1 及び 2
ウ　1 及び 3　　エ　1 及び 4

設問 3

プログラムの動作に関する次の記述中のに入れる正しい答えを，解答群の中から選べ。

　符号付き整定数 (数字の並びの先頭に符号 + 又は – を付けた定数) を含む整数式を考える。符号付き整定数は，例 2 のように括弧で囲んで記述する。ただし，符号付き整定数の直前の文字が演算子でない場合は，例 3 のように括弧で囲まなくてもよい。

例 2: (+2) × ((-3) + (-4))
例 3: +2 × (-3 + (-4))

　符号付き整定数を含む整数式 2 × (-1)についてプログラム (解析処理の部分) を実行した結果を，図 3 に示す。

　このように，符号付き整定数を含む整数式を受け取ったとき，プログラムはe。

e に関する解答群

ア

整数式が符号付き整定数で始まる場合に、正しい値を返さない

イ

整数式中に符号 – の付いた符号付き整定数がある場合に,正しい値を返さない

ウ

整数式中に二つ以上の符号付き整定数が含まれる場合に,正しい値を返さない

工

正しい値を返す

f, g に関する解答群

ア　-1　　イ　0　　ウ　1　　エ　2

1. 文字列中の文字の出現回数を求め，出現回数表を作成する。例えば，文字列 “AAAABBCDCDDACCAAAAA” （以下，文字列 α という）中の文字の出現回数表は，表 1 のとおりになる。
   

   表 1 文字列 α 中の文字の出現回数表

   文字	A	B	C	D
   出現回数	10	2	4	3

2. 文字の出現回数表に基づいてハフマン木を作成する。
   ハフマン木の定義は，次のとおりである。
   • 節と枝で構成する二分木である。
   • 親である節は，子である節を常に二つもち，子の節の値の和を値としてもつ。
   • 子をもたない節（以下，葉という）は文字に対応し，出現回数を値としてもつ。
   • 親をもたない節（以下，根という）は，文字列の文字数を値としてもつ。

   文字列 α に対応するハフマン木の例を，図 1 に示す。

   

   ハフマン木は，次の手順で配列によって実現する。

   1. 節の値を格納する 1 次元配列を用意する。
   2. 文字の出現回数表に基づいて，各文字に対応する葉の値を，配列の先頭の要素から順に格納する。
   3. 親が作成されていない節を二つ選択し，選択した順に左側の子，右側の子とする親の節を一つ作成する。この節の値を，配列中で値が格納されている最後の要素の次の要素に格納する。節の選択は節の値の小さい順に行い，同じ値をもつ節が二つ以上ある場合は，配列の先頭に近い要素に値が格納されている節を選択する。
   4. 親が作成されていない節が一つになるまで ⅲ を繰り返す。
3. ハフマン木から文字のビット列（以下，ビット表現という）を次の手順で作成する。
   1. 親と左側の子をつなぐ枝に 0 ，右側の子をつなぐ枝に 1 の値をもつビットを割り当てる。
   2. 文字ごとに根から対応する葉までたどったとき，枝のビット値を順に左から並べたものを各文字のビット表現とする。
      図 2 に示すとおり，根から矢印のようにたどると，文字列 α の文字 “B” のビット表現は 010 となる。

      

4. 文字列の全ての文字を 3. で得られたビット表現に置き換えて，ビット列を作成する。

設問 1

次の記述中のに入れる正しい答えを，解答群の中から選べ。

a に関する解答群

b に関する解答群

ア　0.77　　イ　0.85　　ウ　0.88　　
エ　0.92

設問 2

ハフマン木を作成するプログラム 1 の説明及びプログラム 1 を読んで，プログラム 1 中のに入れる正しい答えを，解答群の中から選べ。

infoスマートフォンをご覧の際、プログラムは右にスクロールできます

○副プログラム: Huffman(整数型: size, 整数型: parent[], 整数型: : left[], 整数型: right[], 整数型: freq[])
○整数型: i, j, nsize
○整数型: node[]
• SortNode(size, parent, freq, nsize, node)
■ "[   c   ]"
| ･ i ← node[0]    /* 最も小さい値をもつ要素組の要素番号 */
| ･ j ← node[1]    /* 2 番目に小さい値をもつ要素組の要素番号 */
| ･ left[size] ← i
| ･ right[size] ← j
| ･ freq[size] ← freq[i] + freq[j] /* 子の値の合計 */
| ･ parent[i] ← size   /* 子に親の節の要素番号を格納 */
| ･ parent[j] ← size   /* 子に親の節の要素番号を格納 */
| ･ size + size + 1
| ･ SortNode(size, parent, freq, nsize, node)
■

○副プログラム: SortNode(整数型: size, 整数型: parent[], 整数型: freq[], 整数型: nsize, 整数型: node[])
○整数型: i 
･ nsize ← 0
■ i: 0, i < size, 1
| ▲ "[   d   ]"
| | ･ node[nsize] ← i
| | ･ nsize ← nsize + 1
| ▼
■
･ Sort(freq, nsize, node)

c， d に関する解答群

ア nsize ≧ 0  イ nsize ≧ 1  ウ nsize ≧ 2
エ parent[i] < 0  オ parent[i] > 0  カ size ≦ nsize
キ size ≧ nsize

設問 3

ハフマン木から文字のビット表現を作成して表示するプログラム 2 の説明及びプログラム 2 を読んで，プログラム 2 中のに入れる正しい答えを，解答群の中から選べ。

○副プログラム: Encode(整数型:k, 整数型: parent[], 整数型: left[])
▲ "[   e   ]"
| ･ Encode(parent[k], parent, left)
| ▲ "[   f   ]"
| | ･ print("0")        /* 0 を表示する */
|-+---
| | ･ print("1")        /* 1 を表示する */
| ▼
▼ 

e に関する解答群

ア k ≧ 0  イ left[k] = -1  ウ left[k] ≧ 0
エ parent[k] = -1  オ parent[k] ≧ 0

f に関する解答群

ア left[k] = k  イ left[parent[k]] = k
ウ parent[k] = k  エ parent[left[k]] = k

〔安全な通信経路の確立の概要〕

　安全な通信経路の確立は，次のようにして行う。

1. クライアントがサーバにアクセスする。
2. サーバとクライアントが， SSH セッションで使用する暗号アルゴリズムについて合意する。
3. サーバとクライアントが，通信データの暗号化に使用するセッション鍵と，他の SSH セッションと区別するためのセッション識別子について合意する。
4. looks_oneクライアントがサーバ認証を行う。サーバ認証では，クライアントがあらかじめ入手して正当性を確認しておいたaを用い，サーバによるセッション識別子へのディジタル署名が正しいかどうかを検証する。
5. 合意した暗号アルゴリズムとセッション鍵を用いて，looks_two共通鍵暗号方式による通信データの暗号化を開始する。これ以降の通信は，全て暗号化される。

〔利用者認証の概要〕

　クライアントからサーバへのログインでは，サーバは利用者認証を行う。 SSH の利用者認証の方式には，ディジタル署名を用いる “公開鍵認証” とパスワードを用いる “パスワード認証” がある。

　 “公開鍵認証” では，クライアントの公開鍵を事前にサーバに登録しておき，この登録されている公開鍵に対応する秘密鍵をクライアントがもっていることをサーバが確認する。この確認では，クライアントがセッション識別子などに対するディジタル署名をサーバに送信し，サーバがbを用いてディジタル署名を検証する。

　 “パスワード認証” では，クライアントが利用者 ID とパスワードを送信し，サーバは受け取ったパスワードが当該利用者のパスワードと一致していることを検証する。

　なお， looks_3“パスワード認証” は， “公開鍵認証” に比べて，安全性が低いと考えられている。

設問 1

本文中のに入れる適切な答えを，解答群の中から選べ。

a, b に関する解答群

ア

安全な通信経路の確立時に合意したセッション鍵

イ

クライアントの公開鍵

ウ

クライアントの秘密鍵

エ

サーバの公開鍵

オ

サーバの秘密鍵

設問 2

本文中の下線 looks_one によって防ぐことができる攻撃として適切な答えを，解答群の中から選べ。

解答群

ア　DoS 攻撃　　
イ　SQL インジェクション
ウ　クロスサイトスクリプティング　　
エ　総当たり攻撃
オ　中間者攻擊

設問 3

本文中の下線 looks_two について，通信データの暗号化に公開鍵暗号方式ではなく共通鍵暗号方式を用いる理由として適切な答えを，解答群の中から選べ。

解答群

ア

共通鍵暗号方式は，公開鍵暗号方式よりも暗号処理が高速である。

イ

共通鍵暗号方式は，公開鍵暗号方式よりも解読に時間が掛かる。

ウ

共通鍵暗号方式は，公開鍵暗号方式よりも鍵の再利用が容易である。

エ

共通鍵暗号方式は，公開鍵暗号方式よりも鍵の配布が容易である。

設問 4

本文中の下線 looks_3 のように考えられている理由として適切な答えを，解答群の中から選べ。

解答群

ア

“パスワード認証” では，サーバが攻撃者に乗っ取られていた場合，送信したパスワードを攻撃者に取得されてしまう。

イ

“パスワード認証” では，正当なサーバとは異なるサーバに接続させられてしまっても利用者が気づけない。

ウ

“パスワード認証” では，パスワードだけを用いるが， “公開鍵認証” では，パスワードの他にディジタル署名も用いる。

エ

“パスワード認証” では，利用者のパスワードが平文でネットワーク上を流れるので，盗聴されるとパスワードを取得されてしまう。