秘密分享方案及其在数字签名中的应用.pdfVIP

致 谢 本论文是在尊敬的导师陈鲁生教授指导下完成的．陈老师渊博的知识，严谨的作风 和谦逊的为人，使我在这三年的求学中获益颇深．他对科学研究一丝不苟、精益求精的 精神，深深感染了我，使我懂得了如何才能作一名合格的科研工作者．在这三年的学习 和生活中，我的每一点进步都是和陈老师的严格要求与悉心培养联系在一起．从论文的 选题开始到论文的成功完成，无处不凝结着陈老师的心血．在此谨向陈老师表示衷心的 感谢． 我还要感谢尊敬的沈世镒老师、阮吉寿老师、梁朴老师、吴忠华老师以及信息论方向 其他老师，感谢他们对我的指导．老师们正直的为人和一丝不苟的科研作风，对我影响 甚深，值得我永远尊重和学习． 在学习期间，我的很多想法得益于和同学之间的交流，从他们的身上我学到了许多 东西，也得到了许多帮助，在此谨向他们表示诚挚的谢意．感谢已经毕业的陈艳玲师姐， 在读的师兄岳廷海、张鹏程、王立鹏、张青坡，师姐李楹，师弟曹雷、桑盛虎、许晋、鄢 德俊、杨敏、郭勇，师妹宋爱荣等． 三年的学习生活，离不开父母亲人和朋友的支持，没有他们的鼓励和鼎力支持，我 就不能顺利完成学业．愿本文的完成能作为对他们的一点回报． 第一章 引言 网络技术的飞速发展，在给人们生活和工作方式带来巨大变化的同时，也带来了安 全隐患．大量的敏感信息如病例、法庭记录、资金转移、私人财产等常常通过公共通信设 施或计算机网络进行交换，人们迫切需要保证这些信息的保密性和真实性．社会信息化 使得信息安全与数据保密问题成为几乎每个人都不可忽视的问题．而现代密码学可以用 于解决信息的保密性、完整性、可用性、可控性和不可抵赖性，能够为信息安全提供关 键理论和技术，是保护信息安全最有效的手段．近年来，密码学得到长足的发展，其应 用已经渗透了社会生活的各个方面，比如数据加密、信息认证、网络安全、电子选举、电 子现金等． 密码学中的一个重要课题就是密钥管理技术，它包括密钥的产生、保存、装入、分 配、保护、丢失、销毁、保密以及合法的恢复等．在Kerchhofr假设下，一个密码系统的 安全性应取决于对密钥的保护，而不是对系统或硬件本身的保护，所以密钥的安全保密 是密码系统安全的重要保证，也是密钥管理技术的核心．解决密钥保护问题的所有方法 都应该保证以下三个条件成立：密钥不会丢失、密钥不会被破坏和密钥不会被非法授权 者获得。作为密码技术之一的秘密分享技术就是解决这类问题的有效方法，是信息安全 和数据保密中重要的手段之一． 1．1秘密分享的基本概念 秘密分享(secretsh盯ing，也称为密钥分享或密钥共享)是一种分发、保存和恢复秘密 信息的方法，其概念最早由sh锄ir【l】和B1akley阁分别提出．它是指将秘密信息s分割成 进行分配，使得每一个参与者都得到关于该秘密的一个份额，并只有P的一些特定子集 (authorizedsubset，称为授权子集或合格子集)能有效的恢复s，而P的其他子集不能有效 的恢复s，甚至不能得到关于s的任何有用信息． ticipants或pla弘rs)集合P、接入结构(accessstructure)r、秘密空间s、份额空间T、 分配算法、恢复算法等几个方面构成．其中参与者集合是参与秘密分享的成员集合；接 入结构r指出哪些参与者集合可恢复秘密信息，即r是合格子集的集合．显然r具有单 调性(即，若4∈r且A∈B，那么B∈r)．F中极小元称为最小合格子集．这些最小合 格子集的集合ro完全决定了r，称为F的基．秘密空间指秘密信息的取值范围；份额空 间指秘密份额的取值范围；分配算法是一个以秘密信息为输入，多个秘密份额为输出的 多项式时间算法；恢复算法是一个以多个秘密份额为输入，秘密信息为输出的多项式时 间算法．构造一个秘密分享方案就是在一定的接入结构基础上，设计相应的份额分配算 法和秘密恢复算法，使得接入结构中的所有合法子集都能利用秘密恢复算法获得秘密信 息，而所有非合法子集均得不到被分享秘密的任何信息．如果在一个秘密分享方案中， 所有非合法子集都得不到关于被分享的秘密的任何信息，则称该方案是完备的(perfect)． 一个秘密分享方案的信息率(informationrate)定义为p=loglTI／log蚓．如果一个秘密分 享方案的信息率为1，则称其为理想的(ideal)． 1．2 秘密分享的研究现状