机构名称：
¥ 2.0
摘要。本文研究了如何将小信息泄漏（称为“提示”）纳入信息集解码（ISD）算法。特别是，分析了这些提示对求解（N，K，T）的影响 - 综合征 - 解码问题（SDP），即对长度为n，尺寸K和重量t误差的通用综合征解码。我们通过在基于代码后的量子后加密系统上通过现实的侧向通道来获得所有提示。一类研究的提示包括对错误或消息的部分知识，这些知识允许使用问题的适当转移来减少长度，维度或错误权重。作为第二类提示，我们假设已知误差的锤子权重，可以通过模板攻击来激励。我们提供了此类泄漏的改编的ISD算法。对于每个基于第三轮代码的NIST提交（Classic McEliece，Bike，HQC），我们显示每种类型需要多少个提示来将工作因素降低到要求的安全水平以下。，例如，对于经典的McEliece McEliece348864，对于175个已知消息条目，9个已知错误位置，650个已知的无错误位置或已知的锤击权重的29个子块的尺寸约为大小相等。
信息集用提示解码 - 密码学EPRINT存档
主要关键词
相关文件推荐
