[发明专利]秘密认证码附加装置、秘密认证码附加方法以及记录介质

摘要

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

主权项

一种秘密认证码附加装置，包括：密钥生成单元，生成满足xα＝β的值x、α、β的隐匿文([x]，[α]，[β])；隐匿文生成单元，对于i＝1，...，N，生成随机的值a_i的隐匿文[a_i]；认证码生成单元，对于i＝1，...，N，向所述隐匿文[a_i]乘以所述隐匿文[α]，生成认证码[γ(a_i)]；验证值生成单元，计算下式，生成验证值w的隐匿文[w]，Mul((∑_i[a_i])+[x]，[α])‑((∑_i[γ(a_i)])+[β])；以及验证值判定单元，判定所述验证值w是否等于0，其中，将N设为1以上的整数。