Libert, Benoît
[UCL]
Quisquater, Jean-Jacques
[UCL]
Yung, M.
Intrusion-resilient signatures are key-evolving protocols that extend the concepts of forward-secure and key-insulated signatures. As in the latter schemes, time is divided into distinct periods where private keys are periodically updated while public keys remain fixed. Private keys are stored in both a user and a base; signature operations are performed by the user while the base is involved in periodic updates. Such a system remains secure after arbitrarily many compromises of both modules as long as break-ins are not simultaneous. Besides, when they simultaneously occur within some time period, past periods remain safe. In this work, we propose the first intrusion-resilient signature in the standard model (i,e. without random oracles) which provides both short signatures and at most log-squared private storage in the number of time periods.
Bibliographic reference |
Libert, Benoît ; Quisquater, Jean-Jacques ; Yung, M.. Efficient intrusion-resilient signatures without random oracles.Information Security and Cryptology. Second SKLOIS Conference, Inscrypt 2006. Proceedings (Beijing, China, 29 November-1 December 2006). In: Lipmaa, H.; Yung, M.; Lin, D.;, Information Security and Cryptology. Second SKLOIS Conference, Inscrypt2006. Proceedings (Lecture Notes in Computer Science Vol. 4318), Springer-verlag2006, p. 27-41 |
Permanent URL |
http://hdl.handle.net/2078.1/67910 |