秘密读取装置、秘密写入装置、它们的方法以及程序

    公开(公告)号:CN111133495A

    公开(公告)日:2020-05-08

    申请号:CN201880060802.8

    申请日:2018-09-11

    Inventor: 滨田浩气

    Abstract: 不公开读取位置而高效地进行从数组的数据读取。秘密读取装置(1)将隐匿文的数组和读取位置的隐匿文作为输入,输出隐匿文的数组的读取位置的元素。向量创建单元(12)创建表现读取位置的向量。压缩计算单元(13)反复生成将基于隐匿文的数组的向量和表现读取位置的向量的内积设为元素的新的隐匿文的数组。读取单元(14)将元素数为1的新的隐匿文的数组作为隐匿文的数组的读取位置的元素输出。

    秘密随机数合成装置、秘密随机数合成方法以及程序

    公开(公告)号:CN108140335A

    公开(公告)日:2018-06-08

    申请号:CN201680059243.X

    申请日:2016-10-11

    Abstract: 本发明高效地创建具有c=ab的关系的值a、b、c的隐匿文集。隐匿文生成单元(12)对于i=0,...,m,生成满足xi=f(ki)的xi的隐匿文[xi]和满足yi=g(ki)的yi的隐匿文[yi]。片断生成单元(13)对于i=1,...,m,生成复原了[xi]-[ai]的εi和复原了[yi]-[bi]的ρi,计算[ci]+εi[bi]+ρi[ai]+εiρi,生成隐匿文[z1],...,[zm]。随机数合成单元(14)使用不同的值k0,...,km和隐匿文[z1],...,[zm],生成隐匿文[z0]。

    篡改检测装置、篡改检测方法、以及程序

    公开(公告)号:CN104919754B

    公开(公告)日:2018-01-16

    申请号:CN201480005189.1

    申请日:2014-01-16

    CPC classification number: G09C1/00 H04L9/004 H04L9/008 H04L9/0643 H04L9/3242

    Abstract: 能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q‑1;j=0,…,q‑1;k=0,…,q‑1);分割部(12),将N个值a0、…、aN‑1从开头起每q个进行分割而生成值向量A0、…、Aρ‑1;生成部(14),利用值向量A0、…、Aρ‑1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ‑1生成的验证值和校验和(c),从而对值a0、…、aN‑1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。 f ( x → , y → ) : = Σ j , k q a 0 , j , k x j y k , · · · , Σ j , k q a q - 1 , j , k x j y k

    篡改检测装置、篡改检测方法、以及程序

    公开(公告)号:CN104919754A

    公开(公告)日:2015-09-16

    申请号:CN201480005189.1

    申请日:2014-01-16

    CPC classification number: G09C1/00 H04L9/004 H04L9/008 H04L9/0643 H04L9/3242

    Abstract: 能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q-1;j=0,…,q-1;k=0,…,q-1);分割部(12),将N个值a0、…、aN-1从开头起每q个进行分割而生成值向量A0、…、Aρ-1;生成部(13),利用值向量A0、…、Aρ-1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ-1生成的验证值和校验和(c),从而对值a0、…、aN-1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。

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

    公开(公告)号:CN112119442B

    公开(公告)日:2024-07-12

    申请号:CN201980032660.9

    申请日:2019-05-14

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

    聚类装置、聚类方法以及程序
    40.
    发明公开

    公开(公告)号:CN118056201A

    公开(公告)日:2024-05-17

    申请号:CN202280067250.X

    申请日:2022-01-07

    Abstract: 提供能够在将计算过程、中途的值全部隐匿的状态下安全地进行层次型聚类的聚类装置。聚类装置包含:集群ID更新部,将最接近的两个集群进行结合,并更新将数据ID和集群ID一对一地建立了对应的集群ID表格的集群ID;以及集群之间距离更新部,执行从作为全部集群之间的距离的表格的集群之间距离表格,删除与进行结合的集群对应的信息的删除处理、以及在集群之间距离表格中,追加新结合的集群与其它集群的距离的追加处理,并更新集群之间距离表格,集群ID表格以及集群之间距离表格的信息被加密,所述聚类装置使用未解密而被加密的信息,进行集群ID更新部中的处理、以及集群之间距离更新部中的追加处理。

Patent Agency Ranking