在线离线签名验证的加速机制研究.pdfVIP

摘要 作为—类特殊的数字签名，在线／离线签名的主要特点是，将签名分成两个阶段，第 —个是离线阶段，待签的信息还未被确定，签名者做一些顶处理工作，第二个阶段 是在线阶段，一旦待签署的信息被确定，签名者利用离线阶段的预处理结果，在非常 短的时间内生成签名．在线／离线签名最大的好处是降低签名开销。因为不需要做 2001年利用双线性对设计出了第—个短签名方案．此后又有若干个基于双线性对 的数字签名方案被提出．这些基于双线性对的签名具有安全高效实用的特性，但是 这些方案验证阶段需要开销大的双线性对运算。这样大大增加了验证阶段的开销． 在本文，我们对基于双线性对的短签名方案进行扩展研究，目的是为了提高签 名方案的验证效率．我们提出了在线／离线签名的批验证方案，使验证者可以一次 性验证n签名而且验证计算量要远低于对n个签名分别验证的计算量；我们提出 —个可分在线／离线签名方案；我们还提出了—个在线／离线验证签名方案。使验 “ 证者在线阶段不需要做开销大的双线性对运算从而提高了验证效率． 关键词在线／离线验证，批验证，短签名，变色龙哈希 II ㈥ I IIIIIIII IlllIIIIIIIj ’ 摘要 II!Y1I99841I7 Abstract were firstintroduced andMicali． ．OnHne／oiRinesignatures byEven，Goldreich Asaspecial of isthat-the digitalsignature，thepropertyonline／ofl]inesignature isdividedintotwo first is algorithm inthe signing phases．Thephase performed beforethe to be is thesecond offtinephase messagesigned is presented，andphase in after theonline the is can performed phase messagegiven，thesigner a generate withtheaidofofllinetokens．乃e s