公开(公告)号：CN103141056B

公开(公告)日：2015-08-26

申请号：CN201180047430.3

申请日：2011-10-03

Applicant: 日本电信电话株式会社

Inventor： 滨田浩气 ,  五十岚大 ,  千田浩司 ,  高桥克己

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: 日本电信电话株式会社

Inventor： 三品气吹 ,  五十岚大 ,  滨田浩气 ,  菊池亮

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: 日本电信电话株式会社

Inventor： 五十岚大 ,  滨田浩气

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: 日本电信电话株式会社

Inventor： 五十岚大 ,  滨田浩气

IPC: G09C1/00

Abstract: 秘密强映射计算系统是包括多个秘密计算装置的秘密联接系统，多个秘密计算装置具备第一向量联接部11n、第一置换计算部12n、第一向量生成部13n、第二向量联接部14n、第一置换应用部15n、第二向量生成部16n、第一逆置换应用部17n、第一向量提取部18n。

公开(公告)号：CN113924610B

公开(公告)日：2024-02-20

申请号：CN201980097140.6

申请日：2019-06-07

Applicant: 日本电信电话株式会社

Inventor： 滨田浩气

IPC: G09C1/00 ,  G06F17/12

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: 日本电信电话株式会社

Inventor： 高桥慧 ,  千田浩司 ,  滨田浩气 ,  市川敦谦

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: 日本电信电话株式会社

Inventor： 五十岚大 ,  滨田浩气

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]表示的值。

公开(公告)号：CN114945964A

公开(公告)日：2022-08-26

申请号：CN202080092443.1

申请日：2020-01-17

Applicant: 日本电信电话株式会社

Inventor： 滨田浩气 ,  菊池亮

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]]。

公开(公告)号：CN109478381B

公开(公告)日：2021-12-14

申请号：CN201780038369.3

申请日：2017-06-30

Applicant: 日本电信电话株式会社 ,  国立大学法人东北大学

Inventor： 滨田浩气 ,  千田浩司 ,  长谷川聪 ,  长崎正朗 ,  三泽计治

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。