-
公开(公告)号: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以上的最小的整数。
-
公开(公告)号:CN116324937B
公开(公告)日:2025-02-25
申请号:CN202080106129.4
申请日:2020-10-16
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G09C1/00
Abstract: 秘密计算装置通过使用了随机数ρ的份额和列f的份额的秘密计算,从而得到使列f的元素fp‑1,...,f0轮转ρ元素量后的列ρ○f,而不得到随机数ρ以及列f,得到表示列ρ○f的元素cfp‑1,...,cf0中值为α的元素cfb'的位置的值b'∈{0,...,p‑1},通过使用了随机数ρ的份额和值b'的秘密计算,得到值b的份额。其中,p是2以上的整数,f是p个元素fp‑1,...,f0的列,元素fp‑1,...,f0中的1个元素fb的值是α,元素fb以外的元素的值是α以外,表示元素fb的位置的值是b∈{0,...,p‑1},ρ是用整数表示的随机数。
-
公开(公告)号: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]])。
-
公开(公告)号:CN112313728B
公开(公告)日:2024-04-19
申请号:CN201980040356.9
申请日:2019-06-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密结合系统是包含多个秘密计算装置的秘密结合系统,多个秘密计算装置包括向量结合部(11n)、第一置换计算部(12n)、第一置换应用部(13n)、第一向量生成部(14n)、第二向量生成部(15n)、比特反转部(16n)、第二置换计算部(17n)、第二置换应用部(18n)、第三向量生成部(19n)、逆置换应用部(110n)、向量分离部(111n)、第三置换应用部(112n)、属性值置换部(113n)以及第四向量生成部(114n)。
-
公开(公告)号:CN112567442B
公开(公告)日:2024-04-09
申请号:CN201980053422.6
申请日:2019-08-08
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密强映射计算系统是包括多个秘密计算装置的秘密联接系统,多个秘密计算装置具备第一向量联接部11n、第一置换计算部12n、第一向量生成部13n、第二向量联接部14n、第一置换应用部15n、第二向量生成部16n、第一逆置换应用部17n、第一向量提取部18n。
-
公开(公告)号:CN112805770B
公开(公告)日:2023-10-03
申请号:CN201980066066.1
申请日:2019-10-10
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G09C1/00
Abstract: 在秘密计算中实现高速的右移位运算以及除法运算。公开值倍部(11)从值a的分散值[a]计算[a']=[2ua]。第一变换部(12)将[a']变换为加法的秘密分散。右移位运算部(13)计算 i= i>>b+u。第二变换部(14)将 变换为线性秘密分散。第一比特变换部(15)将 i的低位u比特变换为{a'i mod 2u}。商转移部(16)得到‑Σi i的低位b+u比特变换为{a'iR}={a'i mod 2b+u}。加法运算部(18)计算{z}=Σi
-
公开(公告)号:CN111868805B
公开(公告)日:2023-08-29
申请号:CN201980019927.0
申请日:2019-03-11
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
Abstract: 高效地进行对文本文件的运算处理,其中该文本文件包含1个以上的记录,各记录包含任意长度的1个以上的单元,各单元包含任意个字符。参数设定装置将属性信息设为输入,设定相当于1记录的量的字符串的大小的最大值(Scsv)以及最小值(scsv)、编码信息的合计大小的最大值(Senc)、对编码信息进行特定的运算而得到的运算值的合计大小的最大值(Sss)、以及参考信息的合计大小(Sref),作为成为编码以及运算的处理单位的记录数而得到C/(Scsv+Senc+Sref)的函数值,作为运算处理中的并行数而得到f0/I·r·Scsv的函数值。其中,C为高速缓冲存储器大小,M为主存储器大小,f0为scsv·M/(scsv+Senc+max(Sref,Sss))的函数值。
-
公开(公告)号:CN112005288B
公开(公告)日:2023-08-04
申请号:CN201980027503.9
申请日:2019-04-22
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 在保持隐匿性的状态下高效地求得聚合中值。排位计算单元(11)生成在将已基于期望的值属性和关键字属性而稳定排序后的表格基于关键字属性进行了分组时的组内的升序排位a和降序排位d。减法单元(12)生成a‑d、d‑a的份额{a‑d}、{d‑a}。比特删除单元(13)生成从{a‑d}、{d‑a}去除了最低位比特后的a'、d'的份额{a'}、{d'}。等号判定单元(14)生成{a"}:={|a'=0|}、{d"}:={|d'=0|}的份额{a"}、{d"}。形式变换单元(15)将{a"}、{d"}变换为[a"]、[d"]。标志应用单元(16)生成[va]:=[v1a"]、[vd]:=[v1d"]的份额[va]、[vd]。置换生成单元(17)生成对进行排序的置换σa、σd的份额{{σa}}、{{σd}}。中值计算单元(18)计算[x]:=[σa(va)+σd(vd)],生成表示各组的中值的矢量x的份额[x]。
-
公开(公告)号:CN116324934A
公开(公告)日:2023-06-23
申请号:CN202080106084.0
申请日:2020-10-16
Applicant: 日本电信电话株式会社
Inventor: 五十岚大
IPC: G09C1/00
Abstract: 提供了秘密计算技术,其使用将成为移位对象的数值和移位量作为输入而进行左移位的协议,高速地进行移位运算。秘密移位系统根据数值a的份额[[a]]P和移位量ρ的份额 >Q,计算对数值a进行ρ位移位而得到的数值s的份额[[s]]P,其包括:模数转换单元,计算份额 >p;第一标志计算单元,计算份额[[f0]]2,…,[[fL]]2;第二标志计算单元,计算份额 >p,…, >p;移位量计算单元,计算份额 >p;左移位单元,计算份额[[b]]P;右移位单元,计算份额[[c0]]P,…,[[cd‑1]]P;第三标志计算单元,计算份额[[f0]]P,…,[[fL]]P;以及移位值计算单元,计算份额[[s]]P。
-
公开(公告)号: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+。
-
-
-
-
-
-
-
-
-