標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000232321700010.pdf