-
公开(公告)号：CN111837170A
公开(公告)日：2020-10-27
申请号：CN201980018482.4
申请日：2019-02-26
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 秘密计算装置利用xi(这里i＝0,1,2)的秘密分散值{xi}来计算秘密分散值{si}＝{xi}‑1/2，通过利用了秘密分散值{si}的秘密计算来计算秘密分散值{y}＝{4s0s1s2}+1/2并进行输出，并通过利用了随机数r的秘密分散值{r}以及秘密分散值{si}的秘密计算来计算秘密分散值{yr}＝{4rs0s1s2}+{r}/2并进行输出。
-
公开(公告)号：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是否一致。
-
公开(公告)号：CN111052205A
公开(公告)日：2020-04-21
申请号：CN201880054042.X
申请日：2018-08-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
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。
-
公开(公告)号：CN110800034A
公开(公告)日：2020-02-14
申请号：CN201880042591.5
申请日：2018-06-28
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: Pi和P+存储a+∈{a0，a1，a2}以及b+∈{b0，b1，b2}，Pi和P－存储a－∈A－以及b－∈B－。其中，P+＝P(i+1)mod3，P－＝P(i－1)mod3，a，b是任意值，满足a＝a0+a1+a2以及b＝b0+b1+b2，A－是{a0，a1，a2}中的a+的补集，B－是{b0，b1，b2}中的b+的补集。Pi和P+共享r+，Pi和P－共享r－，Pi计算c+＝(a++a－)(b++b－)－a－b－+r+－r－。Pi对P+发送c+。
-
Patent Agency Ranking
公开(公告)号：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)。
-
公开(公告)号：CN107851164A
公开(公告)日：2018-03-27
申请号：CN201680042855.8
申请日：2016-07-20
Applicant: 日本电信电话株式会社
Abstract: 在秘密计算装置中，存储作为秘密计算的目标的目标数据的秘密分散值，被输入请求秘密计算的查询或查询的秘密分散值。秘密计算装置进行目标数据的秘密分散值的匹配性验证和查询或查询的秘密分散值的匹配性验证，用匹配性验证中合格了的目标数据的秘密分散值，进行与匹配性验证中合格了的查询或与查询的秘密分散值相应的秘密计算而得到运算结果的秘密分散值，并输出运算结果的秘密分散值。
-
公开(公告)号：CN107637016A
公开(公告)日：2018-01-26
申请号：CN201680030586.3
申请日：2016-05-27
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
Abstract: 认证装置输出第1认证请求，并且输出与随机数对应的第1询问值。此外，认证装置中输入第2认证请求，并且输入第2询问值，认证装置输出用公共密钥对与第2询问值对应的值以公共密钥加密方式加密所得的第2响应值。进而，该认证装置被输入对第1询问值的第1响应值，判定用公共密钥解密第1响应值得到的解密结果和与第1询问值对应的值是否一致。
-
公开(公告)号：CN107533812A
公开(公告)日：2018-01-02
申请号：CN201680023582.2
申请日：2016-05-11
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 对应任意的k、n，降低计算量。随机数生成单元(12)生成随机数r0,…,rk‑2∈GF(xq)。份额生成单元(14)通过计算将随机数r0,…,rk‑2和明文s∈GF(xq)作为元素的向量a＝(r0,…,rk‑2,s)与矩阵A的相乘而生成份额b0,…,bn‑1。份额选择单元(15)生成将从份额b0,…,bn‑1中选择出的k个份额bp0,…,bpk‑1作为元素的向量b'＝(bp0,…,bpk‑1)。逆矩阵生成单元(16)生成由矩阵A的第p0,…,pk‑1行构成的k阶方阵的逆矩阵A'‑1。明文计算单元(17)将逆矩阵A'‑1的第k行与向量b'相乘而复原明文s。
-
公开(公告)号：CN107111965A
公开(公告)日：2017-08-29
申请号：CN201580068181.4
申请日：2015-12-22
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 对使用多个秘密分散的秘密计算中的篡改进行检测。秘密计算装置(1)将分散值[a0],…,[aM‑1]作为输入，将基于函数F的函数值[F([a0],…,[aM‑1])]作为输出，对秘密计算中的篡改进行检测，其中，函数F是进行使用J种秘密分散的秘密计算的函数。随机数生成部(12)求出分散值[r0],…,[rJ‑1]。随机化部(13)计算将分散值[am]和分散值[rj]乘法运算后的分散值[amrj]，生成随机化分散值 :＝ 。秘密计算部(14)将计算对象和计算结果的随机化分散值包含到校验和Cj中，并且，求出函数值[F([a0],…,[aM‑1])]。同步部(15)进行待机直到使用全部的秘密分散的秘密计算结束为止。正当性证明部(16)检验分散值与分散值[ψj]是否相等，其中，分散值是对校验和Cj中包含的分散值[f0],…,[fμj‑1]的总和乘以分散值[rj]后的分散值，分散值[ψj]是作为校验和Cj中包含的分散值[f0rj],…,[fμj‑1rj]的总和的分散值[ψj]。
-
-
-
-
-
-
-
-
-
Search Results
150
records
(took 0.036 seconds)
