Short Signatures in the Random Oracle Model

@inproceedings{Granboulan2002ShortSI,
  title={Short Signatures in the Random Oracle Model},
  author={Louis Granboulan},
  booktitle={ASIACRYPT},
  year={2002}
}
We study how digital signature schemes can generate signatures as short as possible, in particular in the case where partial message recovery is allowed. We give a concrete proposition named OPSSR that achieves the lower bound for message expansion, and give an exact security proof of the scheme in the ideal cipher model. We extend it to the multi-key setting. We also show that this padding can be used for an asymmetric encryption scheme with minimal message expansion. 
Highly Cited
This paper has 25 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

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

Efficiency improvements for signature schemes with tight security reductions

ACM Conference on Computer and Communications Security • 2003
View 6 Excerpts
Highly Influenced

A Domain Extender for the Ideal Cipher

IACR Cryptology ePrint Archive • 2009
View 4 Excerpts
Highly Influenced

General attacks on compression functions based on key alternating ciphers

2017 4th International Conference on Systems and Informatics (ICSAI) • 2017
View 1 Excerpt

Similar Papers

Loading similar papers…