保密计算系统、运算装置、保密计算方法、以及程序

    公开(公告)号:CN105027180A

    公开(公告)日:2015-11-04

    申请号:CN201480005233.9

    申请日:2014-01-16

    CPC classification number: H04L9/085 G06F7/582 G06F21/71 H04L2209/46

    Abstract: 基于比以往更低的篡改成功概率,进行保密计算。至少三台运算装置(21,…,2N)包含:随机数生成部,求出将随机数r进行了秘密分散后的分散值[r];随机化部,利用将值a0、…、aM-1进行了秘密分散后的分散值[a0]、…、[aM-1]以及分散值[r],生成将分散值[a0]、…、[aM-1]和分散值[a0r]、…、[aM-1r]成组后的随机化分散值 、…、 ;保密计算部,根据保密运算的内容将运算对象以及运算结果的随机化分散值 包含于校验和C:= ,…, ,并执行至少包含一个保密运算的函数F,从而求出被保密的函数值[F([a0],…,[aM-1])];以及正当性证明部,基于对校验和C中包含的分散值[fi]的总和乘以分散值[r]的分散值以及校验和C中包含的分散值[fir]的总和即分散值[ψ],验证所述函数值[F([a],…,[aM-1])]的正当性。

    秘密结合系统、方法、秘密计算装置以及记录介质

    公开(公告)号:CN112313728B

    公开(公告)日:2024-04-19

    申请号:CN201980040356.9

    申请日:2019-06-13

    Abstract: 秘密结合系统是包含多个秘密计算装置的秘密结合系统,多个秘密计算装置包括向量结合部(11n)、第一置换计算部(12n)、第一置换应用部(13n)、第一向量生成部(14n)、第二向量生成部(15n)、比特反转部(16n)、第二置换计算部(17n)、第二置换应用部(18n)、第三向量生成部(19n)、逆置换应用部(110n)、向量分离部(111n)、第三置换应用部(112n)、属性值置换部(113n)以及第四向量生成部(114n)。

    秘密共轭梯度法计算系统及方法、秘密计算装置、共轭梯度法计算装置及方法、以及记录介质

    公开(公告)号:CN113924610B

    公开(公告)日:2024-02-20

    申请号:CN201980097140.6

    申请日:2019-06-07

    Inventor: 滨田浩气

    Abstract: 在通过固定小数点数实现共轭梯度法的情况下降低产生溢出的概率。初始化部(12)生成向量p→0、r→0和值ρ0各自的隐匿值。第一计算部(13)生成向量a→i‑1的D倍的值的隐匿值。第二计算部(14)生成值γi‑1的D倍的值的隐匿值。第三计算部(15)生成值αi‑1的隐匿值。第四计算部(16)生成向量d→i的D倍的值的隐匿值。第五计算部(17)生成向量x→i的隐匿值。第六计算部(18)生成向量r→i的隐匿值。第七计算部(19)生成值ρi的D倍的值的隐匿值。第八计算部(20)生成值βi的隐匿值。第九计算部(21)生成向量p→i的隐匿值。

    秘密检索方法、秘密检索系统、秘密检索装置、加密装置、检索者终端以及程序

    公开(公告)号:CN117043835A

    公开(公告)日:2023-11-10

    申请号:CN202180096064.4

    申请日:2021-03-22

    Abstract: 本发明高效地进行基于秘密计算的数据检索,且安全地提供所检索的数据。检索者终端(3)取得条件数据(S31)。检索者终端(3)从条件数据提取特征量(S32)。检索者终端(3)对条件数据的特征量进行加密(S33)。秘密检索装置(1n)在隐匿了对象数据的特征量和条件数据的特征量的状态下,取得表示与条件数据的特征量类似的对象数据的特征量对应的对象数据的密文(S11)。秘密检索装置(1n)将检索结果发送给加密装置(2)和检索者终端(3)(S13‑1)。检索者终端(3)取得检索结果所表示的对象数据的密文(S34)。加密装置(2)将解密密钥发送给检索者终端(3)(S25‑1)。检索者终端(3)使用解密密钥对对象数据的密文进行解密(S35)。

    秘密聚合中值系统、秘密计算装置、秘密聚合中值方法、以及记录介质

    公开(公告)号:CN112005288B

    公开(公告)日:2023-08-04

    申请号:CN201980027503.9

    申请日:2019-04-22

    Abstract: 在保持隐匿性的状态下高效地求得聚合中值。排位计算单元(11)生成在将已基于期望的值属性和关键字属性而稳定排序后的表格基于关键字属性进行了分组时的组内的升序排位a和降序排位d。减法单元(12)生成a‑d、d‑a的份额{a‑d}、{d‑a}。比特删除单元(13)生成从{a‑d}、{d‑a}去除了最低位比特后的a'、d'的份额{a'}、{d'}。等号判定单元(14)生成{a"}:={|a'=0|}、{d"}:={|d'=0|}的份额{a"}、{d"}。形式变换单元(15)将{a"}、{d"}变换为[a"]、[d"]。标志应用单元(16)生成[va]:=[v1a"]、[vd]:=[v1d"]的份额[va]、[vd]。置换生成单元(17)生成对进行排序的置换σa、σd的份额{{σa}}、{{σd}}。中值计算单元(18)计算[x]:=[σa(va)+σd(vd)],生成表示各组的中值的矢量x的份额[x]。

    秘密读写装置、秘密读写方法、以及记录介质

    公开(公告)号:CN111108540B

    公开(公告)日:2023-03-21

    申请号:CN201880060821.0

    申请日:2018-09-12

    Inventor: 滨田浩气

    Abstract: 不公开访问的位置而高效地进行对于数组的数据读入或数据写入。秘密读写装置(1)将读入命令或者写入命令作为输入,在输入了读入命令时输出作为隐匿文的数组[a]的第x元素的隐匿文[a[x]],在输入了写入命令时对隐匿文的数组[a]的第x元素即隐匿文[a[x]]相加隐匿文[d]。秘密读入单元(12)从隐匿文的数组[a]读入第x元素即隐匿文[a[x]]。缓冲器加法单元(13)向隐匿文[a[x]]相加未反映值c的隐匿文[c]。缓冲器追加单元(14)向写入缓冲器[b]追加隐匿文[x]和隐匿文[d]。在写入缓冲器[b]的元素数超过了规定的值时,秘密写入单元(15)向隐匿文的数组[a]的隐匿文的向量[b0]表示的访问位置相加隐匿文的向量[b1]表示的值。

Patent Agency Ranking