发明公开
- 专利标题: 秘密移位系统、秘密移位装置、秘密移位方法、程序
-
申请号: CN202080106084.0申请日: 2020-10-16
-
公开(公告)号: CN116324934A公开(公告)日: 2023-06-23
- 发明人: 五十岚大
- 申请人: 日本电信电话株式会社
- 申请人地址: 日本东京都
- 专利权人: 日本电信电话株式会社
- 当前专利权人: 日本电信电话株式会社
- 当前专利权人地址: 日本东京都
- 代理机构: 北京市柳沈律师事务所
- 代理商 金兰
- 国际申请: PCT/JP2020/039077 2020.10.16
- 国际公布: WO2022/079890 JA 2022.04.21
- 进入国家日期: 2023-04-11
- 主分类号: G09C1/00
- IPC分类号: G09C1/00
摘要:
提供了秘密计算技术,其使用将成为移位对象的数值和移位量作为输入而进行左移位的协议,高速地进行移位运算。秘密移位系统根据数值a的份额[[a]]P和移位量ρ的份额 >Q,计算对数值a进行ρ位移位而得到的数值s的份额[[s]]P,其包括:模数转换单元,计算份额 >p;第一标志计算单元,计算份额[[f0]]2,…,[[fL]]2;第二标志计算单元,计算份额 >p,…, >p;移位量计算单元,计算份额 >p;左移位单元,计算份额[[b]]P;右移位单元,计算份额[[c0]]P,…,[[cd‑1]]P;第三标志计算单元,计算份额[[f0]]P,…,[[fL]]P;以及移位值计算单元,计算份额[[s]]P。