On the security of biquadratic C^ public-key cryptosystems and its generalizations

DOI10.1007/S12095-018-0337-YMaRDI QIDQ2632838zbMATH OpenOpenAlexFDO

Authors Patrick Felke

Publication date 15 May 2019

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-018-0337-y

zbMATH Keywords

solving equationsmultivariate cryptographypost-quantum cryptographydegree of regularityfirst fall degreebiquadratic C*C*DobbertinImai-MatsumotoGröbner basis attacks

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Practical cryptanalysis of \(k\)-ary \(C^\ast\)
• Analysis of the MQQ public key cryptosystem
• Inverting HFE Is Quasipolynomial
• A Cryptanalysis of the Double-Round Quadratic Cryptosystem
• Advances in Cryptology - CRYPTO 2003

Cites work

• scientific article; zbMATH DE number 5296403 (Why is no real title available?)
• scientific article; zbMATH DE number 4070803 (Why is no real title available?)
• scientific article; zbMATH DE number 1030996 (Why is no real title available?)
• scientific article; zbMATH DE number 1107704 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• scientific article; zbMATH DE number 1418284 (Why is no real title available?)
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Advances in Cryptology - CRYPTO 2003
• Algebraic aspects of cryptography. With an appendix on hyperelliptic curves by Alfred J. Menezes, Yi-Hong Wu, and Robert J. Zuccherato
• Asymmetric Cryptography with a Hidden Monomial
• Coding and Cryptography
• Comparison Between XL and Gröbner Basis Algorithms
• Differential Properties of the HFE Cryptosystem
• First fall degree and Weil descent
• Inverting HFE systems is quasi-polynomial for all fields
• Last fall degree, HFE, and Weil descent attacks on ECDLP
• On polynomial systems arising from a Weil descent
• Practical Key-Recovery for All Possible Parameters of SFLASH
• Rank analysis of cubic multivariate cryptosystems

Cited in

(6)

• Practical cryptanalysis of \(k\)-ary \(C^\ast\)
• Cryptography and Coding
• scientific article; zbMATH DE number 5308303 (Why is no real title available?)
• A polynomial-time key-recovery attack on MQQ cryptosystems
• Analysis of the MQQ public key cryptosystem
• All in the \(C^*\) family

This page was built for publication: On the security of biquadratic \(C^\ast\) public-key cryptosystems and its generalizations

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