Information Security and Cryptology
Volume 5487 of the series Lecture Notes in Computer Science pp 12-21
Key Evolution Systems in Untrusted Update Environments
- Benoît LibertAffiliated withUCL, Microelectronics Laboratory, Crypto Group
- , Jean-Jacques QuisquaterAffiliated withUCL, Microelectronics Laboratory, Crypto Group
- , Moti YungAffiliated withGoogle Inc. and Columbia University
Abstract
Key-evolving protocols aim at limiting damages when an attacker obtains full access to the signer’s storage. To simplify the integration of such mechanisms into standard security architectures, Boyen, Shacham, Shen and Waters suggested the construction of forward-secure signatures (FSS) that protect past periods after a break-in, with untrusted updates where private keys are additionally protected by a second factor (derived from a password). Key updates can be made on encrypted version of private keys so that passwords only come into play for signing messages. Boyen et al. described a pairing-based scheme in the standard model and also suggested the integration of untrusted updates in the Bellare-Miner forward-secure signature. They left open the problem of endowing other efficient FSS systems with the same second factor protection. We first address this problem and suggest generic ways to construct FSS schemes in untrusted update environments. In a second step, we extend the unprotected update model to other key-evolving systems such as forward-secure public key encryption and key-insulated cryptosystems. We then explain how some of the constructions that we proposed for forward-secure signatures can be adapted to these models.
- Title
- Key Evolution Systems in Untrusted Update Environments
- Book Title
- Information Security and Cryptology
- Book Subtitle
- 4th International Conference, Inscrypt 2008, Beijing, China, December 14-17, 2008, Revised Selected Papers
- Pages
- pp 12-21
- Copyright
- 2009
- DOI
- 10.1007/978-3-642-01440-6_2
- Print ISBN
- 978-3-642-01439-0
- Online ISBN
- 978-3-642-01440-6
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 5487
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Industry Sectors
- eBook Packages
- Editors
-
- Moti Yung (16)
- Peng Liu (17)
- Dongdai Lin (18)
- Editor Affiliations
-
- 16. Computer Science Department, Google Inc. and Columbia University
- 17. College of Information Sciences and Technology, Pennsylvania State University
- 18. SKLOIS, Institute of Software, Chinese Academy of Sciences
- Authors
-
- Benoît Libert (19)
- Jean-Jacques Quisquater (19)
- Moti Yung (20)
- Author Affiliations
-
- 19. UCL, Microelectronics Laboratory, Crypto Group, Belgium
- 20. Google Inc. and Columbia University, USA
Continue reading...
To view the rest of this content please follow the download PDF link above.