[发明专利]秘密计算系统、秘密计算装置、秘密计算方法、程序以及记录介质有效

申请号：	201880042591.5	申请日：	2018-06-28
公开（公告）号：	CN110800034B	公开（公告）日：	2023-05-02
发明（设计）人：	五十岚大;千田浩司;菊池亮	申请（专利权）人：	日本电信电话株式会社
主分类号：	G09C1/00	分类号：	G09C1/00
代理公司：	北京市柳沈律师事务所 11105	代理人：	郑海涛
地址：	日本***	国省代码：	暂无信息
权利要求书：	查看更多	说明书：	查看更多
摘要：
搜索关键词：	秘密计算系统装置计算方法程序以及记录介质
钻瓜网技术展会专利词库专利权人专利榜在售专利公布日期热门专利

【说明书】：

Psubgt;i/subgt;和Psubgt;+/subgt;存储asubgt;+/subgt;∈{asubgt;0/subgt;，asubgt;1/subgt;，asubgt;2/subgt;}以及bsubgt;+/subgt;∈{bsubgt;0/subgt;，bsubgt;1/subgt;，bsubgt;2/subgt;}，Psubgt;i/subgt;和Psubgt;－/subgt;存储asubgt;－/subgt;∈Asubgt;－/subgt;以及bsubgt;－/subgt;∈Bsubgt;－/subgt;。其中，Psubgt;+/subgt;＝Psubgt;(i+1)mod3/subgt;，Psubgt;－/subgt;＝Psubgt;(i－1)mod3/subgt;，a，b是任意值，满足a＝asubgt;0/subgt;+asubgt;1/subgt;+asubgt;2/subgt;以及b＝bsubgt;0/subgt;+bsubgt;1/subgt;+bsubgt;2/subgt;，Asubgt;－/subgt;是{asubgt;0/subgt;，asubgt;1/subgt;，asubgt;2/subgt;}中的asubgt;+/subgt;的补集，Bsubgt;－/subgt;是{bsubgt;0/subgt;，bsubgt;1/subgt;，bsubgt;2/subgt;}中的bsubgt;+/subgt;的补集。Psubgt;i/subgt;和Psubgt;+/subgt;共享rsubgt;+/subgt;，Psubgt;i/subgt;和Psubgt;－/subgt;共享rsubgt;－/subgt;，Psubgt;i/subgt;计算csubgt;+/subgt;＝(asubgt;+/subgt;+asubgt;－/subgt;)(bsubgt;+/subgt;+bsubgt;－/subgt;)－asubgt;－/subgt;bsubgt;－/subgt;+rsubgt;+/subgt;－rsubgt;－/subgt;。Psubgt;i/subgt;对Psubgt;+/subgt;发送csubgt;+/subgt;。

技术领域

本发明涉及加密技术领域，特别涉及秘密计算技术领域。

背景技术

有在多个秘密计算装置间进行值的授受，各秘密计算装置使用从其它秘密计算装置接受的值进行秘密乘法或秘密积和等的秘密计算的方式(例如，参照专利文献1等)。

现有技术文献

专利文献

专利文献1：日本专利特许6006842号公报

发明内容

发明要解决的课题

但是，专利文献1中记载的方式存在加减乘法次数以及存储器访问次数多的课题。

本发明的目的是提供以比以往少的加减乘法次数以及存储器访问次数进行秘密乘法或者秘密积和的技术。

用于解决课题的手段