公开(公告)号：CN114830211A

公开(公告)日：2022-07-29

申请号：CN201980103031.0

申请日：2019-12-19

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

Inventor： 市川敦谦

IPC: G09C1/00

Abstract: 不进行近似而生成遵循离散拉普拉斯分布的秘密随机数。秘密计算装置(1i)生成遵循参数α的离散拉普拉斯分布的随机数r的隐匿值[r]。比特串生成部(11)生成由遵循概率(1‑α)/(1+α)的伯努利分布的随机数比特b0的隐匿值[b0]、和分别遵循概率(1‑α)的伯努利分布的随机数比特b1,…,bN的隐匿值[b1],…,[bN]构成的隐匿值的列[b0],[b1],…,[bN]。绝对值决定部(12)获得随机数比特b0,b1,…,bN中从开头开始观察而最初被设定了1的位置L的隐匿值[L]。代码决定部(13)获得对隐匿值[L]乘以随机的代码s的隐匿值[s]而得到的结果[L·s]，作为随机数r的隐匿值[r]。

公开(公告)号：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→]的要素，进行期望的访问。

公开(公告)号：CN117157690A

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

申请号：CN202180097175.7

申请日：2021-04-19

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

Inventor： 市川敦谦 ,  滨田浩气

IPC: G09C1/00

Abstract: 根据一个实施方式的秘密计算系统包括各自持有被隐藏的输入序列的三方份额的第一秘密计算装置、第二秘密计算装置及第三秘密计算装置，第一秘密计算装置具有第一转换部，将自身持有的三方份额转换为与第三秘密计算装置之间的双方份额；第一计算部，计算从对自身持有的双方份额应用自身持有的置换而得到的结果，减去对以预定的方法确定的第一序列应用根据置换确定的第二置换而得到的结果和以预定的方法确定的第二序列而得到的第三序列；及第一发送部，将第三序列和第二置换发送到第二秘密计算装置，第三秘密计算装置具有第二转换部，将自身持有的三方份额转换为与第一秘密计算装置之间的双方份额；第二计算部，计算在对自身持有的双方份额应用根据置换确定的第一置换而得到的结果上，加上第一序列而得到的第四序列；第二发送部，将第四序列发送到第三秘密计算装置；及第一输出部，将第二序列，作为对输入序列应用置换而得到的结果的与第二秘密计算装置之间的双方份额，第二秘密计算装置具有第二输出部，将在第三序列上加上对第四序列应用第二置换而得到的结果而得到的序列，作为对输入序列应用置换而得到的结果的与第三秘密计算装置之间的双方份额。

公开(公告)号：CN113228022B

公开(公告)日：2024-01-26

申请号：CN201980083872.X

申请日：2019-12-19

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

Inventor： 市川敦谦 ,  滨田浩气

IPC: G06F21/62 ,  G06F16/2452

Abstract: 分析查询应答系统具备用户终端(1)和数据库装置(2)，所述用户终端(1)生成并发送分析查询，所述数据库装置(2)包括分析查询验证装置证装置(22)包括用于进行分析查询是否满足规定的隐私保护指标的第一验证的验证执行部(222)，所述分析查询执行装置(21)包括个人数据存储部(211)以及分析查询执行保护加工部(214)，所述个人数据存储部(211)存储有个人数据，所述分析查询执行保护加工部(214)在第一验证成功的情况下，通过对从个人数据存储部读入的个人数据进行与分析查询对应的分析来获取分析结果，并对获取到的分析结果进行规定的隐私保护加工。(22)和分析查询执行装置(21)，所述分析查询验

公开(公告)号：CN113518991A

公开(公告)日：2021-10-19

申请号：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→]的要素，进行期望的访问。

公开(公告)号：CN117099147A

公开(公告)日：2023-11-21

申请号：CN202180096065.9

申请日：2021-03-22

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

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

IPC: G09C1/00

Abstract: 本发明高效地进行基于秘密计算的数据检索。检索者终端(3)取得条件数据(S31)。检索者终端(3)从条件数据提取特征量(S32)。检索者终端(3)根据条件数据的特征量来生成标志(S33)。检索者终端(3)对条件数据的标志进行加密(S34)。检索者终端(3)对条件数据的特征量进行加密(S35)。秘密检索装置(1n)在隐匿了对象标志和条件标志的状态下，取得表示与条件标志一致的对象标志对应的对象特征量的密文的中间检索结果(S11)。秘密检索装置(1n)在隐匿了对象特征量和条件特征量的状态下，取得表示中间检索结果所表示的对象特征量中的与条件特征量类似的特征量对应的对象数据的密文的检索结果(S11)。秘密检索装置(1n)将检索结果发送到加密装置(2)和检索者终端(3)(S13‑1)。

公开(公告)号：CN114830210A

公开(公告)日：2022-07-29

申请号：CN201980103026.X

申请日：2019-12-19

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

Inventor： 市川敦谦

IPC: G09C1/00

Abstract: 不经由逐次的通信而生成基于二项分布的秘密随机数。秘密计算装置(1i)生成遵照二项分布的随机数r的份额[r]i。参数存储部(10)存储伪随机函数PRF、和至少一组密钥kA以及多项式fA。伪随机数生成部(11)使用各密钥kA计算伪随机函数PRF(kA,a)，或与各密钥kA对应的伪随机数pA。比特计数部(12)对各伪随机数pA中包含的1的个数rA进行计数。随机数份额生成部(13)得到1的个数rA与1的个数rA对应的多项式fA(i)的输出的积和，作为随机数r的份额[r]i。

公开(公告)号：CN114830210B

公开(公告)日：2024-12-03

申请号：CN201980103026.X

申请日：2019-12-19

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

Inventor： 市川敦谦

IPC: G09C1/00

Abstract: 不经由逐次的通信而生成基于二项分布的秘密随机数。秘密计算装置(1i)生成遵照二项分布的随机数r的份额[r]i。参数存储部(10)存储伪随机函数PRF、和至少一组密钥kA以及多项式fA。伪随机数生成部(11)使用各密钥kA计算伪随机函数PRF(kA,a)，或与各密钥kA对应的伪随机数pA。比特计数部(12)对各伪随机数pA中包含的1的个数rA进行计数。随机数份额生成部(13)得到1的个数rA与1的个数rA对应的多项式fA(i)的输出的积和，作为随机数r的份额[r]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)。

公开(公告)号：CN113228022A

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

申请号：CN201980083872.X

申请日：2019-12-19

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

Inventor： 市川敦谦 ,  滨田浩气

IPC: G06F21/62 ,  G06F16/2452

Abstract: 分析查询应答系统具备用户终端(1)和数据库装置(2)，所述用户终端(1)生成并发送分析查询，所述数据库装置(2)包括分析查询验证装置(22)和分析查询执行装置(21)，所述分析查询验证装置(22)包括用于进行分析查询是否满足规定的隐私保护指标的第一验证的验证执行部(222)，所述分析查询执行装置(21)包括个人数据存储部(211)以及分析查询执行保护加工部(214)，所述个人数据存储部(211)存储有个人数据，所述分析查询执行保护加工部(214)在第一验证成功的情况下，通过对从个人数据存储部读入的个人数据进行与分析查询对应的分析来获取分析结果，并对获取到的分析结果进行规定的隐私保护加工。