申请/专利权人：日本电信电话株式会社

申请日：2020-01-20

公开（公告）日：2022-08-30

公开（公告）号：CN114981863A

主分类号：G09C1/00

分类号：G09C1/00

优先权：

专利状态码：在审-实质审查的生效

法律状态：2022.09.16#实质审查的生效;2022.08.30#公开

摘要：在秘密计算中高速地计算平方根的倒数。秘密平方根倒数计算系统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']进行乘法运算。

主权项：1.一种秘密平方根倒数计算系统，包含多个秘密计算装置，将值a的分散值[a]设为输入，计算值a的平方根的倒数的分散值[1√a]，λ是所述值a的小数点位置，λ'是大于等于λ2的最小的整数，λ"是小于等于λ2的最大的整数，所述秘密计算装置包括：比特分解部，由所述分散值[a]生成值a的比特表现a0,…,aλ-1的分散值的串{a0},…,{aλ-1}；第一比特串生成部，通过对于大于等于0且小于λ"的各整数i，求计算了所述分散值{ai}与所述分散值{ai+1}的“或”的比特a'i的分散值{a'i}，生成比特串a'0,…,a'λ'-1的分散值的串{a'0},…,{a'λ'-1}；标志串生成部，生成表示所述分散值的串{a'0},…,{a'λ'-1}的最左比特的标志串x0,…,xλ'-1的分散值的串{x0},…,{xλ'-1}；归一化乘数生成部，生成将所述分散值的串{x0},…,{xλ'-1}倒序地比特结合后的归一化乘数c'的分散值[c']；第二比特串生成部，通过对于大于等于0且小于λ"的各整数i，将所述分散值{a2i}设定为比特a"i的分散值{a"i}，生成比特串a"0,…,a"λ'-1的分散值的串{a"0},…,{a"λ'-1}；标志计算部，对于大于等于0且小于λ'的各整数j，计算将所述分散值{xj}与所述分散值{a"j}的积求和后的乘法运算标志r的分散值{r}；归一化部，使用所述分散值[a]和所述分散值[c']和所述分散值{r}，求在r＝1时计算了[c'][c'][2a]、在r＝0时计算了[c'][c'][a]的分散值[b]；平方根倒数计算部，使用所述分散值[b]和所述分散值[r]，对在r＝1时计算了[1√b]*√2、在r＝0时计算了[1√b]的分散值[w]进行计算；以及逆归一化部，计算将所述分散值[w]与所述分散值[c']相乘后的所述分散值[1√a]。

全文数据：

权利要求：

百度查询： 日本电信电话株式会社 秘密平方根倒数计算系统、秘密归一化系统、它们的方法、秘密计算装置以及程序

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD