119 0

Forward-Secure Digital Signature Schemes with Optimal Computation and Storage of Signers

Title
Forward-Secure Digital Signature Schemes with Optimal Computation and Storage of Signers
Author
오현옥
Keywords
Forward secure; Digital signature; Fast signing/update; Factoring
Issue Date
2017-05
Publisher
Springer
Citation
ICT Systems Security and Privacy Protection, page. 523-537
Abstract
Forward-secure signatures minimize damage by preventing forgeries for past time periods when a secret key is compromised. Forward-secure signature schemes are useful for various devices such as logging systems, unattended sensors, CCTV, dash camera, etc. Considering sensors equipped with limited resources and embedded real-time systems with timing constraints, it is necessary to design a forward-secure signature scheme with minimal overhead on signer’s side.This paper proposes the first forward secure digital signature schemes with constant complexities in signature generation, key update, the size of keys, and the size of a signature. The proposed algorithms have O(k 3 ) O(k3)-time complexity for each signing and key update algorithm and O(k)-size secret keys where k is an RSA security parameter. We prove the security of our proposed schemes under the factoring assumption in the random oracle model and present a concrete implementation of our schemes to demonstrate their practical feasibility.
URI
https://link.springer.com/chapter/10.1007%2F978-3-319-58469-0_35https://repository.hanyang.ac.kr/handle/20.500.11754/113945
ISBN
9783319584683; 9783319584690
DOI
10.1007/978-3-319-58469-0_35
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > INFORMATION SYSTEMS(정보시스템학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE