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

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.
Type de document :
Communication dans un congrès
Sabrina De Capitani di Vimercati; Fabio Martinelli. 32th IFIP International Conference on ICT Systems Security and Privacy Protection (SEC), May 2017, Rome, Italy. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-502, pp.523-537, 2017, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-319-58469-0_35〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01648999
Contributeur : Hal Ifip <>
Soumis le : lundi 27 novembre 2017 - 10:31:26
Dernière modification le : lundi 27 novembre 2017 - 10:34:09

Fichier

 Accès restreint
Fichier visible le : 2020-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Jihye Kim, Hyunok Oh. Forward-Secure Digital Signature Schemes with Optimal Computation and Storage of Signers. Sabrina De Capitani di Vimercati; Fabio Martinelli. 32th IFIP International Conference on ICT Systems Security and Privacy Protection (SEC), May 2017, Rome, Italy. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-502, pp.523-537, 2017, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-319-58469-0_35〉. 〈hal-01648999〉

Partager

Métriques

Consultations de la notice

7