標題: | Improving Lamport one-time signature scheme |
作者: | Chang, MH Yeh, YS 資訊科學與工程研究所 Institute of Computer Science and Engineering |
關鍵字: | one-time signature;one-way hashing function;encode;decode |
公開日期: | 5-八月-2005 |
摘要: | One-time signature scheme, a kind of digital signature schemes, is used to sign at most one message; otherwise the signature can be forged. One of the advantages is that the one-time signature generation and verification are very efficient and it is useful for chip cards, where low computation complexity is required. Lamport first invented a one-time digital signature scheme based on one-way functions. However, the Lamport one-time scheme requires a large amount of space for storage of authentic information if a large number of messages are signed. In this paper, we improve the Lamport one-time signature on the amount of storage space for public keys and signed message saving storage space and propose an efficient scheme to sign a long message. Thus, we make the Lamport one-time signature useful in practice. (c) 2004 Elsevier Inc. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.amc.2004.06.108 http://hdl.handle.net/11536/13406 |
ISSN: | 0096-3003 |
DOI: | 10.1016/j.amc.2004.06.108 |
期刊: | APPLIED MATHEMATICS AND COMPUTATION |
Volume: | 167 |
Issue: | 1 |
起始頁: | 118 |
結束頁: | 124 |
顯示於類別: | 期刊論文 |