关于 McEliece 方案某些紧致密钥的安全性
信息论
2018-03-15 v1 密码学与安全
math.IT
摘要
本文研究基于具有非平凡置换群的交替/Goppa 码（特别是准循环交替码）的紧致 McEliece 方案密钥的安全性。我们表明，可将原始准循环码上的密钥恢复问题归约到由公钥导出的更小码上的同一问题。该结果得益于不变码操作，其给出由 Perm(C) 中置换固定的元素构成的子码。基本优势在于交替码的不变子码仍是交替码。该方法改进了 Faugere、Otmani、Tillich、Perret 和 Portzamparc 的技术，后者利用由仿射映射全局稳定支撑所得的交替码折叠码。我们采用更简洁的方法，对准循环交替码给出统一视角，并处理的自同构源自非仿射分式线性变换的情形。此外，我们提供了从不变码结构恢复交替码完整结构的高效算法。
引用
@article{arxiv.1803.05289,
title = {On the Security of Some Compact Keys for McEliece Scheme},
author = {Elise Barelli},
journal= {arXiv preprint arXiv:1803.05289},
year = {2018}
}