一种后量子密码快速实现方法及相关产品技术

本发明专利技术公开了一种后量子密码快速实现方法及相关产品，涉及加密通讯技术领域，方法包括：对存储单元A和存储单元C进行分区，并对存储单元B和分区后的存储单元A进行初始化；存储单元A划分为单元A第一分区和第二分区，存储单元C划分为单元C第一分区和第二分区；单元A第一分区存储密文，单元A第二分区存储常数旋转因子，存储单元B存储私钥；密文解压缩模块读取单元A第一分区的密文进行解压，得到多项式向量b并存储于单元C第一分区，得到多项式v并存储于单元C第二分区；私钥解压模块读取存储单元B的私钥并进行解压，得到多项式向量skpv，并存储于存储单元D，本发明专利技术分时复用各存储单元，实现高效存储和快速实现后量子密码算法。

【技术实现步骤摘要】

本专利技术涉及加密通讯，更具体的说是涉及一种后量子密码快速实现方法及相关产品。

技术介绍

1、随着量子计算机研发的快速推进，新型的密码算法应运而生。基于mlwe问题的后量子格密码算法便是新型密码算法之一，将作为量子计算时代信息安全的基础。后量子密码算法的特点不止密钥的大小加倍，中间运算的数据量也随之翻倍，后量子密码算法往往涉及ntt模块，nnt逆模块，ntt域的乘法运算模块，解编码模块，多项式模减等多个模块，每个模块的初始化及其中间运算都包含大量数据，并且各个模块之间会进行多次交互。后量子密码算法中比较典型的运算模块ntt模块，内循环产生的中间数据随之循环次数的增加而增加。高效的存储不仅能够提高资源利用率，更能使得算法翻倍。因此，合理的存储数据是后量子密码算法快速实现的关键。

2、因此，如何实现后量子密码算法中的高效存储，令后量子密码算法快速实现是本领域技术人员亟需解决的问题。

技术实现思路

1、有鉴于此，本专利技术提供了一种后量子密码快速实现方法及相关产品，可以被用在网关、密码卡、密码机、ca、本文档来自技高网...

【技术保护点】

1.一种后量子密码快速实现方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种后量子密码快速实现方法，其特征在于，NTT模块从单元A第二分区中读取常数旋转因子，同时从单元C第一分区中读取多项式向量b，并进行NTT计算，生成的中间数据和第一结果均存储至单元C第一分区。

3.根据权利要求1所述的一种后量子密码快速实现方法，其特征在于，NTT乘法模块同时从单元C第一分区中读取多项式向量b、存储单元B中读取私钥和单元A第二分区中读取常数旋转因子，并进行NTT乘法计算，生成的第二结果存储至存储单元D。

4.根据权利要求1所述的一种后量子密码快速实现方法...

【技术特征摘要】

1.一种后量子密码快速实现方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种后量子密码快速实现方法，其特征在于，ntt模块从单元a第二分区中读取常数旋转因子，同时从单元c第一分区中读取多项式向量b，并进行ntt计算，生成的中间数据和第一结果均存储至单元c第一分区。

3.根据权利要求1所述的一种后量子密码快速实现方法，其特征在于，ntt乘法模块同时从单元c第一分区中读取多项式向量b、存储单元b中读取私钥和单元a第二分区中读取常数旋转因子，并进行ntt乘法计算，生成的第二结果存储至存储单元d。

4.根据权利要求1所述的一种后量子密码快速实现方法，其特征在于，ntt逆模块从单元a第二分区中读取常数旋转因子，同时从存储单元d中读取多项式向量skp...

【专利技术属性】
技术研发人员：陈彦琴，杨国强，党美，
申请(专利权)人：山东多次方半导体有限公司，
类型：发明
国别省市：