代码和晶格具有许多数学相似性;代码定义为在有限字段上的向量空间的子空间,通常具有锤式度量,而晶格是欧几里得向量空间的离散子组。在过去的二十年中,两个对象在加密中都发现了相似的应用。可以依靠在给定目标(称为解码的任务)中找到密码或近距离晶格点的硬度来构建代码和基于晶格的加密系统。 在这两个学科中,都通过识别其硬度来源(通过减少)和设计算法来解决它来研究解码难度(通过密码分析)。 ,尽管有很多相似之处,但很少有作品通过通过通用语言并行研究,在加密环境中仔细研究了更仔细的代码和latices。 这次演讲的目的是在代码和晶格之间展示字典,以表明研究解码难度的技术证明是相同的。 我们将主要将注意力集中在傅立叶二元上,正如我们将看到的那样,这是获得最差的案例减少(经典或量子)的关键工具,或了解代码和晶格的最新双重攻击。代码和基于晶格的加密系统。在这两个学科中,都通过识别其硬度来源(通过减少)和设计算法来解决它来研究解码难度(通过密码分析)。,尽管有很多相似之处,但很少有作品通过通过通用语言并行研究,在加密环境中仔细研究了更仔细的代码和latices。这次演讲的目的是在代码和晶格之间展示字典,以表明研究解码难度的技术证明是相同的。我们将主要将注意力集中在傅立叶二元上,正如我们将看到的那样,这是获得最差的案例减少(经典或量子)的关键工具,或了解代码和晶格的最新双重攻击。
主要关键词