基于受限球的 Lee 度量码信息集译码
信息论
2022-05-26 v1 密码学与安全
math.IT
摘要
Lee 度量伴随式译码问题是一个 NP 难问题，已有若干通用译码器被提出。观察到此类译码器的代价高于其 Hamming 度量对应物，这使得 Lee 度量成为经典基于编码的密码学的一个有前景的替代方案。与 Hamming 度量不同，在给定 Lee 重量下均匀随机选取的错误向量，其期望仅有少数分量具有较大的 Lee 重量。利用这种分量的期望分布，我们能够将 Lee 度量下通用译码器的代价大幅降低，方法是将原问题归约为一个更小的实例，其解存在于受限球中。
引用
@article{arxiv.2205.12903,
title = {Information Set Decoding for Lee-Metric Codes using Restricted Balls},
author = {Jessica Bariffi and Karan Khathuria and Violetta Weger},
journal= {arXiv preprint arXiv:2205.12903},
year = {2022}
}