数字签密及其在分布式环境中应用.pdf

数字签密及其在分布式环境中的应用 专 业 应用数学 硕士生 曹嘉莉 指导老师 姚正安教授 摘要 常规的书信通信根据亲笔签名或印章来证明内容的真实性，通过信封来防止他人的 非法阅读．在计算机通信中，一种谨慎的习惯做法是利用带加密的数字签名，即对消息 先签名后加密．带加密的数字签名把公开密钥算法和数字签名结合起来，同时实现通信 的不可伪造性、不可否认性和保密性．其缺点是：签名和加密的过程不仅需要耗费计算 资源(计算时间和存储空间)，而且扩展了原有消息的长度，不可避免地增加了对通信 带宽的要求．这就提出了一个问题：在相同安全参数的前提下，是否能够以较少的计算 时问和通信带宽(相对于带加密的数字签名而言)传输任意长度的消息． 字签名功能相同，但实现的技术不尽相同：数字签密能够在一个合理的逻辑步骤内同时 实现签名和加密两项功能．也就是说，数字签密是公开密钥算法和数字签名在更高层次 上的结合，签名和加密同时进行，不可分割．数字签密另一个显著特点是，在相同安全 参数的前提下，数字签密的算法复杂度(计算时间和通信带宽)小于带加密的数字签 名．数字签密在诸如保密选举、电子拍卖等方面有着广阔的应用前景． 本文主要讨论数字签密在分布式环境中的应用： ·在Mu分布式签密方案中增加了匿名传送的功能，并在随机预言机模型下讨论了新方 案的安全性和效率．所提出的方案以增加一次求逆运算、一次乘法运算、两次指数 运算(指数长度固定)为代价，换取在通信带宽上较大的节省，与同样具有匿名传 送功能的Kwak—Moon分布式签密方案相比效率更高． ·详细讨论了群签密应该满足的安全性要求，并对Mu群签密方案进行了安全性分析， 指出给定一个有效的密文，接收方中任何一个成员都可以伪装成发送方的成员产生 其它有效的密文，从而证明Mu群签密方案不满足不可伪造性． 除此以外，本文还讨论了等级系统内部的访问控制问题，基于RSA公钥密码系统提 出一个新的访问控制方案．该方案有效地解决了交互、在线可信机构等问题，而且每个 用户需要存储的信息的长度都是固定的，适用于用户人数较多的情形．并在随机预言机 模型下，证明了该方案是安全的． 关键词：数字签密，分布式环境，分布式签密，群签密，访问控制，等级系统 第i页，共55页 英文摘要 andIts inDistributed SigncryptionApplications Environment Mathematic8 Major： Appljed Name： CaoJiali Pro￡1yaD SuperVisor： Zheng—an Abstract Secure卸dauthenticated hasbeen of for the 111uch a messagedelivery object study time． the isacommon forthesenderto 10ng DuringexchangeofIetter8，it pmctice slgn hisnameontheletter