2015 | OriginalPaper | Buchkapitel
Mind Your Coins: Fully Leakage-Resilient Signatures with Graceful Degradation
verfasst von : Antonio Faonio, Jesper Buus Nielsen, Daniele Venturi
Erschienen in: Automata, Languages, and Programming
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We construct a new leakage-resilient signature scheme. Our scheme remains unforgeable in the noisy leakage model, where the only restriction on the leakage is that it does not decrease the min-entropy of the secret key by too much. The leakage information can depend on the entire state of the signer; this property is sometimes known as
fully
leakage resilience.
An additional feature of our construction, is that it offers a graceful degradation of security in situations where standard existential unforgeability is impossible. This property was recently put forward by Nielsen
et al.
(PKC 2014) in the bounded leakage model, to deal with settings in which the secret key is much larger than the size of a signature.
For security parameter
$$\kappa $$
κ
, our scheme tolerates leakage on the entire state of the signer until
$$\omega (\log \kappa )$$
ω
(
log
κ
)
bits of min-entropy are left in the secret key, and is proven secure in the standard model. While we describe our scheme in terms of generic building blocks, we also explain how to instantiate it efficiently under fairly standard number-theoretic assumptions.