Algebraic Cryptanalysis of the PKC’2009 Algebraic Surface Cryptosystem

DOI10.1007/978-3-642-13013-7_3zbMath1271.94018OpenAlexW1819813188MaRDI QIDQ3562886

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

Gröbner basesmultivariate cryptographyalgebraic cryptanalysisdecomposition of idealsSection Finding Problem (SFP)

Mathematics Subject Classification ID

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

Related Items (3)

Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction ⋮ A public-key encryption scheme based on non-linear indeterminate equations ⋮ A public key cryptosystem based on Diophantine equations of degree increasing type

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