论文2010/410
野生McEliece
Daniel J.Bernstein、Tanja Lange和Christiane Peters
摘要
原始的McEliece密码系统在F_2上使用长度为n的码维度>=n-mt有效纠正t错误，其中2^m>=n。本文提出了一种使用长度n码的广义密码系统在维数>=n-m（q-1）t的小有限域F_q上修正楼层（qt/2）误差，其中q^m>=n。以前提出的具有相同长度和维度的密码系统仅修正了q>=3时的楼层（（q-1）t/2）误差。本文还提出了高效的列表编码算法更正F_q上相同代码的更多错误。最后，本文表明，从下限（（q-1）t/2）误差增加到地板以上（qt/2）的错误允许相当小的键针对所有已知攻击实现相同的安全级别。
注：SAC程序版本的扩展版本
BibTeX公司
@杂项{加密打印：2010/410，author={Daniel J.Bernstein和Tanja Lange以及Christiane Peters}，title={Wild McEliece}，howpublished={Cryptology ePrint Archive，论文2010/410}，年份={2010}，注释={\url{https://eprint.iacr.org/2010/410}}，url={https://eprint.iacr.org/2010/410}}
