秘密认证码附加装置、秘密认证码附加方法以及记录介质

摘要

本发明高效地创建带认证码的隐匿文。密钥生成单元(12)生成满足xα＝β的值x、α、β的隐匿文([x]，[α]，[β])。隐匿文生成单元(13)对于i＝1，...，N，生成随机的值a_i的隐匿文[a_i]。认证码生成单元(14)对于i＝1，...，N，向隐匿文[a_i]乘以隐匿文[α]，生成认证码[γ(a_i)]。验证值生成单元(15)使用隐匿文([x]，[α]，[β])、隐匿文[a_i]和认证码[γ(a_i)]，生成验证值w的隐匿文[w]。验证值判定单元(16)判定验证值w是否等于0。