-
公开(公告)号:CN103403781B
公开(公告)日:2016-01-20
申请号:CN201280011766.9
申请日:2012-03-08
Applicant: 日本电信电话株式会社
IPC: G09C1/00
CPC classification number: G06F21/602 , H04L9/008 , H04L9/085 , H04L9/3218 , H04L2209/42 , H04L2209/46 , H04L2209/50
Abstract: 在隐匿函数计算中使乘法更有效率,使隐匿函数计算比以往更高速。在3个以上的计算装置中进行协调,生成随机数r的隐匿值[r],关于任意的值A0、…、An-1的隐匿值[A0]、…、[An-1],通过加法以及乘法构成的函数f进行隐匿函数计算,计算隐匿的函数值[C]=[f([A0]、…、[An-1])]、[C’]=[r·f([A0]、…、[An-1])],进一步计算隐匿值[r·C-C’],若[r·C-C’]为[0]则输出[C],若不为[0]则输出表示非法检测的信息。
-
公开(公告)号:CN105027180A
公开(公告)日:2015-11-04
申请号:CN201480005233.9
申请日:2014-01-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
CPC classification number: H04L9/085 , G06F7/582 , G06F21/71 , H04L2209/46
Abstract: 基于比以往更低的篡改成功概率,进行保密计算。至少三台运算装置(21,…,2N)包含:随机数生成部,求出将随机数r进行了秘密分散后的分散值[r];随机化部,利用将值a0、…、aM-1进行了秘密分散后的分散值[a0]、…、[aM-1]以及分散值[r],生成将分散值[a0]、…、[aM-1]和分散值[a0r]、…、[aM-1r]成组后的随机化分散值 、…、 ;保密计算部,根据保密运算的内容将运算对象以及运算结果的随机化分散值 包含于校验和C:= ,…, ,并执行至少包含一个保密运算的函数F,从而求出被保密的函数值[F([a0],…,[aM-1])];以及正当性证明部,基于对校验和C中包含的分散值[fi]的总和乘以分散值[r]的分散值以及校验和C中包含的分散值[fir]的总和即分散值[ψ],验证所述函数值[F([a],…,[aM-1])]的正当性。
-
公开(公告)号:CN103329185B
公开(公告)日:2015-07-15
申请号:CN201280006168.2
申请日:2012-01-20
Applicant: 日本电信电话株式会社
CPC classification number: G06F7/57 , G06F7/5443 , H04L9/085 , H04L2209/46
Abstract: 提供一种在通过三个子装置(计算装置)的协调计算来进行隐匿积和计算时,能够高速地进行计算且容易安装的方法。在子装置X执行子装置X随机数生成步骤、子装置X第1计算步骤以及子装置X第2计算步骤,子装置Y执行子装置Y随机数生成步骤、子装置Y第1计算步骤以及子装置Y第2计算步骤,子装置Z执行子装置Z随机数生成步骤、子装置Z第1计算步骤以及子装置Z第2计算步骤的隐匿计算方法中,对称地构成各个子装置的计算处理。
-
公开(公告)号:CN103141056A
公开(公告)日:2013-06-05
申请号:CN201180047430.3
申请日:2011-10-03
Applicant: 日本电信电话株式会社
IPC: H04L9/08
CPC classification number: H04L9/085 , H04L9/0891 , H04L2209/42
Abstract: 本发明的秘密分散系统由N个秘密分散装置构成。本发明的秘密分散系统具有片断置换部件和再分散部件。片断置换部件选择小于N的数目的秘密分散装置,且在被选择的秘密分散装置之间生成{1,…,K}→{1,…,K}的双向单射π,并将由被选择的秘密分散装置记录的片断aπ(k)i设为第k个片断(其中,i是表示被选择的秘密分散装置的标号)。再分散部件利用与通过片断置换部件置换后的数值对应的片断进行再分散化,从而求出新的片断。
-
公开(公告)号:CN119278407A
公开(公告)日:2025-01-07
申请号:CN202280096557.2
申请日:2022-06-03
Applicant: 日本电信电话株式会社
IPC: G02F3/00
Abstract: 在光运算装置中,包括多个具有一个或多个马赫‑曾德尔干涉型光开关的级,与输入光在输入光的输入级中的位置相应地,输入事先以预定的相位量改变了相位的输入光,并根据控制用电信号来传输该输入光。
-
公开(公告)号:CN117043835A
公开(公告)日:2023-11-10
申请号:CN202180096064.4
申请日:2021-03-22
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 本发明高效地进行基于秘密计算的数据检索,且安全地提供所检索的数据。检索者终端(3)取得条件数据(S31)。检索者终端(3)从条件数据提取特征量(S32)。检索者终端(3)对条件数据的特征量进行加密(S33)。秘密检索装置(1n)在隐匿了对象数据的特征量和条件数据的特征量的状态下,取得表示与条件数据的特征量类似的对象数据的特征量对应的对象数据的密文(S11)。秘密检索装置(1n)将检索结果发送给加密装置(2)和检索者终端(3)(S13‑1)。检索者终端(3)取得检索结果所表示的对象数据的密文(S34)。加密装置(2)将解密密钥发送给检索者终端(3)(S25‑1)。检索者终端(3)使用解密密钥对对象数据的密文进行解密(S35)。
-
公开(公告)号: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+。
-
公开(公告)号:CN109478381B
公开(公告)日:2021-12-14
申请号:CN201780038369.3
申请日:2017-06-30
Applicant: 日本电信电话株式会社 , 国立大学法人东北大学
IPC: G09C1/00
Abstract: 通过秘密计算高效地计算费希尔精确检验。将a,b,c,d设为2×2的列联表的频数,将[a],[b],[c],[d]分别设为频数a,b,c,d的隐匿文,将N设为a+b+c+d≦N的上界。基准频数计算单元12计算a0+b0=a+b,c0+d0=c+d,a0+c0=a+c,b0+d0=b+d成立的整数即基准频数的组(a0,b0,c0,d0)的隐匿文([a0],[b0],[c0],[d0])。模型数决定单元13决定h0≦h1成立的整数h0,h1。模型计算单元14对于i=h0,…,h1,计算[ai]=[a0]+i,[bi]=[b0]‑i,[ci]=[c0]‑i,[di]=[d0]+i,求频数的组(ai,bi,ci,di)的隐匿文的集合S={([ai],[bi],[ci],[di])}i。
-
公开(公告)号:CN105593918B
公开(公告)日:2019-06-14
申请号:CN201480054280.2
申请日:2014-10-03
Applicant: 日本电信电话株式会社
CPC classification number: G06F21/6218 , G06F21/64 , G09C1/00 , H04L9/085 , H04L2209/08 , H04L2209/46
Abstract: 提供能够在秘密并行处理中削减通信量的秘密并行处理装置。包含:随机化部,取得作为输入串的非随机化序列,输出将非随机化序列和由公开值构成的虚拟记录串结合并进行了随机置换处理后的随机化序列、和对所利用的随机置换数据进行了保密后的已保密随机置换数据;计算部,取得非随机化序列、随机化序列、虚拟记录串,对它们实施规定的函数,使用实施该函数的处理中的计算过程的数据来生成各序列的输出校验和;以及正当性证明部,取得各序列的输出校验和、已保密随机置换数据,对各序列的输出校验和进行评价,输出是否对非随机化序列正确地实施了规定的函数的最终验证结果。
-
公开(公告)号:CN105917400B
公开(公告)日:2019-03-15
申请号:CN201480073234.7
申请日:2014-11-28
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 针对h=2,……,M,获得将在第一集合中包含的复制源的元素a(f(h))变为元素a(f(h))‑a(f(h‑1))并将在第一集合中包含的复制源以外的元素变为零而获得的、包含多个元素a5(1),……,a5(N)的集合即第二集合或第二集合的密文。其中,顺序在复制源的元素a(f(h))之前且顺序最接近复制源的元素a(f(h))的复制源的元素a(f(h‑1))的加法逆元是‑a(f(h‑1))。此外,利用第二集合或第二集合的密文,获得包含第1个元素b(1)=a5(1)与第i=2,……,N个元素b(i)=b(i‑1)+a5(i)的集合即第三集合或第三集合的密文。
-
-
-
-
-
-
-
-
-