Fully leakage-resilient signatures revisited: Graceful degradation, noisy leakage, and construction in the bounded-retrieval model

@article{Faonio2017FullyLS,
  title={Fully leakage-resilient signatures revisited: Graceful degradation, noisy leakage, and construction in the bounded-retrieval model},
  author={Antonio Faonio and Jesper Buus Nielsen and Daniele Venturi},
  journal={Theor. Comput. Sci.},
  year={2017},
  volume={660},
  pages={23-56}
}
We construct new leakage-resilient signature schemes. Our schemes remain unforgeable against an adversary leaking arbitrary (yet bounded) information on the entire state of the signer (sometimes known as fully leakage resilience), including the random coin tosses of the signing algorithm. The main feature of our constructions is that they offer a graceful degradation of security in situations where standard existential unforgeability is impossible. This property was recently put forward by… CONTINUE READING