-
公开(公告)号: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是表示被选择的秘密分散装置的标号)。再分散部件利用与通过片断置换部件置换后的数值对应的片断进行再分散化,从而求出新的片断。
-
公开(公告)号: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。
-
公开(公告)号:CN113924610B
公开(公告)日:2024-02-20
申请号: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的隐匿值。
-
公开(公告)号: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)。
-
公开(公告)号: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]。
-
公开(公告)号:CN111108540B
公开(公告)日:2023-03-21
申请号:CN201880060821.0
申请日:2018-09-12
Applicant: 日本电信电话株式会社
Inventor: 滨田浩气
IPC: G09C1/00
Abstract: 不公开访问的位置而高效地进行对于数组的数据读入或数据写入。秘密读写装置(1)将读入命令或者写入命令作为输入,在输入了读入命令时输出作为隐匿文的数组[a]的第x元素的隐匿文[a[x]],在输入了写入命令时对隐匿文的数组[a]的第x元素即隐匿文[a[x]]相加隐匿文[d]。秘密读入单元(12)从隐匿文的数组[a]读入第x元素即隐匿文[a[x]]。缓冲器加法单元(13)向隐匿文[a[x]]相加未反映值c的隐匿文[c]。缓冲器追加单元(14)向写入缓冲器[b]追加隐匿文[x]和隐匿文[d]。在写入缓冲器[b]的元素数超过了规定的值时,秘密写入单元(15)向隐匿文的数组[a]的隐匿文的向量[b0]表示的访问位置相加隐匿文的向量[b1]表示的值。
-
-
-
-
-
-
-
-
-