Skip to Main content Skip to Navigation
Conference papers

Signature Renewal for Low Entropy Data

Kevin Atighehchi 1 Morgan Barbier 1
1 Equipe Monétique & Biométrie - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : We consider the problem of publicly authenticating low entropy data, or even data which vary slightly over time, with an assurance on their freshness at the time of authentication. While traditional digital signatures can be used, it is always interesting to decrease the computation costs of a signature generation. This is particularly true when authentication of a value is requested on a frequent or regular basis. In this paper, we investigate how we can amortize the cost of an asymmetric signature scheme by the use of cryptographic hash-based data structures. For this purpose, we revisit data structures that were previously used for certificate revocation and micro-payment, namely Merkle trees and QuasiModo trees. We thus propose two lightweight signature schemes amortizing the use of a traditional signature scheme. The first one refreshes at low cost the validity period of a signature, assuming we are able to estimate the number of consecutive validity periods over which the data will not change. The second scheme does not require any prediction and refreshes both the validity and the value to authenticate. Finally, optimization trade-offs and the use of a weak hash function are discussed.
Document type :
Conference papers
Complete list of metadata
Contributor : Kevin Atighehchi <>
Submitted on : Wednesday, September 26, 2018 - 9:22:46 PM
Last modification on : Thursday, February 6, 2020 - 10:55:12 AM



Kevin Atighehchi, Morgan Barbier. Signature Renewal for Low Entropy Data. 17th IEEE International Conference On Trust, Security And Privacy In Computing And Communications (TrustCom 2018), Aug 2018, New York, United States. ⟨10.1109/TrustCom/BigDataSE.2018.00126⟩. ⟨hal-01882376⟩



Record views