基于消息处理的一次签名方案.pdfVIP

基于消息处理的一次签名方案 刘辉 河南理工大学计算机科学与技术学院，河南焦作（454000 ） E-mail ：liupeihui01@126.com 摘 要：现存的一次签名方案有两个主要的不足：签名太长、实现过程相对复杂。这两个 不足在一定程度上限制了其应用。为了克服这两种缺点，在保证签名安全性的前提下，本 文提出一种改进的基于消息处理的一次签名方案：利用不等式 1 n b ≤2 +... +2 对长度为 b bit 的消息进行分割，缩短签名的长度，使一次签名实现起来更加高效。最后，我们对改进 的一次签名方案的安全性和效率进行分析。 关键词：一次签名；单向函数；数据压缩；消息分割 1. 引言 一次签名是一种基于单向函数的数字签名，这种签名方案在对一条消息签名时，安全 性是特别高的，而对多条消息签名时是不安全的。在 1978 年和 1979 年分别由 Rabin[1]和 Lamport[2]提出，一次签名是一种特殊的数字签名方案，其基本思想是利用任何单向函数对 消息进行签名。在其提出一次签名后的二十多年里，许多专家、学者在他们的理论基础上， 提出了许多改进的方案。使一次签名方案在生活中获得了很大的应用，例如：在线/离线签 名[3] [4] [5] 、带前向安全性的数字签名 、广播授权协议 等。一次签名相对于普通的一个最主要 的优势就是签名的安全性依赖于没有陷门的单向函数，并且可以利用SHA-1[10]等快速哈稀 函数来实现。然而，以前所提出的一次签名方案的签名长度和密钥的个数都取决于这样一 个等式2b ≤Ct k （其中b 表示消息的位数，t 表示公开的密钥数，k 表示应用于签名的私钥 的个数）。下面我们给出基于这种等式的一般方案并分析其缺点，然后给出我们自己提出的 不依赖于这种等式的改进的方案 。 在Lamport[2]提出一次签名方案后，许多人针对他的方案进行了一些改进，大多数人的 思想是基于2b ≤Ct k 这样一个等式，下面我们给出一种这样的方案，它包括三个算法：密 钥生成、签名和验证。假设要对一条b 位长度的消息m 进行签名。选择合适的整数t,k 使 其符合关系 2b ≤C k ，用T 表示集合{1，2 ，3，．．．，t}, T 表示含k 个元素的 T 的子集,S t k 函数表示从{1,2,3,．．．，2b-1}到T 的一一映射,所以S(m)能够标识唯一一个T 的k 个元素的 k k 子集。让f 是一个操作在长度为a （a 是一个安全的参数）比特的字符串上的单向函数。 （1）密钥的产生：用密钥产生器随机选择t 个长度为a 的字符串si （i =1，2 ，．．．t ），把si 当作私钥。计算公钥v =f （s ）。 i i （2 ）签名过程：把m 看作是0 到2b-1 的一个整数，并且计算S （m ）={ i ，．．．，i } ∈T ， 1 k k si ，．．．，si 就是消息对m 的签名。 1 k