公开(公告)号：CN108475483A

公开(公告)日：2018-08-31

申请号：CN201780005990.X

申请日：2017-01-13

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

Inventor： 菊池亮 ,  滨田浩气

IPC: G09C1/00 ,  G06F17/30

CPC classification number: G06F17/30 ,  G09C1/00

Abstract: 隐匿决定树计算系统包括：将n设为规定的正整数，将数据D秘密分散为n个份额[D]j(j＝0,…,n-1)，将n个份额[D]j(j＝0,…,n-1)分别发送到第0服务器装置至第n－1服务器装置的用户装置；以及使用n个份额[D]j(j＝0,…,n-1)，通过秘密协调计算得到与规定的决定树中的数据D对应的值out的n个份额[out]0,…,[out]n-1，将其发送到用户装置的第0服务器装置至第n－1服务器装置，将k设为n以下的规定的整数，用户装置使用接收到的接收n个份额[out]0,…,[out]n-1中的至少k个复原与规定的决定树中的数据D对应的值out。

公开(公告)号：CN108140336A

公开(公告)日：2018-06-08

申请号：CN201680059245.9

申请日：2016-10-11

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

Inventor： 滨田浩气 ,  菊池亮

IPC: G09C1/00 ,  H04L9/32

CPC classification number: G09C1/00 ,  H04L9/32

Abstract: 本发明高效地创建带认证码的隐匿文。密钥生成单元(12)生成满足xα＝β的值x、α、β的隐匿文([x]，[α]，[β])。隐匿文生成单元(13)对于i＝1，...，N，生成随机的值ai的隐匿文[ai]。认证码生成单元(14)对于i＝1，...，N，向隐匿文[ai]乘以隐匿文[α]，生成认证码[γ(ai)]。验证值生成单元(15)使用隐匿文([x]，[α]，[β])、隐匿文[ai]和认证码[γ(ai)]，生成验证值w的隐匿文[w]。验证值判定单元(16)判定验证值w是否等于0。

公开(公告)号：CN107430829A

公开(公告)日：2017-12-01

申请号：CN201680015306.1

申请日：2016-02-01

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

Inventor： 五十岚大 ,  千田浩司 ,  菊池亮 ,  滨田浩气

IPC: G09C1/00

Abstract: 提供对Shamir秘密分散的高效的份额恢复技术。n台份额恢复装置p0、…、pn-1生成若复原则成为随机数r的Shamir秘密分散值的份额[r]i。k台份额恢复装置σ0、…、σk-1从份额[a]i减去份额[r]i而计算份额[b]i。份额恢复装置τk从份额恢复装置σ0、…、σk-1接收份额[b]0、…、[b]k-1。份额恢复装置τk使用份额[b]0、…、[b]k-1恢复份额[b]k、…、[b]k+m-1。m-1台份额恢复装置τk+1、…、τk+m-1从份额恢复装置τk接收份额[b]j。m台份额恢复装置τk、…、τk+m-1将份额[r]j与份额[b]j相加而计算份额[a]j。

公开(公告)号：CN107210005A

公开(公告)日：2017-09-26

申请号：CN201680005567.5

申请日：2016-01-13

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

Inventor： 滨田浩气 ,  五十岚大 ,  桐渊直人

IPC: G09C1/00

Abstract: 将要素中有重复的向量和结合对象的矩阵转换为不重复的向量和与该向量对应的矩阵。矩阵/密钥生成装置具备向量生成单元、集合生成单元、矩阵生成单元、密钥生成单元。向量生成单元以在i≠j时，如果是kn[i]＝kn[j]则xn[i]≠xn[j]的方式，生成向量xn。集合生成单元以与一个一个选自集合Mn以外的集合M0，…，MN－1的N－1个基元和xn[j]的组合对应、且包含全部的组合量的基元的方式，生成集合Bn，j。矩阵生成单元以将只具有集合Bn，j的基元的数量的、与Tn[j]相同的行的方式，生成矩阵Tn'。密钥生成单元以在与矩阵Tn’的和Tn[j]相同的行对应的要素与kn[j]和集合Bn，j的基元的组合对应、且具有多个与Tn[j]相同的行的情况下，集合Bn，j的基元相互不同的方式，生成向量kn'。

公开(公告)号：CN105027180B

公开(公告)日：2017-03-29

申请号：CN201480005233.9

申请日：2014-01-16

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

Inventor： 五十岚大 ,  菊池亮 ,  滨田浩气 ,  千田浩司

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([a0],…,[aM-1])]的正当性。

公开(公告)号：CN104412539A

公开(公告)日：2015-03-11

申请号：CN201380035857.0

申请日：2013-07-04

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

Inventor： 千田浩司 ,  五十岚大 ,  滨田浩气 ,  菊池亮

IPC: H04L9/08 ,  G06F21/62

CPC classification number: G06F21/62 ,  G06F21/60 ,  G06F21/606 ,  H04L9/008 ,  H04L9/085 ,  H04L2209/46

Abstract: 秘密分散系统将Ramp型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由分散部将信息a通过任意的Ramp型秘密分散方式S1分散为N个分散值fa(n)。分散数据变换装置由随机数选择部生成以L个随机数ri,l作为元素的随机数向量ri。第一随机数分散部将随机数向量ri通过Ramp型秘密分散方式S1分散为N个分散值fri(n)。第二随机数分散部将L个随机数ri,l通过任意的秘密分散方式S2分别分散为N个分散值gri,l(n)。干扰部利用分散值fa(i)和分散值frλ(i)生成分散值Ui。恢复部根据分散值Uλ通过Ramp型秘密分散方式S1恢复L个干扰信息cl。再分散部将干扰信息cl通过秘密分散方式S2分别分散为N个而生成分散值gcl(n)。变换部利用分散值gcl(i)和分散值grλ,l(i)生成信息a的分散值gal(i)。

公开(公告)号：CN103403781A

公开(公告)日：2013-11-20

申请号：CN201280011766.9

申请日：2012-03-08

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

Inventor： 五十岚大 ,  滨田浩气 ,  千田浩司

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]则输出表示非法检测的信息。

公开(公告)号：CN103329185A

公开(公告)日：2013-09-25

申请号：CN201280006168.2

申请日：2012-01-20

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

Inventor： 五十岚大 ,  滨田浩气 ,  千田浩司

IPC: G09C1/00 ,  H04L9/08

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计算步骤的隐匿计算方法中，对称地构成各个子装置的计算处理。

公开(公告)号：CN114945964B

公开(公告)日：2025-05-09

申请号：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的元素的组#imgabs0#的每一个，计算关于规定的顺序而哪一个大的比较结果；标志计算部(3)，针对各[[xi]]，计算与所述各[[xi]]有关的所有的比较结果是否为“大”，将该计算出的值设为标志[[z(xi)]]；以及最大值计算部(4)，使用所述[[z(xi)]]，计算最大值[[y]]。

公开(公告)号：CN113518991B

公开(公告)日：2024-05-28

申请号：CN202080007097.2

申请日：2020-01-09

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

Inventor： 滨田浩气 ,  市川敦谦

IPC: G06F21/60 ,  G06F12/14

Abstract: 高效地进行对数组的访问而不公开访问了的位置。存储部(10)存储数组x'→的隐匿值的数组[x'→]、和与隐匿值的数组[x'→]的各要素对应的地址的数组a'→。刷新部(11)求出随机的参数F的隐匿值[F]、以随机的置换ρ对数组x'→进行了置换后的数组x→的隐匿值的数组[x→]、从地址的数组a→的各要素中通过函数TagF计算出的公开标签的数组b→。访问部(12)对于与从访问位置j的隐匿值[j]中通过函数Tag和参数的隐匿值[F]计算出的标签对应的隐匿值的数组[x→]的要素，进行期望的访问。