分析查询应答系统、分析查询应答方法以及记录介质

    公开(公告)号:CN113228022B

    公开(公告)日:2024-01-26

    申请号:CN201980083872.X

    申请日:2019-12-19

    Abstract: 分析查询应答系统具备用户终端(1)和数据库装置(2),所述用户终端(1)生成并发送分析查询,所述数据库装置(2)包括分析查询验证装置证装置(22)包括用于进行分析查询是否满足规定的隐私保护指标的第一验证的验证执行部(222),所述分析查询执行装置(21)包括个人数据存储部(211)以及分析查询执行保护加工部(214),所述个人数据存储部(211)存储有个人数据,所述分析查询执行保护加工部(214)在第一验证成功的情况下,通过对从个人数据存储部读入的个人数据进行与分析查询对应的分析来获取分析结果,并对获取到的分析结果进行规定的隐私保护加工。(22)和分析查询执行装置(21),所述分析查询验

    秘密读取装置、秘密写入装置、它们的方法以及记录介质

    公开(公告)号:CN111133495B

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

    申请号:CN201880060802.8

    申请日:2018-09-11

    Inventor: 滨田浩气

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

    秘密计算系统、秘密计算装置、秘密计算方法、记录介质

    公开(公告)号:CN110199338B

    公开(公告)日:2022-09-20

    申请号:CN201880007430.2

    申请日:2018-01-18

    Inventor: 滨田浩气

    Abstract: 本发明提供用更小的计算时间计算多项式的秘密计算技术。包括使用隐匿文[[r]],由隐匿文[[x]]生成作为值x和随机数r的大小比较结果的u的隐匿文[[u]]的比较单元(120);由隐匿文[[x]]、[[r]]、[[u]],生成掩码c的隐匿文[[c]]的掩码单元(130);由隐匿文[[c]],复原掩码c的复原单元(140);由次数n、系数a0,a1,…,an、掩码c,对i=0,…,n计算系数bi的系数计算单元(150);由隐匿文[[u]],对i=1,…,n生成根据大小比较结果u决定的选择值si的隐匿文[[si]]的选择单元(160);以及计算系数bi和隐匿文[[si]]的线性组合b0+b1[[s1]]+…+bn[[sn]]作为隐匿文[[a0+a1x1+…+anxn]]的线性组合单元(170)。

    秘密多重迭代计算装置、方法以及程序

    公开(公告)号:CN114514569A

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

    申请号:CN201980101147.0

    申请日:2019-10-10

    Inventor: 滨田浩气

    Abstract: 在内侧的迭代计算没有以规定的迭代次数结束的情况下,设为保持中途的循环变量的值,在外侧的迭代计算中不进行输出值的计算。并且,然后,再一次使用在执行内侧的迭代计算时保持的循环变量的值来执行后续的迭代计算。即,在各迭代计算中,仅限于在对象迭代计算的紧内侧的迭代计算全部结束的情况下进行该对象迭代计算。通过递归地进行该计算,能够减少内侧的迭代计算中的无用的计算。

    秘密数组访问装置、秘密数组访问方法以及程序

    公开(公告)号:CN113518991A

    公开(公告)日:2021-10-19

    申请号:CN202080007097.2

    申请日:2020-01-09

    Abstract: 高效地进行对数组的访问而不公开访问了的位置。存储部(10)存储数组x'→的隐匿值的数组[x'→]、和与隐匿值的数组[x'→]的各要素对应的地址的数组a'→。刷新部(11)求出随机的参数F的隐匿值[F]、以随机的置换ρ对数组x'→进行了置换后的数组x→的隐匿值的数组[x→]、从地址的数组a→的各要素中通过函数TagF计算出的公开标签的数组b→。访问部(12)对于与从访问位置j的隐匿值[j]中通过函数Tag和参数的隐匿值[F]计算出的标签对应的隐匿值的数组[x→]的要素,进行期望的访问。

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

    公开(公告)号: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)生成将值属性以第一置换进行排序后的排序完毕值属性的份额。

    非减序列判定装置、非减序列判定方法以及记录介质

    公开(公告)号:CN106796765B

    公开(公告)日:2020-10-20

    申请号:CN201580053994.6

    申请日:2015-10-05

    Abstract: 高效地判定非减序列的存在。整列部(10)生成将集合Pi的元素按升序排列的矢量ti,i+1和bi,i+1。合并部(20)重复进行将矢量(ti,j,bi,j)和(tj,k,bj,k)合并而生成矢量(ti,k,bi,k),从而生成矢量t0,m和b0,m。稳定排序部(21)生成将矢量bi,j和tj,k连结并稳定排序的矢量e。搜索部(22)搜索e[λ]为bi,j[x]且e[λ+1]为tj,k[y]的(λ,x,y)的组,生成包含全部x的集合X和包含全部y的集合Y。提取部(23)生成将ti,j[x](x∈X)按升序排列的矢量ti,k、和将bj,k[y](y∈Y)按升序排列的矢量bi,k。若矢量t0,m的长度为0则判定部(30)输出表示不存在非减序列的判定结果。

Patent Agency Ranking