Lee 度量下的信息集译码及其在密码学中的应用
密码学与安全
2020-04-28 v2
摘要
我们将 Stern 的信息集译码（ISD）算法转换到装备有 Lee 度量的环 上。此外，我们在此环上建立了 McEliece 和 Niederreiter 密码系统的一般框架。ISD 算法的复杂度决定了这些密码系统在给定的安全级别下的最小密钥大小。我们表明，与 Hamming 度量码相比，使用 Lee 度量码可大幅减小密钥大小。最后我们解释了我们的结果如何推广到其他 Galois 环 。
引用
@article{arxiv.1903.07692,
title = {Information Set Decoding in the Lee Metric with Applications to Cryptography},
author = {Anna-Lena Horlemann-Trautmann and Violetta Weger},
journal= {arXiv preprint arXiv:1903.07692},
year = {2020}
}