On enumeration of polynomial equivalence classes and their application to MPKC

DOI10.1016/j.ffa.2011.09.001zbMath1251.94033OpenAlexW2150496909MaRDI QIDQ765801

Jean-Charles Faugère, Tianze Wang, Ludovic Perret, Dong-Dai Lin

Publication date: 22 March 2012

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2011.09.001

zbMATH Keywords

finite geometryequivalence classesmultivariate public key cryptographypolynomial isomorphismsuperfluous keys

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Combinatorial aspects of finite geometries (05B25) Applications to coding theory and cryptography of arithmetic geometry (14G50) Arithmetic theory of polynomial rings over finite fields (11T55)

Related Items

On self-equivalence encodings in white-box implementations, On tameness of Matsumoto-Imai central maps in three variables over the finite field \(\mathbb F_2\), On enumeration of polynomial equivalence classes, Implicit white-box implementations: white-boxing ARX ciphers, Linearized polynomials over finite fields revisited, Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case

Uses Software

• FGb

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Anzahl theorems in finite singular symplectic, unitary and orthogonal geometries
• Further studies on singular symplectic unitary, and orthogonal geometries over finite fields
• On the orthogonal invariants of a subspace of a vector space over a finite field of odd characteristic
• Multivariate public key cryptosystems
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem
• Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects
• Practical Cryptanalysis of SFLASH
• Unbalanced Oil and Vinegar Signature Schemes
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Advances in Cryptology - CRYPTO 2003
• Progress in Cryptology - INDOCRYPT 2003
• Cryptanalysis of SFLASH with Slightly Modified Parameters
• Key Recovery on Hidden Monomial Multivariate Schemes
• Public Key Cryptography - PKC 2005