[发明专利]秘密平方根倒数计算系统、秘密归一化系统、它们的方法、秘密计算装置以及程序

摘要

在秘密计算中高速地计算平方根的倒数。秘密平方根倒数计算系统(100)将[a]设为输入，计算[1/√a]。比特分解部(11)生成a的比特表现{a0},…,{aλ‑1}。第一比特串生成部(12)计算{a'i}＝{ai}∨{ai+1}而生成{a'0},…,{a'λ'‑1}。标志串生成部(13)生成表示{a'0},…,{a'λ'‑1}的最左比特的{x0},…,{xλ'‑1}。归一化乘数生成部(14)生成将{xλ'‑1},…,{x0}比特结合后的[c']。第二比特串生成部(15)设定{a"i}＝{a2i}而生成{a"0},…,{a"λ'‑1}。标志计算部(16)计算将{xj}{a"j}求和后的分散值{r}。归一化部(18)若r＝1则计算[b]:＝[c'][c'][2a]，若r＝0则计算[b]:＝[c'][c'][a]。平方根倒数计算部(19)若r＝1则计算[w]:＝[1/√b]*√2，若r＝0则计算[w]:＝[1/√b]。逆归一化部(20)对[1/√a]:＝[w][c']进行乘法运算。