秘密分散方法、秘密分散系统、分散装置和程序制造方法及图纸
Secret dispersion method, secret dispersion system, dispersing device and program
Corresponding to arbitrary k, N, reduce the amount of calculation. The random number generation unit (12) generates a random number R0,... Rk, 2, GF (x
【技术实现步骤摘要】
【国外来华专利技术】秘密分散方法、秘密分散系统、分散装置和程序
本专利技术涉及秘密分散(secretsharing)技术，特别涉及降低信息理论类型秘密分散的计算量的技术。
技术介绍
在以往的信息理论类型秘密分散中，例如，有非专利文献1中记载的沙米尔(Shamir)秘密分散和非专利文献2中记载的基于XOR的秘密分散。沙米尔(Shamir)的秘密分散和基于XOR的秘密分散是(k,n)-秘密分散之一。(k,n)-秘密分散是，将输入的明文分割为n个的分散值在n个部分中分散地保持，如果任意的k个份额聚齐，则可以复原明文，从低于k个份额中不能得到有关明文的任何信息的秘密分散。此时，n、k为2以上的整数，n≧2k-1。现有技术文献非专利文献非专利文献1：A.Shamir,“Howtoshareasecret”,CommunicationsoftheACM,vol.22(11),pp.612-613,1979.非专利文献2：J.Kurihara,S.Kiyomoto,K.Fukushima,andT.Tanaka,“OnaFast(k,n)-ThresholdSecretSharingScheme”...
【技术保护点】
一种秘密分散方法，x是生成扩展域GF(x
【技术特征摘要】
【国外来华专利技术】2015.05.12 JP 2015-0972781.一种秘密分散方法，x是生成扩展域GF(xq)的不可约多项式f[X]的根X，n、k是2以上的整数，n≧2k-1，p0,…,pk-1是0以上、小于n的不同的整数，A为按下式定义的n行k列的矩阵，其中，i∈{0,…,n-1},j∈{0,…,k-1}该方法包括以下步骤：随机数生成步骤，分散装置生成随机数r0,…,rk-2∈GF(xq)；份额生成步骤，上述分散装置通过计算将上述随机数r0,…,rk-2和明文s∈GF(xq)作为元素的向量a＝(r0,…,rk-2,s)与上述矩阵A的相乘，生成份额b0,…,bn-1；份额选择步骤，复原装置生成将从上述份额b0,…,bn-1中选择出的k个份额bp0,…,bpk-1作为元素的向量b'＝(bp0,…,bpk-1)；逆矩阵生成步骤，上述复原装置生成由上述矩阵A的第p0,…,pk-1行构成的k阶方阵的逆矩阵A'-1；以及明文计算步骤，上述复原装置将上述逆矩阵A'-1的第k行和向量b'相乘，复原上述明文s。2.如权利要求1所述的秘密分散方法，其中，q是扩展域GF(xq)的扩展阶数，d是从不可约多项式f[X]中除最高阶项之外的多项式f'的最高阶项的阶数，m＝n-k，(m-1)(k-1)≦q-d，上述份额生成步骤，对于i∈{0,…,m-1}，通过下式计算值ci，使用将上述值ci的q阶以上的部分除以Xq所得的多项式hi和上述值ci的低于q阶的部分即多项式gi，计算gi-hif'并更新上述值ci，将上述值c0,…,cm-1设为上述份额b0,…,bn-1。3.如权利要求1所述的秘密分散方法，其中，q是扩展域GF(xq)的扩展阶数，d是从不可约多项式f[X]中除最高阶项以外的多项式f'的最高阶项的阶数，m＝n-k，上述份额生成步骤，对于j∈{0,…,k-1}，a'j＝aj,dj＝0，对于i∈{0,…,m-1}，根据下式
【专利技术属性】
技术研发人员：五十岚大，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：日本,JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。