-
公开(公告)号：CN108140335B
公开(公告)日：2020-12-29
申请号：CN201680059243.X
申请日：2016-10-11
Applicant: 日本电信电话株式会社
IPC: G09C1/00
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]。
-
公开(公告)号：CN105900165B
公开(公告)日：2019-03-08
申请号：CN201580004210.0
申请日：2015-01-07
Applicant: 日本电信电话株式会社
Abstract: 高速进行包含秘密随机置换的秘密计算。单位置换步骤(S12)中，随机置换装置p0,……,pk‑1通过置换数据π的子份额πρi对明文a的加法秘密分散值《a》ρi进行置换。再分散步骤(S14)中，随机置换装置p0使用与各个随机置换装置pj(j＝1,……,k‑1)共享的随机数r1,……,rk‑1而生成加法秘密分散值《a》ρi+1pk并发送给随机置换装置pk，各个随机置换装置pj使用随机数rj而生成加法秘密分散值《a》ρi+1pj。
-
公开(公告)号：CN108140335A
公开(公告)日：2018-06-08
申请号：CN201680059243.X
申请日：2016-10-11
Applicant: 日本电信电话株式会社
IPC: G09C1/00
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
Applicant: 日本电信电话株式会社
IPC: H04L9/32
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
-
公开(公告)号：CN105900165A
公开(公告)日：2016-08-24
申请号：CN201580004210.0
申请日：2015-01-07
Applicant: 日本电信电话株式会社
CPC classification number: G09C1/00 , G06F21/60 , H04L9/085 , H04L2209/46
Abstract: 高速进行包含秘密随机置换的秘密计算。单位置换步骤(S12)中，随机置换装置p0,……,pk?1通过置换数据π的子份额πρi对明文a的加法秘密分散值《a》ρi进行置换。再分散步骤(S14)中，随机置换装置p0使用与各个随机置换装置pj(j＝1,……,k?1)共享的随机数r1,……,rk?1而生成加法秘密分散值《a》ρi+1pk并发送给随机置换装置pk，各个随机置换装置pj使用随机数rj而生成加法秘密分散值《a》ρi+1pj。
-
Patent Agency Ranking
公开(公告)号：CN104919754A
公开(公告)日：2015-09-16
申请号：CN201480005189.1
申请日：2014-01-16
Applicant: 日本电信电话株式会社
IPC: H04L9/32
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以上的最小的整数。
-
公开(公告)号：CN118525319A
公开(公告)日：2024-08-20
申请号：CN202280088086.0
申请日：2022-01-11
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 提供在将数据隐匿的状态下高精度地秘密计算使用了加权概率分布的随机数生成法的技术。包含：第1向量计算单元，根据份额([[p1]],…,[[pL]])，使用前缀和来计算份额([[p'1]],…,[[p'L]])；均匀随机数生成单元，生成将均匀随机数作为元素的向量(q1,…,qS)(其中，qi(i＝1,…,S)是均匀随机数，满足0≦qi≦1)的份额([[q1]],…,[[qS]])；以及随机数计算单元，根据份额([[p'1]],…,[[p'L]])、份额([[x1]],…,[[xL]])和份额([[q1]],…,[[qS]])，使用秘密批量映射，计算将输出值作为元素的向量(r1,…,rS)的份额([[r1]],…,[[rS]])。
-
公开(公告)号：CN110800034B
公开(公告)日：2023-05-02
申请号：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+。
-
公开(公告)号：CN114945964A
公开(公告)日：2022-08-26
申请号：CN202080092443.1
申请日：2020-01-17
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密最大值计算装置，设为集合X＝{[[x1]],[[x2]],...,[[xn]]}，该装置包括：输出部(1)，在n＝1的情况下，分别输出[[x1]]以及[[1]]，作为最大的隐匿值[[y]]以及标志[[z(x1)]]；比较部(2)，针对X的元素的组的每一个，计算关于规定的顺序而哪一个大的比较结果；标志计算部(3)，针对各[[xi]]，计算与所述各[[xi]]有关的所有的比较结果是否为“大”，将该计算出的值设为标志[[z(xi)]]；以及最大值计算部(4)，使用所述[[z(xi)]]，计算最大值[[y]]。
-
公开(公告)号：CN112805769A
公开(公告)日：2021-05-14
申请号：CN201980064800.0
申请日：2019-09-25
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 提供高速并且高精度地对S型函数进行秘密计算的技术。秘密S型函数计算系统将g(x)设为能秘密计算的函数，根据输入值x的份额[[x]]计算对于输入值x的S型函数的值的份额[[σ'(x)]]，包括：第一比较单元，生成第一比较结果[[c]]＝less_than([[x]],t1)；第二比较单元，生成第二比较结果[[d]]＝greater_than([[x]],t0)；第一逻辑计算单元，生成第一逻辑计算结果[[e]]＝not([[c]])；第二逻辑计算单元，生成第二逻辑计算结果[[k]]＝and([[c]],[[d]])或者[[k]]＝mul([[c]],[[d]])；以及函数值计算单元，计算份额[[σ'(x)]]＝mul([[k]],[[g(x)]])+[[e]]。
-
-
-
-
-
-
-
-
-
Search Results
56
records
(took 0.033 seconds)
