Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems

DOI10.1007/978-3-319-29360-8_12zbMath1405.94088OpenAlexW2294652565MaRDI QIDQ2802617

Bart Preneel, Alan Szepieniec, Jintai Ding

Publication date: 26 April 2016

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://www.cosic.esat.kuleuven.be/publications/article-2592.pdf

zbMATH Keywords

encryptionmultivariatequadratictrapdoorpost-quantumpublic-keyMQmixed-field

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items

Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme ⋮ A Rank Attack Against Extension Field Cancellation ⋮ Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers ⋮ (Short paper) Simple matrix signature scheme ⋮ Algebraic relation of three MinRank algebraic modelings ⋮ Lattice-based public key cryptosystems invoking linear mapping mask ⋮ A multivariate cryptosystem inspired by random linear codes ⋮ Revisiting the Efficient Key Generation of ZHFE ⋮ Cryptanalysis of the extension field cancellation cryptosystem ⋮ A new encryption scheme for multivariate quadratic systems ⋮ Recent Developments in Multivariate Public Key Cryptosystems ⋮ Analysis of multivariate encryption schemes: application to Dob ⋮ Security analysis via algebraic attack against ``a new encryption scheme for multivariate quadratic system