-
公开(公告)号:CN117099147A
公开(公告)日:2023-11-21
申请号:CN202180096065.9
申请日:2021-03-22
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 本发明高效地进行基于秘密计算的数据检索。检索者终端(3)取得条件数据(S31)。检索者终端(3)从条件数据提取特征量(S32)。检索者终端(3)根据条件数据的特征量来生成标志(S33)。检索者终端(3)对条件数据的标志进行加密(S34)。检索者终端(3)对条件数据的特征量进行加密(S35)。秘密检索装置(1n)在隐匿了对象标志和条件标志的状态下,取得表示与条件标志一致的对象标志对应的对象特征量的密文的中间检索结果(S11)。秘密检索装置(1n)在隐匿了对象特征量和条件特征量的状态下,取得表示中间检索结果所表示的对象特征量中的与条件特征量类似的特征量对应的对象数据的密文的检索结果(S11)。秘密检索装置(1n)将检索结果发送到加密装置(2)和检索者终端(3)(S13‑1)。
-
公开(公告)号:CN109328346B
公开(公告)日:2023-07-28
申请号:CN201780038368.9
申请日:2017-06-30
Applicant: 日本电信电话株式会社 , 国立大学法人东北大学
Abstract: 费希尔精确检验计算装置包括:选择单元(4),根据求费希尔精确检验的结果的途中的计算中得到的参数,从多个合计表的中选择存在得到显著的含义的费希尔精确检验的结果的可能性的合计表;以及计算单元(2),对于选择出的合计表的每一个进行费希尔精确检验的计算。
-
公开(公告)号:CN105900165B
公开(公告)日:2019-03-08
申请号:CN201580004210.0
申请日:2015-01-07
Applicant: 日本电信电话株式会社
Abstract: 高速进行包含秘密随机置换的秘密计算。单位置换步骤(S12)中,随机置换装置p0,……,pk‑1通过置换数据π的子份额πρi对明文a的加法秘密分散值《a》ρi进行置换。再分散步骤(S14)中,随机置换装置p0使用与各个随机置换装置pj(j=1,……,k‑1)共享的随机数r1,……,rk‑1而生成加法秘密分散值《a》ρi+1pk并发送给随机置换装置pk,各个随机置换装置pj使用随机数rj而生成加法秘密分散值《a》ρi+1pj。
-
公开(公告)号:CN109328346A
公开(公告)日:2019-02-12
申请号:CN201780038368.9
申请日:2017-06-30
Applicant: 日本电信电话株式会社 , 国立大学法人东北大学
Abstract: 费希尔精确检验计算装置包括:选择单元(4),根据求费希尔精确检验的结果的途中的计算中得到的参数,从多个合计表的中选择存在得到显著的含义的费希尔精确检验的结果的可能性的合计表;以及计算单元(2),对于选择出的合计表的每一个进行费希尔精确检验的计算。
-
公开(公告)号:CN104919754B
公开(公告)日:2018-01-16
申请号:CN201480005189.1
申请日:2014-01-16
Applicant: 日本电信电话株式会社
IPC: H04L9/32
CPC classification number: G09C1/00 , H04L9/004 , H04L9/008 , H04L9/0643 , H04L9/3242
Abstract: 能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q‑1;j=0,…,q‑1;k=0,…,q‑1);分割部(12),将N个值a0、…、aN‑1从开头起每q个进行分割而生成值向量A0、…、Aρ‑1;生成部(14),利用值向量A0、…、Aρ‑1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ‑1生成的验证值和校验和(c),从而对值a0、…、aN‑1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。 f ( x → , y → ) : = Σ j , k q a 0 , j , k x j y k , · · · , Σ j , k q a q - 1 , j , k x j y k
-
公开(公告)号:CN105900165A
公开(公告)日:2016-08-24
申请号:CN201580004210.0
申请日:2015-01-07
Applicant: 日本电信电话株式会社
CPC classification number: G09C1/00 , G06F21/60 , H04L9/085 , H04L2209/46
Abstract: 高速进行包含秘密随机置换的秘密计算。单位置换步骤(S12)中,随机置换装置p0,……,pk?1通过置换数据π的子份额πρi对明文a的加法秘密分散值《a》ρi进行置换。再分散步骤(S14)中,随机置换装置p0使用与各个随机置换装置pj(j=1,……,k?1)共享的随机数r1,……,rk?1而生成加法秘密分散值《a》ρi+1pk并发送给随机置换装置pk,各个随机置换装置pj使用随机数rj而生成加法秘密分散值《a》ρi+1pj。
-
公开(公告)号:CN104919754A
公开(公告)日:2015-09-16
申请号:CN201480005189.1
申请日:2014-01-16
Applicant: 日本电信电话株式会社
IPC: H04L9/32
CPC classification number: G09C1/00 , H04L9/004 , H04L9/008 , H04L9/0643 , H04L9/3242
Abstract: 能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q-1;j=0,…,q-1;k=0,…,q-1);分割部(12),将N个值a0、…、aN-1从开头起每q个进行分割而生成值向量A0、…、Aρ-1;生成部(13),利用值向量A0、…、Aρ-1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ-1生成的验证值和校验和(c),从而对值a0、…、aN-1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。
-
公开(公告)号:CN109313664B
公开(公告)日:2023-07-28
申请号:CN201780039241.9
申请日:2017-06-30
Applicant: 日本电信电话株式会社 , 国立大学法人东北大学
Abstract: 费希尔精确检验计算装置包括:将合计表的各频数作为输入,存储用于判断与该输入对应的费希尔精确检验的结果是否显著的条件的条件存储单元(1);以及通过将合计表的频数输入到从条件存储单元(1)读入的条件中,得到与该合计表的频数对应的费希尔精确检验的结果的计算单元(2)。
-
公开(公告)号:CN111183469B
公开(公告)日:2023-02-28
申请号:CN201880065256.7
申请日:2018-10-11
Applicant: 日本电信电话株式会社
Abstract: 提供以比以往快的速度进行隐匿分类技术。隐匿分类系统具有第1装置至第M装置。第1装置至第M装置得到{→k0}的L比特稳定分类的逆置换[[σ0‑1]]。第1装置至第M装置对i=1,…,N‑1进行以下处理:将[[σi‑1‑1]]变换为混合置换而得到{σi‑1‑1}的处理;将{→ki}以{σi‑1‑1}进行逆置换而得到{σi‑1→ki}的处理;得到[[σi‑1→ki]]的L比特稳定分类的逆置换[[σi'‑1]]的处理;以及将[[σi'‑1]]与{σi‑1‑1}合成而得到[[σi‑1]]:=[[σi‑1‑1σi'‑1]]的处理,并进行将[[σN‑1‑1]]变换为混合置换而得到{σN‑1‑1}的处理。第1装置至第M装置将[[→v]]以{σN‑1‑1}进行逆置换而输出[[σN‑1→v]]。
-
公开(公告)号:CN107851164B
公开(公告)日:2021-06-08
申请号:CN201680042855.8
申请日:2016-07-20
Applicant: 日本电信电话株式会社
Abstract: 在秘密计算装置中,存储作为秘密计算的目标的目标数据的秘密分散值,被输入请求秘密计算的查询或查询的秘密分散值。秘密计算装置进行目标数据的秘密分散值的匹配性验证和查询或查询的秘密分散值的匹配性验证,用匹配性验证中合格了的目标数据的秘密分散值,进行与匹配性验证中合格了的查询或与查询的秘密分散值相应的秘密计算而得到运算结果的秘密分散值,并输出运算结果的秘密分散值。
-
-
-
-
-
-
-
-
-