论文2011/502

Wild McEliece隐姓埋名

Daniel J.Bernstein、Tanja Lange和Christiane Peters

摘要

野生McEliece密码系统在有限域上使用野生Goppa码，与原始McEliese密码系统相比，在相同的安全级别上实现更小的公钥大小，以抵抗所有已知攻击。然而，该密码系统丢弃了原始McEliece密码系统中内置的一个鼓励信任的屏蔽，即可供选择的大量Goppa多项式。本文介绍了如何在保持这种屏蔽的同时，实现几乎所有密钥大小的相同缩减。即使支持分裂可以（1）推广到处理未知支持集，（2）通过平方因子加速，新系统中的多项式搜索攻击仍将至少与信息集解码一样困难。此外，本文提出了一系列具体的密码分析挑战，以鼓励密码界研究基于代码的密码的安全性。挑战包括F_2、F_3……上的代码，。。。，F_32，并涵盖了野性被隐藏的程度的两个不同层次。