Algebraic Cryptanalysis of the PKC’2009 Algebraic Surface Cryptosystem

DOI10.1007/978-3-642-13013-7_3MaRDI QIDQ3562886zbMATH OpenOpenAlexFDO

Authors Jean-Charles Faugère, Pierre-Jean Spaenlehauer

Publication date 28 May 2010

Published in Public Key Cryptography – PKC 2010 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13013-7_3

zbMATH Keywords

algebraic cryptanalysismultivariate cryptographydecomposition of idealsGröbner basesSection Finding Problem (SFP)

Mathematics Subject Classification ID

Cryptography (94A60) Computational aspects of algebraic surfaces (14Q10) Computational aspects and applications of commutative rings (13P99)

Recommendations

• An Algebraic Surface Cryptosystem
• A Reduction Attack on Algebraic Surface Public-Key Cryptosystems
• On the reduction attack against the algebraic surface public-key cryptosystem (ASC04)
• Algebraic Cryptanalysis of CTRU Cryptosystem
• Some Elementary Cryptanalysis of Algebraic Cryptography
• The section finding problem and algebraic surface cryptosystems
• Algebraic cryptanalysis of variants of \textsc{Frit}
• Cryptanalysis of an algebraic privacy homomorphism
• Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes

Cited in

(8)

• A Reduction Attack on Algebraic Surface Public-Key Cryptosystems
• An Algebraic Surface Cryptosystem
• Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction
• Sparse discriminants and applications
• A public key cryptosystem based on Diophantine equations of degree increasing type
• A public-key encryption scheme based on non-linear indeterminate equations
• On the reduction attack against the algebraic surface public-key cryptosystem (ASC04)
• The section finding problem and algebraic surface cryptosystems

This page was built for publication: Algebraic Cryptanalysis of the PKC’2009 Algebraic Surface Cryptosystem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3562886)