Hardness estimates of the Code Equivalence Problem in the Rank Metric.

Krijn Reijnders Simona Samardjiska Monika Trimoska

Published in: IACR Cryptol. ePrint Arch. (2022)

Keyphrases

source code
metric space
error estimates
computational complexity
np hard
evaluation metrics
information theoretic
joint estimation
similarity metric
phase transition
database
distance metric
distance measure
learning theory
worst case
pairwise
equivalence relation
code generation
information retrieval
data sets