A Pairing-Free Signature Scheme from Correlation Intractable Hash Function and Strong Diffie-Hellman Assumption

Benoit Chevallier-Mames

Paper 2022/1480

A Pairing-Free Signature Scheme from Correlation Intractable Hash Function and Strong Diffie-Hellman Assumption

Benoit Chevallier-Mames, Zama

Abstract

Goh and Jarecki (Eurocrypt 2003) showed how to get a signature scheme from the computational Diffie-Hellman assumption, and they introduced the name EDL for signatures of this type. The corresponding EDL family of signature schemes is remarkable for several reasons: elegance, simplicity and tight security. However, EDL security proofs stand in the random oracle model, and, to the best of our knowledge, extending this family without using an idealization of hash functions has never been successful. In this paper, we propose a new signature scheme belonging to the EDL family, which is simple, natural and efficient, without using the random oracle model. Our scheme is based on the very same assumption than the Boneh-Boyen scheme, namely the strong Diffie-Hellman assumption, with the precision that our groups are not bound to being bilinear. We also make use of a correlation-intractable hash function, for a particular relation related to discrete-logarithm. In addition to the theoretical interest of extending the EDL family with- out the random oracle model, our scheme is also one of the very few schemes which achieve discrete-log security properties without relying on pairings.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. CT-RSA 2022
DOI: 10.1007/978-3-030-95312-6
Keywords: Signature schemes Standard model Correlation intractability Discrete logarithm problem Diffie-Hellman problem EDL
Contact author(s): benoit chevalliermames @ zama ai
History: 2022-10-28: approved; 2022-10-27: received; See all versions
Short URL: https://ia.cr/2022/1480
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1480,
      author = {Benoit Chevallier-Mames},
      title = {A Pairing-Free Signature Scheme from Correlation Intractable Hash Function and Strong Diffie-Hellman Assumption},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1480},
      year = {2022},
      doi = {10.1007/978-3-030-95312-6},
      note = {\url{https://eprint.iacr.org/2022/1480}},
      url = {https://eprint.iacr.org/2022/1480}
}