[发明专利]一种基于格的密码分析方法及装置

说明书

本发明适用计算机技术领域，提供了一种基于格的密码分析方法及装置，所述方法包括：当接收到密文时，选取预设格中的一个基，该基为生成密文的公钥，将基划分为预设数量个分块，根据预设的规约参数l，对所有分块进行l次规约，生成分块l次规约基，根据分块l次规约基，生成密文对应的格基，根据公钥和生成的格基，将密文转换为明文，输出明文，从而通过对格中的基进行分块，有效地减少了运行时间，通过深度l次规约，有效地提高了基的约减效率，在密码分析时有效地对分析时间和解密质量进行权衡，提高了密码分析的效率。

技术领域

本发明属于计算机技术领域，尤其涉及一种基于格的密码分析方法及装置。

背景技术

随着信息时代的快速发展，信息共享在给人们带来便利时，也带来了信息安全问题，因此密码学逐渐成为国家、企业以及科技人员日益关注的焦点。

格基规约算法是一种典型的密码系统分析技术，是密码学中核心要素的体现。格中的运算都是简单的线性代数运算，很容易在软硬件上实现，且格理论在密码学领域有着广泛地应用，所以格中的难题——高维格中求最短向量问题(SVP)、最近向量问题(CVP)——常被用来设计新型的密码方案。

将格理论用在密码系统分析上的LLL(Lenstra-Lenstra-Lovasz)格基规约经典算法，对公钥密码系统的设计和分析起到很大的推动作用，在推出该算法后，出现了各种变体版本，例如：高斯LLL、深插LLL、分块LLL和l次规约等，这些变体版本有些存在使用的限制条件，很多算法仅仅考虑到密码分析时间和约减基效果中的一个，导致在实际应用中效果不太理想。因此，在现有技术中，缺少一种可以综合考虑密码分析时间和约减基效果的密码分析方法，以用于准确快速地从密文中解密出明文。

发明内容

本发明的目的在于提供一种基于格的密码分析方法及装置，旨在解决基于格的现有密码系统分析方法难以兼容密码分析时间和约减基效果的问题。

一方面，本发明提供了一种基于格的密码分析方法，所述方法包括下述步骤：

当接收到密文时，获取预设格中的一个基，所述基为生成所述密文的公钥；

将所述基划分为预设数量个分块，每个分块包含预设分块大小个向量；

根据预设的规约参数l，对所述所有分块进行l次规约，生成分块l次规约基；

根据所述分块l次规约基，生成所述密文对应的格基，根据所述公钥和所述生成的格基，将所述密文转换为明文，并输出所述明文。

另一方面，本发明提供了一种基于格的密码分析装置，所述装置包括：

基获取模块，用于当接收到密文时，获取预设格中的一个基，所述基为生成所述密文的公钥；

基划分模块，用于将所述基划分为预设数量个分块，每个分块包含预设分块大小个向量；

分块规约模块，用于根据预设的规约参数l，对所述所有分块进行l次规约，生成分块l次规约基；以及

明文生成模块，用于根据所述分块l次规约基，生成所述密文对应的格基，并根据所述公钥和所述生成的格基，将所述密文转换为明文，并输出所述明文。

本发明通过对预设格中的基(即生成密文的公钥)进行划分，并对每两个相邻的分块进行l次规约，以生成基的分块l次规约基，再根据分块l次规约基，生成密文对应的格基，根据格基、公钥，将密文成功地转化为明文，从而在密码分析时将对基进行划分和对分块进行深度l次规约结合起来，有效地减少求解最短基的运行时间，有效地提高了基的约减效率，在提高密码分析质量的同时，缩短了密码分析时间。

附图说明

图1是本发明实施例一提供的基于格的密码分析方法的实现流程图；