Detailed Information

Cited 0 time in webofscience Cited 5 time in scopus
Metadata Downloads

Forward-Secure digital signature schemes with optimal computation and storage of signers

Authors
Kim, JihyeOh, Hyunok
Issue Date
May-2017
Publisher
Springer New York LLC
Keywords
Digital signature; Factoring; Fast signing/update; Forward secure
Citation
IFIP Advances in Information and Communication Technology, v.502, pp.523 - 537
Indexed
SCOPUS
Journal Title
IFIP Advances in Information and Communication Technology
Volume
502
Start Page
523
End Page
537
URI
https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/33029
DOI
10.1007/978-3-319-58469-0_35
ISSN
1868-4238
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(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.
Files in This Item
Go to Link
Appears in
Collections
서울 공과대학 > 서울 정보시스템학과 > 1. Journal Articles

qrcode

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

Related Researcher

Researcher Oh, Hyun Ok photo

Oh, Hyun Ok
COLLEGE OF ENGINEERING (DEPARTMENT OF INFORMATION SYSTEMS)
Read more

Altmetrics

Total Views & Downloads

BROWSE