Hardness estimates of the code equivalence problem in the rank metric

DOI10.1007/S10623-023-01338-XMaRDI QIDQ6130620FDOQ6130620

Authors: Krijn Reijnders, Simona Samardjiska, Monika Trimoska 

Publication date: 3 April 2024

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Recommendations

• The hardness of code equivalence over \(\mathbb F_q\) and its application to code-based cryptography
• Is code equivalence easy to decide?
• Monomial isomorphism for tensors and applications to code equivalence problems
• Algorithms for matrix code and alternating trilinear form equivalences via new isomorphism invariants
• On the computational hardness of the code equivalence problem in cryptography

zbMATH Keywords

code equivalencepost-quantum cryptographyrank-based

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Theory of error-correcting codes and error-detecting codes (94Bxx)

Cites Work

• The Magma algebra system. I: The user language
• Structural cryptanalysis of McEliece schemes with compact keys
• Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups
• Information-set decoding for linear codes over \(\mathbb F_q\)
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• CLASSIFICATION PROBLEMS FOR SYSTEMS OF FORMS AND LINEAR MAPPINGS
• Finding the permutation between equivalent linear codes: the support splitting algorithm
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• Isometries for rank distance and permutation group of gabidulin codes
• Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Title not available (Why is that?)
• Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects
• Wave: a new family of trapdoor one-way preimage sampleable functions based on codes
• SeaSign: compact isogeny signatures from class group actions
• SQISign: compact post-quantum signatures from quaternions and isogenies
• Computing automorphism groups of error-correcting codes
• Not enough less: an improved algorithm for solving code equivalence problems over \(\mathbb{F}_q\)
• Graph-theoretic algorithms for the ``isomorphism of polynomials problem
• Title not available (Why is that?)
• Differential Cryptanalysis for Multivariate Schemes
• Wildness for tensors
• Field lifting for smaller UOV public keys
• LESS is more: code-based signatures without syndromes
• Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
• Sum-rank product codes and bounds on the minimum distance
• LESS-FM: fine-tuning signatures from the code equivalence problem
• Practical post-quantum signature schemes from isomorphism problems of trilinear forms
• On the lattice isomorphism problem, quadratic forms, remarkable lattices, and cryptography
• A Fast Cryptanalysis of the Isomorphism of Polynomials with One Secret Problem
• Congruence of matrix spaces, matrix tuples, and multilinear maps
• An Efficient Provable Distinguisher for HFE

Cited In (2)

• Monomial isomorphism for tensors and applications to code equivalence problems
• Algorithms for matrix code and alternating trilinear form equivalences via new isomorphism invariants

This page was built for publication: Hardness estimates of the code equivalence problem in the rank metric

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