PCT发明

秘密倒数计算系统、秘密归一化系统、它们的方法、秘密计算装置以及计算机程序产品

2022-10-24 10:21:39 发布于四川 1
  • 申请专利号:CN202080093404.3
  • 公开(公告)日:2025-04-08
  • 公开(公告)号:CN114945965A
  • 申请人:日本电信电话株式会社
摘要:在秘密计算中以高精度进行归一化。秘密倒数计算系统(100)将[a]作为输入,计算[1/a]。比特分解部(11)生成a的比特表现{a0},…,{aλ‑1}。标志串生成部(12)生成表示{a0},…,{aλ‑1}的最左比特的{x0},…,{xλ‑1}。比特串生成部(13)生成成为{y0},{y1}:={0}、{yi}:={(¬ai‑2∧xi‑1)XORxi}(2≤i<λ)、{yλ}:={¬aλ‑2∧xλ‑1}的{y0},…,{yλ}。归一化乘数生成部(14)生成对{yλ},…,{y0}进行比特结合而得的[c]。归一化部(15)计算[b]:=[a][c]。

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114945965 A (43)申请公布日 2022.08.26 (21)申请号 202080093404.3 (51)Int.Cl. G09C 1/00 (2006.01) (22)申请日 2020.01.20 (85)PCT国际申请进入国家阶段日 2022.07.15 (86)PCT国际申请的申请数据 PCT/JP2020/001678 2020.01.20 (87)PCT国际申请的公布数据 WO2021/149102 JA 2021.07.29 (71)申请人 日本电信电话株式会社 地址 日本东京都 (72)发明人 五十岚大  (74)专利代理机构 北京市柳沈律师事务所 11105 专利代理师 金兰 权利要求书3页 说明书9页 附图6页 (54)发明名称 秘密倒数计算系统、秘密归一化系统、它们 的方法、秘密计算装置以及程序 (57)摘要 在秘密计算中以高精度进行归一化。秘密倒 数计算系统(100)将[a]作为输入,计算[1/a]。比 特分解部(11)生成a的比特表现{a } ,…, 0 {a }。标志串生成部(12)生成表示{a },…, λ‑1

最新专利