A session key restoration part 334 inputs bit string information generated by coupling the fourth element information and receiving paring value information indicating the paring value w' in a keyderivationfunction G regarded as random oracles to calculate a hash value. セッション鍵復元部334は、第四要素情報と、ペアリング値w’を示す受信ペアリング値情報とを結合して生成したビット列情報を、ランダムオラクルとみなせる鍵導出関数Gに入力し、ハッシュ値を算出する。 - 特許庁