基于RSA的可截取签名方案的研究-软件工程专业论文.docxVIP

摘要 信息是社会的重要资源，信息化是社会发展的浪潮和核心，信息安全是信息 社会急需解决的课题。数字签名是一种提供消息的完整性、不可伪造性和不可否 认性服务的安全认证技术，已被广泛应用于社会各个领域，随着网络安全中身份 认证和消息认证深入发展的需求，传统的数字签名体制在多方参与的条件下不能 很好的满足要求，因此迫切需要安全高效的新密码体制。 可截取签名（CES）是一种新的签名体制，允许使用者对原消息的一部分， 从原始签名中截取一个可公开验证的签名，而无需和最初的签名者交互，解决了 在多方参与的环境下，消息从签名者到使用者再到验证者之间多次传递、签名、 验证所导致的安全隐患、以及计算和存储开销大、不便于实际操作的问题。在保 证消息合法截取的同时，有效地实现了对消息的多次传递和验证,所以可截取数 字签名在电子商务和电子政务领域有广泛的应用前景。 本文介绍了数字签名产生的背景，在实际应用中所需要满足的要求，数字签 名的原理以及过程，详细论述了多种基于 RSA 和 DSA 的数字签名方案，深入分析 了基于 RSA 的可截取签名方案，并提出了一种改进方案。 传统的基于 RSA 的 CES 方案有效解决在多方参与环境下的签名验证，但这些 方案需要对每一个段落或文档都进行签名计算，因此存在签名次数多、计算量大、 存储空间大等不足，鉴于此，本文提出了一种改进的基于 RSA 的可截取签名方案， 要求截取的 N 个段落或文档编号连续（这种情况在实际应用中广泛存在），将连 续的 N 个段落或文档合并为一段，然后进行一次签名运算，这样不仅可以减少 N-1 次签名运算，而且也减少了验证者接收到截取的文档后签名验证的计算量， 有效改善了传统的截取签名方案的性能，本文最后证明了新方案的正确性，并分 析了新方案的时间复杂度和空间复杂度。 分析结果表明，本文提出的基于 RSA 可截取签名方案，在保证方案正确性的 前提下，减少了签名生成和验证次数，降低了计算和存储开销，提高了可截取签 名的效率，改进了基于 RSA 的可截取签名方案的性能。 关键词：数字签名；可截取签名；RSA；CEAS； Abstract Information is the most important resource in society , Information technology is the wave of social development and core ，information security becomes one of important subjects in modern information society. Digital signature, which can provide authentication, integrity and non-repudiation ,is one of the key techniques of information and plays a very important role in most areas.As the developing of identity-authentication and message-authentication need in network security, Traditional CES scheme can not meet the need in practice in multiparty interaction and resolves the problem of multiple signature and communication， thus urgent need to study more convenient and more efficient new system. Content Extraction Signatures (CES) is a new digital signature system .It enables the user to extract selectively verifiable content from signed content and is unnecessary for the user to contact with the original user. It improves the efficiency of multiparty interaction and resolves the problem of intensively computing and large share of storage demand, not convenient to practice dur