秘密聚合总计系统及其方法、秘密计算装置、记录介质

    公开(公告)号:CN112020737B

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

    申请号:CN201980027620.5

    申请日:2019-04-22

    Inventor: 五十岚大

    Abstract: 保持隐匿性不变而高效地求得聚合总计。前缀和单元(11)根据排序完毕的值属性的份额而计算前缀和。标志转换单元(12)对表示组的最后的元素的标志的份额进行形式转换。标志应用单元(13)生成如下的向量的份额,在该向量中,在表示组的最后的元素的标志是真时设定前缀和、在标志是假时设定了整体的总计。排序单元(14)生成以置换对向量进行排序后的排序完毕向量的份额,所述置换是将各组的最后的元素以从开头按顺序排列的方式移动的置换。总计计算单元(15)设定排序完毕向量的某元素的值与前一元素的值的差而生成表示每组的总计的向量的份额。

    份额生成装置、复原装置、秘密计算系统、份额生成方法、复原方法、以及记录介质

    公开(公告)号:CN111052205B

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

    申请号:CN201880054042.X

    申请日:2018-08-16

    Abstract: 依照沙米尔秘密分散法的明文x的份额[x]i被N个份额[x0]i,…,[xN-1]i表现,各份额生成装置Ai得到种子si的函数值ri=Pm(i(-))(si),使用拉格朗日系数λ(i,i(-))、份额[xi(-)]i、以及函数值ri得到第1计算值ζi=λ(i,i(-))[xi(-)]i+ri,将第1计算值ζi输出到份额生成装置Ai(-)。各份额生成装置Ai接受第2计算值ζi(+),使用拉格朗日系数λ(i,i(+))、份额[xi]i、以及第2计算值ζi(+)得到第3计算值zi=λ(i,i(+))[xi]i+ζi(+),得到并输出含有种子si以及第3计算值zi的信息,作为秘密分散中的明文x的份额SSi。

    秘密计算装置、秘密计算方法、以及程序

    公开(公告)号:CN114981859A

    公开(公告)日:2022-08-30

    申请号:CN202080093270.5

    申请日:2020-01-20

    Inventor: 五十岚大

    Abstract: 通过使用了秘密分散值[a]以及模p的秘密计算,得到a/p的商q的秘密分散值[q],通过使用了秘密分散值[a]、[q]、除数d0,…,dn‑1以及模p的秘密计算,得到[a/d0]=[(a+qp)/d0]‑[q]p/d0,…,[a/dn‑1]=[(a+qp)/dn‑1]‑[q]p/dn‑1并进行输出。其中,[μ]为μ的秘密分散值,a为实数,n为2以上的整数,d0,…,dn‑1为实数的除数,p为正整数的模,q为正整数的商。

    秘密计算装置、秘密计算方法以及程序

    公开(公告)号:CN114981858A

    公开(公告)日:2022-08-30

    申请号:CN202080093085.6

    申请日:2020-01-20

    Inventor: 五十岚大

    Abstract: 通过使用实数x的秘密分散值[x]的秘密计算,得到ft(x)‑f't(x)的秘密分散值[ft(x)‑f't(x)],通过使用秘密分散值[ft(x)‑f't(x)]的秘密计算,得到使ft(x)‑f't(x)向右移位特定比特数后的(ft(x)‑f't(x))r的秘密分散值[ft(x)‑f't(x)]r。其中,[μ]为μ的秘密分散值,n为1以上的整数,t=0,…,n‑1,且u=1,…,n‑1,ft(x)为关于实数x的函数,f't(x)为函数ft(x)的近似秘密计算函数f'0(x)的秘密分散值[f'0(x)]为[f'0(x)]=c0,0+c0,1[x],近似函数f'u(x)的秘密分散值[f'u(x)]为[f'u(x)]=cu,0+cu,1[x]+cu,2[f0(x)]+…+cu,u+1[fu‑1(x)],ct,0为公开值,ct,1,…,ct,n+1为系数。

    随机数生成装置、随机数生成方法

    公开(公告)号:CN107209660B

    公开(公告)日:2021-09-03

    申请号:CN201680005553.3

    申请日:2016-01-13

    Inventor: 五十岚大

    Abstract: 随机数获取单元(15)得到将以二进制数表示的随机数的各位的值包含于要素的第一列。逻辑与运算单元(16)得到该第一列和将以二进制数表示的单个或者多个梅森数的各位的值以及零值包含于要素的第二列之间的要素单位的逻辑与运算结果、即第三列。

    认证装置、认证系统、认证方法和记录介质

    公开(公告)号:CN107637016B

    公开(公告)日:2021-07-27

    申请号:CN201680030586.3

    申请日:2016-05-27

    Inventor: 五十岚大

    Abstract: 认证装置输出第1认证请求,并且输出与随机数对应的第1询问值。此外,认证装置中输入第2认证请求,并且输入第2询问值,认证装置输出用公共密钥对与第2询问值对应的值以公共密钥加密方式加密所得的第2响应值。进而,该认证装置被输入对第1询问值的第1响应值,判定用公共密钥解密第1响应值得到的解密结果和与第1询问值对应的值是否一致。

    秘密结合系统、方法、秘密计算装置以及程序

    公开(公告)号:CN112313728A

    公开(公告)日:2021-02-02

    申请号:CN201980040356.9

    申请日:2019-06-13

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

    秘密聚合函数计算系统、秘密计算装置、秘密聚合函数计算方法、以及程序

    公开(公告)号:CN112119442A

    公开(公告)日:2020-12-22

    申请号:CN201980032660.9

    申请日:2019-05-14

    Abstract: 在保持隐匿性的状态下高效地求聚合函数中使用的中间数据。比特分解部(11)生成将键属性比特分解并结合后的比特串的份额。组排序生成部(12)生成将比特串按升序进行稳定排序的第一置换的份额。比特串排序部(13)生成将比特串以第一置换进行排序后的排序完毕比特串的份额。标志生成部(14)生成表示组的边界的标志的份额。键聚合排序生成部(15)生成将标志的非按升序进行稳定排序的第二置换的份额。重复排除部(16)生成重复排除完毕键属性的份额。键排序部(17)生成将重复排除完毕键属性以第一置换和第二置换按顺序进行排序后的排序完毕键属性的份额。值排序部(18)生成将值属性以第一置换进行排序后的排序完毕值属性的份额。

Patent Agency Ranking