秘密除法系统、秘密计算装置、秘密除法方法以及程序

摘要

以较少的处理级数实现除法。秘密计算装置(1)使用实数N的隐匿值[N]和自然数D的隐匿值[D]，得到表示N除以D的结果的隐匿值。初始化部(12)将部分余数PL1的隐匿值[PL1]设定为0。并行比较部(13)计算将部分除数n＝Pj+1R+Nj的隐匿值[n]与对于大于等于1且小于R的各整数g的[D]×g并行地进行了比较后的比较结果E1,…,ER‑1的隐匿值[E1],…,[ER‑1]。更新部(14)使用比较结果E1,…,ER‑1的隐匿值[E1],…,[ER‑1]，计算满足n＝DQj+Pj的商Qj的隐匿值[Qj]和部分余数Pj的隐匿值[Pj]。反复控制部(15)对于从L1‑1至‑L0的各整数j，执行并行比较部(13)和更新部(14)。