Designs, Codes and Cryptography

, Volume 78, Issue 2, pp 441–461

Extended security arguments for signature schemes

  • Özgür Dagdelen
  • David Galindo
  • Pascal Véron
  • Sidi Mohamed El Yousfi Alaoui
  • Pierre-Louis Cayrel
Article

DOI: 10.1007/s10623-014-0009-7

Cite this article as:
Dagdelen, Ö., Galindo, D., Véron, P. et al. Des. Codes Cryptogr. (2016) 78: 441. doi:10.1007/s10623-014-0009-7

Abstract

It is known how to transform certain canonical three-pass identification schemes into signature schemes via the Fiat–Shamir transform. Pointcheval and Stern showed that those schemes are existentially unforgeable in the random-oracle model leveraging the, at that time, novel forking lemma. Recently, a number of 5-pass identification protocols have been proposed. Extending the above technique to capture 5-pass identification schemes would allow to obtain novel unforgeable signature schemes. In this paper, we provide an extension of the forking lemma (and the Fiat–Shamir transform) in order to assess the security of what we call \(n\)-generic signature schemes. These include signature schemes that are derived from certain \((2n+1)\)-pass identification schemes. In doing so, we put forward a generic methodology for proving the security of a number of signature schemes derived from \((2n+1)\)-pass identification schemes for \(n\ge 2\). As an application of this methodology, we obtain two new code-based existentially-unforgeable signature schemes, along with a security reduction. In particular, we solve an open problem in multivariate cryptography posed by Sakumoto, Shirai and Hiwatari at CRYPTO 2011.

Keywords

Code-based cryptography Multivariate cryptography  Signature schemes Forking lemma Identification schemes Fiat–Shamir 

Mathematics Subject Classification

94A60 

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Özgür Dagdelen
    • 1
  • David Galindo
    • 2
  • Pascal Véron
    • 3
  • Sidi Mohamed El Yousfi Alaoui
    • 1
  • Pierre-Louis Cayrel
    • 4
  1. 1.Darmstadt University of TechnologyDarmstadtGermany
  2. 2.LORIA/CNRSNancyFrance
  3. 3.IML/IMATHUniversité du Sud Toulon-VarLa Garde CedexFrance
  4. 4.Laboratoire Hubert CurienUniversité de Saint-EtienneSaint-ÉtienneFrance

Personalised recommendations