马蒂厄·菲尼亚兹;尼古拉斯·森德里尔 基于代码的密码系统设计的安全边界。 （英语） Zbl 1267.94058号 Matsui，Mitsuru（编辑），密码学进展–ASIACRYPT 2009。2009年12月6日至10日，日本东京，第十五届国际密码学和信息安全理论与应用会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-10365-0/pbk）。计算机科学课堂讲稿5912，88-105（2009）。 摘要：基于代码的密码学通常被视为经典数论密码学的一种有趣的“后量子”替代方案。与许多其他此类替代方案不同，它的便利优势在于只有少数几个识别良好的攻击算法。然而，对这些算法的改进使其有效复杂度的计算变得相当复杂。我们在这里给出了这些算法的理想版本的工作因子的一些下限，并考虑了所有可能的调整，这些调整可以提高它们的实际复杂度。本文的目的是帮助设计者选择持久安全的参数。关于整个系列，请参见[Zbl 1177.94014号]. 引用于2评论引用于49文件 理学硕士： 94A60型 密码学 94B35码 解码 关键词：计算综合征解码;信息集解码;广义生日算法 PDF格式BibTeX公司 XML格式引用 \textit{M.Finiasz}和\textit{N.Sendrier}，莱克特。注释计算。科学。5912、88--105（2009年；Zbl 1267.94058） 全文： 内政部