两类新的(r%2cn)—密钥分存方案.pdfVIP

摘 要 本文首先从基于多项式的(r，n)．门限方案出发，计算出该方案若有两个欺骗者存在， 欺骗成功的概率；其次，构造了动态密钥分存方案，该方案具有更强的防欺诈性；最后，将 基于中国剩余定理的密钥分存方案推广到多项式环上． 关键词：门限方案，欺骗概率，动态密钥分存方案，中国剩余定理． Abstract Inthis sharescheme with secret basedon paper，firstly,startingthe(r,n)the poly- nomial therearetwocheatersinthesecret ofthis interpolation，when sharingprocess of is secretshare dynamic scheme，theprobabilitycheatingsuccessfullygiven．Secondly,a is schemea scheme scheme is better secret constructed，this againstcheating．Finally,a to shareschemebasedonChineseRemainderTheoremisextended Polynomialring． Words：secretsham of secret Key scheme，theprobabilitycheating，dynamic share RemainderTheorem． scheme，Chinese 第一章引言 §1．1问题背景 密码的实质就是一组含有参数七的变换E．假设已知明文m，通过变换玩可求得密文c， 即c=风(m)，上述过程就被称为加密．反之，从,c习tm的过程就被称为解密，即m=D七(c)， 最与D七是一对互逆变换，参数k被称为密钥．根据加密密钥与解密密钥间的关系，密码 可分为传统对称密码(私钥密码)和非对称密码(公钥密码)．在传统密码中，通信双方 用的密钥k是通过秘密信道约定产生的，即加密用的密钥k与解密用的密钥尼相同，所以也 就被称为对称密码．而在公钥密码中，通信中的收方有一个加密秘钥七和一个解密密钥k’， 且k≠以并公开加密秘钥后，对∥必威体育官网网址，詹的公开不影响∥的安全，若发方要向收方必威体育官网网址传 输明文仇，可以用收方的公开密钥尼加密得密文c=Ek(m)，收方收到密文c后，用只有自己 所掌握的解密密钥∥解密得m=Dk,(c)．简言之，加密秘钥k不同于解蜜密钥∥，为区别于 传统对称密码，所以公钥密码也叫做非对称密码． 在密码学的安全性研究中，可以采用理想的密码算法使得秘密通信的安全性很高，从 而使得第三者仅靠从信道中截取的密文来进行破译的可能性降得很低。甚至即使第三者 知道部分明文及所使用的加密算法也很难对其进行破译．但是如果第三者一旦获得解密密 钥，那么就可以象合法收信人一样能够破译全部密文．在此种情况下，不管采用何种密码， 解密密钥一定得严格必威体育官网网址．因此，研究密钥管理就显得非常重