数据加密方法技术

本申请公开一种数据加密方法

【技术实现步骤摘要】
数据加密方法、芯片及装置、计算机设备和存储介质


[0001]本申请涉及数据加密
，更具体而言，涉及一种数据加密方法
、
数据加密芯片
、
数据加密装置
、
计算机设备和非易失性计算机可读存储介质
。

技术介绍

[0002]随着量子计算的快速发展，传统公钥密码的安全性受到了致命打击，随之而兴起的抗量子公钥密码学成为目前密码学界的主要研究方向
。
[0003]抗量子公钥密码学的安全性由数学问题的困难性保障，其中，主流密码体制均在有限域上进行计算，因此模约简算法是密码学中的基础核心运算
。
传统的模约简算法主要基于欧几里得算法，其中涉及到的除法或多次循环减法使得模约简算法的计算较为复杂，需要大量占用硬件的资源，并且也需要大量的运算时间
。

技术实现思路

[0004]本申请实施方式提供一种数据加密方法
、
数据加密芯片
、
数据加密装置
、
计算机设备和非易失性计算机可读存储介质
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种数据加密方法，其特征在于，包括：获取模数和加密过程中的待取模数，所述模数为第一参数和第二参数的第一乘积与第三参数的和，所述第一参数为2的
d
次方，
d
为整数，所述待取模数为二进制的整数；根据所述第一乘积对所述待取模数进行取模运算，并将所述取模运算中，对所述第一参数的除法运算转换为移位操作，以得到商值；根据所述商值计算所述待取模数相对所述第一乘积的第一余数；根据所述第一余数
、
所述商值和所述第三参数，计算所述待取模数相对所述模数的第二余数，以确定目标余数
。2.
根据权利要求1所述的数据加密方法，其特征在于，所述根据所述第一乘积对所述待取模数进行取模运算，并将所述取模运算中，对所述第一参数的除法运算转换为移位操作，以得到商值，包括：将所述待取模数右移
d
位，并除以所述第二参数后取整，以得到所述商值；所述根据所述商值计算所述待取模数相对所述第一乘积的第一余数，包括：将所述商值左移
d
位并乘以所述第二参数，以得到第二乘积；确定所述待取模数和所述第二乘积的差值，以作为所述第一余数；所述根据所述第一余数
、
所述商值和所述第三参数，计算所述待取模数相对所述模数的第二余数，包括：计算所述商值和所述第三参数的第三乘积；根据所述第一余数和所述第三乘积的差值确定所述第二余数
。3.
根据权利要求1或2所述的数据加密方法，其特征在于，所述根据所述第一余数
、
所述商值和所述第三参数，计算所述待取模数相对所述模数的第二余数，以确定目标余数，包括：在所述第二余数小于0的情况下，确定所述第二余数和所述模数的和为所述目标余数；在所述第二余数大于或等于0的情况下，确定所述第二余数为所述目标余数
。4.
根据权利要求3所述的数据加密方法，其特征在于，所述待取模数的取值范围根据所述模数确定，以使得所述第二余数位于区间
[
‑
模数，模数
]
内
。5.
根据权利要求4所述的数据加密方法，其特征在于，所述待取模数的位于区间
[0
，模数的平方
‑
1)。6.
根据权利要求4所述的数据加密方法，其特征在于，所述第三参数为
1。7.
根据权利要求1或2所述的数据加密方法，其特征在于，所述根据所述第一余数
、
所述商值和所述第三参数，计算所述待取模数相对所述模数的第二余数，以确定目标余数，包括：在所述第二余数小于0的情况下，重新将所述第二余数赋值为所述第二余数和所述模数的和值；循环执行所述在所述第二余数小于0的情况下，重新将所述第二余数赋值为所述第二余数和所述模数的和值的步骤，直到所述第二余数大于或等于0的情况下，确定所述第二余数为所述目标余数
。8.
根据权利要求7所述的数据加密方法，其特征在于，所述待取模数的取值范围根据所述第一参数
、
所述第二参数
、
...

【专利技术属性】
技术研发人员：卢健，李濛，成嵩，高顺贤，李建阳，任娟，刘记朋，孟娇，
申请(专利权)人：北京智芯微电子科技有限公司，
类型：发明
国别省市：