秘密随机数合成装置、秘密随机数合成方法以及记录介质

摘要

本发明高效地创建具有c＝ab的关系的值a、b、c的隐匿文集。隐匿文生成单元(12)对于i＝0，...，m，生成满足x_i＝f(k_i)的x_i的隐匿文[x_i]和满足y_i＝g(k_i)的y_i的隐匿文[y_i]。片断生成单元(13)对于i＝1，...，m，生成复原了[x_i]‑[a_i]的ε_i和复原了[y_i]‑[b_i]的ρ_i，计算[c_i]+ε_i[b_i]+ρ_i[a_i]+ε_iρ_i，生成隐匿文[z₁]，...，[z_m]。随机数合成单元(14)使用不同的值k₀，...，k_m和隐匿文[z₁]，...，[z_m]，生成隐匿文[z₀]。