The security of the birational permutation signature schemes

DOI10.1007/s001459900028zbMath0905.94026OpenAlexW2078581514MaRDI QIDQ1364903

Don Coppersmith, Serge Vaudenay, Jacques Stern

Publication date: 31 January 1999

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s001459900028

zbMATH Keywords

quadratic formsGalois theorysignature schemescryptanalysisbirational permutationsShamir scheme

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Related Items (7)

MI-T-HFE, A New Multivariate Signature Scheme ⋮ On the security of stepwise triangular systems ⋮ A security analysis of uniformly-layered Rainbow defined over non-commutative rings ⋮ New Differential-Algebraic Attacks and Reparametrization of Rainbow ⋮ Practical-Sized Instances of Multivariate PKCs: Rainbow, TTS, and ℓIC-Derivatives ⋮ A Security Analysis of Uniformly-Layered Rainbow ⋮ Cryptanalysis of the new TTS scheme in CHES 2004

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An efficient solution of the congruence<tex>x^2 + ky^2 = mpmod{n}</tex>
• A method for obtaining digital signatures and public-key cryptosystems

This page was built for publication: The security of the birational permutation signature schemes