-
公开(公告)号:CN113924610A
公开(公告)日:2022-01-11
申请号:CN201980097140.6
申请日:2019-06-07
Applicant: 日本电信电话株式会社
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的隐匿值。
-
公开(公告)号:CN113518991A
公开(公告)日:2021-10-19
申请号:CN202080007097.2
申请日:2020-01-09
Applicant: 日本电信电话株式会社
Abstract: 高效地进行对数组的访问而不公开访问了的位置。存储部(10)存储数组x'→的隐匿值的数组[x'→]、和与隐匿值的数组[x'→]的各要素对应的地址的数组a'→。刷新部(11)求出随机的参数F的隐匿值[F]、以随机的置换ρ对数组x'→进行了置换后的数组x→的隐匿值的数组[x→]、从地址的数组a→的各要素中通过函数TagF计算出的公开标签的数组b→。访问部(12)对于与从访问位置j的隐匿值[j]中通过函数Tag和参数的隐匿值[F]计算出的标签对应的隐匿值的数组[x→]的要素,进行期望的访问。
-
公开(公告)号:CN112567442A
公开(公告)日:2021-03-26
申请号:CN201980053422.6
申请日:2019-08-08
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密强映射计算系统是包括多个秘密计算装置的秘密联接系统,多个秘密计算装置具备第一向量联接部11n、第一置换计算部12n、第一向量生成部13n、第二向量联接部14n、第一置换应用部15n、第二向量生成部16n、第一逆置换应用部17n、第一向量提取部18n。
-
公开(公告)号:CN112313728A
公开(公告)日:2021-02-02
申请号:CN201980040356.9
申请日:2019-06-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密结合系统是包含多个秘密计算装置的秘密结合系统,多个秘密计算装置包括向量结合部(11n)、第一置换计算部(12n)、第一置换应用部(13n)、第一向量生成部(14n)、第二向量生成部(15n)、比特反转部(16n)、第二置换计算部(17n)、第二置换应用部(18n)、第三向量生成部(19n)、逆置换应用部(110n)、向量分离部(111n)、第三置换应用部(112n)、属性值置换部(113n)以及第四向量生成部(114n)。
-
公开(公告)号:CN112119442A
公开(公告)日:2020-12-22
申请号:CN201980032660.9
申请日:2019-05-14
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 在保持隐匿性的状态下高效地求聚合函数中使用的中间数据。比特分解部(11)生成将键属性比特分解并结合后的比特串的份额。组排序生成部(12)生成将比特串按升序进行稳定排序的第一置换的份额。比特串排序部(13)生成将比特串以第一置换进行排序后的排序完毕比特串的份额。标志生成部(14)生成表示组的边界的标志的份额。键聚合排序生成部(15)生成将标志的非按升序进行稳定排序的第二置换的份额。重复排除部(16)生成重复排除完毕键属性的份额。键排序部(17)生成将重复排除完毕键属性以第一置换和第二置换按顺序进行排序后的排序完毕键属性的份额。值排序部(18)生成将值属性以第一置换进行排序后的排序完毕值属性的份额。
-
公开(公告)号:CN106796765B
公开(公告)日:2020-10-20
申请号:CN201580053994.6
申请日:2015-10-05
Applicant: 日本电信电话株式会社
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
Applicant: 日本电信电话株式会社
IPC: G09C1/00
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
Applicant: 日本电信电话株式会社
IPC: G09C1/00
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
Applicant: 日本电信电话株式会社
Inventor: 滨田浩气
IPC: G09C1/00
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)从隐匿文的排列 生成隐匿文的排列 =( ,…, )。
-
公开(公告)号:CN107851164A
公开(公告)日:2018-03-27
申请号:CN201680042855.8
申请日:2016-07-20
Applicant: 日本电信电话株式会社
Abstract: 在秘密计算装置中,存储作为秘密计算的目标的目标数据的秘密分散值,被输入请求秘密计算的查询或查询的秘密分散值。秘密计算装置进行目标数据的秘密分散值的匹配性验证和查询或查询的秘密分散值的匹配性验证,用匹配性验证中合格了的目标数据的秘密分散值,进行与匹配性验证中合格了的查询或与查询的秘密分散值相应的秘密计算而得到运算结果的秘密分散值,并输出运算结果的秘密分散值。
-
-
-
-
-
-
-
-
-