-
公开(公告)号：CN108475483B
公开(公告)日：2021-07-13
申请号：CN201780005990.X
申请日：2017-01-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00 , G06F16/901 , H04L9/08
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。
-
公开(公告)号：CN108140336B
公开(公告)日：2021-06-22
申请号：CN201680059245.9
申请日：2016-10-11
Applicant: 日本电信电话株式会社
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。
-
公开(公告)号：CN108140335B
公开(公告)日：2020-12-29
申请号：CN201680059243.X
申请日：2016-10-11
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 本发明高效地创建具有c＝ab的关系的值a、b、c的隐匿文集。隐匿文生成单元(12)对于i＝0，...，m，生成满足xi＝f(ki)的xi的隐匿文[xi]和满足yi＝g(ki)的yi的隐匿文[yi]。片断生成单元(13)对于i＝1，...，m，生成复原了[xi]‑[ai]的εi和复原了[yi]‑[bi]的ρi，计算[ci]+εi[bi]+ρi[ai]+εiρi，生成隐匿文[z1]，...，[zm]。随机数合成单元(14)使用不同的值k0，...，km和隐匿文[z1]，...，[zm]，生成隐匿文[z0]。
-
公开(公告)号：CN111133495A
公开(公告)日：2020-05-08
申请号：CN201880060802.8
申请日：2018-09-11
Applicant: 日本电信电话株式会社
Inventor： 滨田浩气
Abstract: 不公开读取位置而高效地进行从数组的数据读取。秘密读取装置(1)将隐匿文的数组和读取位置的隐匿文作为输入，输出隐匿文的数组的读取位置的元素。向量创建单元(12)创建表现读取位置的向量。压缩计算单元(13)反复生成将基于隐匿文的数组的向量和表现读取位置的向量的内积设为元素的新的隐匿文的数组。读取单元(14)将元素数为1的新的隐匿文的数组作为隐匿文的数组的读取位置的元素输出。
-
公开(公告)号：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。
-
Patent Agency Ranking
公开(公告)号：CN109328346A
公开(公告)日：2019-02-12
申请号：CN201780038368.9
申请日：2017-06-30
Applicant: 日本电信电话株式会社 , 国立大学法人东北大学
Abstract: 费希尔精确检验计算装置包括：选择单元(4)，根据求费希尔精确检验的结果的途中的计算中得到的参数，从多个合计表的中选择存在得到显著的含义的费希尔精确检验的结果的可能性的合计表；以及计算单元(2)，对于选择出的合计表的每一个进行费希尔精确检验的计算。
-
公开(公告)号：CN108140335A
公开(公告)日：2018-06-08
申请号：CN201680059243.X
申请日：2016-10-11
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 本发明高效地创建具有c＝ab的关系的值a、b、c的隐匿文集。隐匿文生成单元(12)对于i＝0，...，m，生成满足xi＝f(ki)的xi的隐匿文[xi]和满足yi＝g(ki)的yi的隐匿文[yi]。片断生成单元(13)对于i＝1，...，m，生成复原了[xi]-[ai]的εi和复原了[yi]-[bi]的ρi，计算[ci]+εi[bi]+ρi[ai]+εiρi，生成隐匿文[z1]，...，[zm]。随机数合成单元(14)使用不同的值k0，...，km和隐匿文[z1]，...，[zm]，生成隐匿文[z0]。
-
公开(公告)号：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
-
公开(公告)号：CN106796765A
公开(公告)日：2017-05-31
申请号：CN201580053994.6
申请日：2015-10-05
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/0618 , G06F7/16 , G06F9/44 , G06F17/16 , H04L9/085 , H04L9/14 , H04L2209/46
Abstract: 高效地判定非减序列的存在。整列部(10)生成将集合Pi的元素按升序排列的矢量ti,i+1和bi,i+1。合并部(20)重复进行将矢量(ti,j,bi,j)和(tj,k,bj,k)合并而生成矢量(ti,k,bi,k)，从而生成矢量t0,m和b0,m。稳定排序部(21)生成将矢量bi,j和tj,k连结并稳定排序的矢量e。搜索部(22)搜索e[λ]为bi,j[x]且e[λ+1]为tj,k[y]的(λ,x,y)的组，生成包含全部x的集合X和包含全部y的集合Y。提取部(23)生成将ti,j[x](x∈X)按升序排列的矢量ti,k、和将bj,k[y](y∈Y)按升序排列的矢量bi,k。若矢量t0,m的长度为0则判定部(30)输出表示不存在非减序列的判定结果。
-
公开(公告)号：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。
-
-
-
-
-
-
-
-
-
Search Results
118
records
(took 0.035 seconds)
