常Lee重量信道中错误图样的性质
信息论
2022-02-10 v2 math.IT
摘要
在Lee度量下考虑向量上的标量乘法问题。与其他度量不同，向量与非零非平凡标量相乘可能增大或减小其Lee重量。该问题对密码学应用(例如基于Lee度量码的密码系统)尤为有趣，因为攻击者可利用标量乘法降低错误向量的Lee重量，从而降低相应通用译码器的复杂度。在渐进情形下分析了标量乘法问题。此外，分析了利用整数划分构造常Lee重量向量的问题，并给出了一种从所有此类向量集合中均匀随机抽取常Lee重量向量的高效方法。
引用
@article{arxiv.2110.01878,
title = {On the Properties of Error Patterns in the Constant Lee Weight Channel},
author = {Jessica Bariffi and Hannes Bartz and Gianluigi Liva and Joachim Rosenthal},
journal= {arXiv preprint arXiv:2110.01878},
year = {2022}
}