一种有理不可约 Goppa 码解码的新方法
密码学与安全
2014-03-11 v2
摘要
经典 Goppa 码及其有效解码算法（Patterson 算法）的优良特性，使其成为 McEliece 密码系统的最合适候选者。然而，解码算法中错误向量权重与迭代次数之间的关系所导致的信息泄露，构成了该密码系统的一个弱点。本文介绍了一种新的解码方法，即在 McEliece 系统设计中采用二元 Goppa 码，从而解决了信息泄露问题，这与 Patterson 算法的情况相反。我们利用 Newton 恒等式和线性代数结果对该解码方法进行了探讨。
引用
@article{arxiv.1305.1022,
title = {A New Approach to Decoding of Rational Irreducible Goppa code},
author = {Ahmed Drissi and Ahmed Asimi},
journal= {arXiv preprint arXiv:1305.1022},
year = {2014}
}