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

    公开(公告)号: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)输出表示不存在非减序列的判定结果。

    不一致检测方法、检测系统、检测装置以及记录介质

    公开(公告)号:CN107210006B

    公开(公告)日:2020-09-15

    申请号:CN201680008635.3

    申请日:2016-02-01

    Abstract: 用较少的通信量检测份额的不一致。n台不一致检测装置生成随机数si,并公开。n台不一致检测装置生成随机数s0、…、sn‑1的总和即共享随机数s。n台不一致检测装置计算份额[c]i。n台不一致检测装置生成如若复原则成为随机数r的份额[r]i。n台不一致检测装置计算如若复原则成为判定值d的份额[d]i。1台不一致检测装置从n‑1台不一致检测装置接收份额[d]1、…、[d]n‑1。1台不一致检测装置根据k个份额[d]0、…、[d]k‑1恢复n‑k个份额[d]'k、…、[d]'n‑1。1台不一致检测装置对j=k、…、n‑1判定份额[d]j和份额[d]'j是否一致。

    秘密等值连接系统、秘密等值连接装置、秘密等值连接方法、程序

    公开(公告)号:CN109791741A

    公开(公告)日:2019-05-21

    申请号:CN201780058429.8

    申请日:2017-09-14

    Abstract: 提供抑制通信量,同时由两个表生成一个表的秘密等值连接技术。包括:从由表L的第1列、表R的第1列生成的元素列生成置换 的第一置换生成单元(110);对j=2,..,a,从由表L的第j列生成的元素列,使用置换 、前缀和、逆置换 生成表J的第j列的第一列生成单元(120);由元素列([[1]],..,[[1]],[[0]],..,[[0]],[[-1]],..,[[-1]]),使用置换 、前缀和、逆置换 生成连接结果元素列的连接结果元素列生成单元(130);对j=a+1,..,a+b-1,使用连接结果元素列和表R的第j-a+1列生成表J的第j列的第二列生成单元(140);使用连接结果元素列和表R的第1列生成表J的第1列的第三列生成单元(150)。

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

    公开(公告)号:CN109416894A

    公开(公告)日:2019-03-01

    申请号:CN201780038693.5

    申请日:2017-06-30

    Inventor: 滨田浩气

    Abstract: 从隐匿化的排列高效地读出多个元素。向输入单元(11)输入将大小为n的排列a=(a[0],…,a[n-1])隐匿化的隐匿文的排列 =( ,…, )、0以上且小于n的整数x的隐匿文 、以及m个0以上且小于n的整数i0,…,im-1。隐匿偏移单元(12)将隐匿文的排列 仅隐匿偏移 ,求对将排列a仅向左偏移了x的排列a'=(a'[0],…,a'[n-1])进行了隐匿化的隐匿文的排列 =( ,…, )。排列生成单元(13)从隐匿文的排列 生成隐匿文的排列 =( ,…, )。

Patent Agency Ranking