Paper 2022/968

Code Equivalence in the Sum-Rank Metric: Hardness and Completeness

Giuseppe D'Alconzo, Politecnico di Torino
Abstract

In this work, we define and study equivalence problems for sum-rank codes, giving their formulation in terms of tensors. Moreover, we introduce the concept of generating tensors of a sum-rank code, a direct generalization of the generating matrix for a linear code endowed with the Hamming metric. In this way, we embrace well-known definitions and problems for Hamming and rank metric codes. Finally, we prove the TI-completeness of code equivalence for rank and sum-rank codes, and hence, in the future, these problems could be used in the design of post-quantum schemes.

Metadata
Available format(s)
-- withdrawn --
Category
Public-key cryptography
Publication info
Preprint.
Keywords
Code Equivalence Sum-Rank Metric Rank Metric Tensor Isomorphism
Contact author(s)
giuseppe dalconzo @ polito it
History
2023-01-20: withdrawn
2022-07-27: received
See all versions
Short URL
https://ia.cr/2022/968
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.