Confined Guessing: New Signatures From Standard Assumptions

@article{Bhl2013ConfinedGN,
  title={Confined Guessing: New Signatures From Standard Assumptions},
  author={Florian B{\"o}hl and Dennis Hofheinz and Tibor Jager and Jessica Koch and Christoph Striecks},
  journal={Journal of Cryptology},
  year={2013},
  volume={28},
  pages={176-208}
}
We put forward a new technique to construct very efficient and compact signature schemes. Our technique combines several instances of only a mildly secure signature scheme to obtain a fully secure scheme. Since the mild security notion we require is much easier to achieve than full security, we can combine our strategy with existing techniques to obtain a number of interesting new (stateless and fully secure) signature schemes. Concretely, we get (1) A scheme based on the computational Diffie… CONTINUE READING
Highly Cited
This paper has 31 citations. REVIEW CITATIONS
20 Citations
36 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 36 references

Similar Papers

Loading similar papers…