Solving the problem of blockwise isomorphism of polynomials with circulant matrices

DOI10.1007/978-3-030-85987-9_8MaRDI QIDQ2128752zbMATH OpenOpenAlexFDO

Authors Yasufumi Hashimoto

Publication date 22 April 2022

Full work available at URL https://doi.org/10.1007/978-3-030-85987-9_8

zbMATH Keywords

circulant matrixisomorphism of polynomialsblockwise isomorphism of polynomials

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Security analysis on an ElGamal-like multivariate encryption scheme based on isomorphism of polynomials
• Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects
• New insight into the isomorphism of polynomial problem IP1S and its use in cryptography
• scientific article; zbMATH DE number 1303122
• Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case

Cites work

• Generalization of Isomorphism of Polynomials with Two Secrets and Its Application to Public Key Encryption
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• New public-key cryptosystem based on the morphism of polynomials problem
• Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects

Cited in

(4)

• Practical cryptanalysis of the identification scheme based on the isomorphism of polynomial with one secret problem
• Security analysis on an ElGamal-like multivariate encryption scheme based on isomorphism of polynomials
• An application of the Gröbner basis in computation for the minimal polynomials and inverses of block circulant matrices
• Finding a Basis Conversion Matrix Using a Polynomial Basis Derived by a Small Multiplicative Cyclic Group

Describes a project that uses

Uses Software

• GeMSS

This page was built for publication: Solving the problem of blockwise isomorphism of polynomials with circulant matrices

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