International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Yet Another Short Signatures Without Random Oracles from Bilinear Pairings

Authors:
Fangguo Zhang
Xiaofeng Chen
Download:
URL: http://eprint.iacr.org/2005/230
Search ePrint
Search Google
Abstract: In recent years, cryptographic protocols based on the bilinear pairings have attracted much attention. One of the most distinguished achievements in this area was the solution to design short signatures. Up to now, there exist two short signature schemes with random oracles and one without random oracles from bilinear pairings. In this paper, we describe another short signature scheme which is existentially unforgeable under a chosen message attack without using random oracles. The security of our scheme depends on a new complexity assumption we call the $k$+1 square roots assumption. We discuss the relationship between the $k$+1 square roots assumption and some related problems and give some conjectures. Further more, the $k$+1 square roots assumption gives even shorter signatures under the random oracles.
BibTeX
@misc{eprint-2005-12565,
  title={Yet Another Short Signatures Without Random Oracles from Bilinear Pairings},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Short signature, Bilinear pairings, Standard model, Random oracle},
  url={http://eprint.iacr.org/2005/230},
  note={ isdzhfg@zsu.edu.cn 13000 received 15 Jul 2005, withdrawn 5 Aug 2005},
  author={Fangguo Zhang and Xiaofeng Chen},
  year=2005
}