【技术实现步骤摘要】
【国外来华专利技术】秘密分散系统、数据分散装置、分散数据变换装置、以及秘密分散方法
本专利技术涉及Ramp型秘密分散技术以及多方计算技术。
技术介绍
秘密分散是将数据变换为多个分散值,如果利用一定个数以上的分散值就能够恢复原来的数据,根据少于一定个数的分散值则完全无法恢复原来的数据的技术。在将分散值的总数设为N,将恢复所需的分散值的最小数设为K(≤N)时,存在对N、K的值没有限制的方式和有限制的方式。作为秘密分散的代表性方式,有Shamir秘密分散方式(例如,参照非专利文献1)。在该方式的例子中,将p设为质数,将GF(p)设为位数p的有限域,根据针对a∈GF(p)成为f(0)=a的、以x作为变量的K-1次方程式f(x),获得a的分散值Si(a)=f(i)(i=1,...,N)。将n1、......、nK设为1以上N以下的相互不同的整数,以下的关系成立,因此能够根据任意的不同的K个分散值恢复a。【数1】此外,作为秘密分散的一种、有针对小于Kの整数L,根据K-L个以下的分散值完全无法恢复原来的数据的Ramp型秘密分散方式(例如,参照非专利文献2)。在该方式的例子中,根据由信息a=(a0,a1,...,aL-1)(a0,a1,...,aL-1∈GF(p))以及随机数rL、......、rK-1∈GF(p)决定的、以x作为变量的K-1次方程式f(x)=a0+a1x+...+aL-1xL-1+rLxL+...+rK-1xK-1,获得a的分散值Ti(a)=f(i)(i=1,...,N)。则,将n1、......、nK设为1以上N以下的互相不同的整数,能够根据式f(x)的K个点(ni,f( ...
【技术保护点】
一种秘密分散系统,包括数据分散装置和N台分散数据变换装置,N、K、L是2以上的整数,且N≧K>L,n=1,…,N,λ是互异的1以上且N以下的K个整数,i是i∈λ的整数,fx(n)是x的N个分散值,R是环,所述数据分散装置包括:分散部,将信息a=(a1,…,aL)∈RL通过任意的具有同态的Ramp型秘密分散方式S1分散为N个分散值fa(n),所述分散数据变换装置包括:随机数选择部,生成以L个随机数ri,1、……、ri,L∈R作为元素的随机数向量ri=(ri,1,……,ri,L);第一随机数分散部,将所述随机数向量ri通过所述Ramp型秘密分散方式S1分散为N个分散值fri(n);第二随机数分散部,将所述随机数ri,1、……、ri,L通过任意的具有同态的秘密分散方式S2分别分散为N个分散值gri,1(n)、……、gri,L(n);干扰部,利用在所述分散值fa(n)中包含的分散值fa(i)和K个分散值frλ(i)生成分散值Ui;恢复部,根据K个分散值Uλ通过所述Ramp型秘密分散方式S1恢复L个干扰信息c1、……、cL;再分散部,将所述干扰信息c1、……、cL通过所述秘密分散方式S2分别分散 ...
【技术特征摘要】
【国外来华专利技术】2012.07.05 JP 2012-1511391.一种秘密分散系统,包括数据分散装置和N台分散数据变换装置,N、K、L是2以上的整数,且N≥K>L,n=1,...,N,λ是互异的1以上且N以下的K个整数,i是i∈λ的整数,x表示任意的信息,fx(n)表示信息x的N个分散值,R是环,a1,...,aL是环R上的值,所述数据分散装置包括:分散部,将信息a=(a1,...,aL)∈RL通过任意的具有同态的Ramp型秘密分散方式S1分散为N个分散值fa(n),所述分散数据变换装置包括:随机数选择部,从环R随机地选择L个随机数ri,1、......、ri,L,生成随机数向量ri=(ri,1,......,ri,L);第一随机数分散部,将所述随机数向量ri通过所述Ramp型秘密分散方式S1分散为N个分散值fri(n);第二随机数分散部,将所述随机数ri,1、......、ri,L通过任意的具有同态的秘密分散方式S2分别分散为N个分散值gri,1(n)、......、gri,L(n);干扰部,利用在所述分散值fa(n)中包含的分散值fa(i)和K个分散值frλ(i)生成分散值Ui;恢复部,根据K个分散值Uλ通过所述Ramp型秘密分散方式S1恢复L个干扰信息c1、......、cL;再分散部,将所述干扰信息c1、......、cL通过所述秘密分散方式S2分别分散为N个而生成分散值gc1(n)、......、gcL(n);以及变换部,利用在所述分散值gc1(n)、......、gcL(n)中包含的L个分散值gc1(i)、......、gcL(i)和L×K个分散值grλ,1(i)、......、grλ,L(i)生成所述信息a的分散值ga1(i)、......、gaL(i)。2.如权利要求1所述的秘密分散系统,其中,所述干扰部对所述分散值fa(i)加上所述分散值frλ(i)的总和而生成所述分散值Ui,所述变换部针对j=1,...,L,从所述分散值gcj(i)减去所述分散值grλ,j(i)的总和而生成所述分散值gaj(i)。3.如权利要求1或2所述的秘密分散系统,其中,所述秘密分散方式S2是Shamir秘密分散方式。4.一种分散数据变换装置,其中,N、K、L是2以上的整数,且N≥K>L,n=1,...,N,λ是互异的1以上且N以下的K个整数,i是i∈λ的整数,x表示任意的信息,fx(n)表示信息x的N个分散值,R是环,a1,...,aL是环R上的值,所述分散数据变换装置包括:随机数选择部,从环R随机地选择L个随机数ri,1、......、ri,L,生成随机数向量ri=(ri,1,...,ri,L);第一随机数分散部,将所述随机数向量ri通过任意的具有同态的Ramp型秘密分散方式S1分散为N个分散值fri(n...
【专利技术属性】
技术研发人员:千田浩司,五十岚大,滨田浩气,菊池亮,
申请(专利权)人:日本电信电话株式会社,
类型:发明
国别省市:日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。