基于高低进位指令的数据处理方法、装置、电子设备制造方法及图纸

本公开提供了一种基于高低进位指令的数据处理方法、装置、电子设备及存储介质，涉及网络安全技术领域。其中，方法包括：获取使用二进制表示的大整数乘积结果；将大整数乘积结果划分为高位乘积结果和低位乘积结果；对低位乘积结果进行模运算，得到第一模运算结果；将第一模运算结果的最高位累加到进位标志位中，并对进位标志位进行移位处理，其中，第一模运算结果的最高位设置为零；对高位乘积结果进行模运算，得到第二模运算结果；根据进位标志位中的结果、第一模运算结果和第二模运算结果，确定大整数乘积结果的模运算结果。本公开优化了计算流程、降低了指令数量、提升了计算效率，并且通过优化进位标志位cy约减，规避了while循环，提升安全性。提升安全性。提升安全性。

【技术实现步骤摘要】
基于高低进位指令的数据处理方法、装置、电子设备


[0001]本公开涉及网络安全
，尤其涉及一种基于高低进位指令的数据处理方法、装置、电子设备及存储介质。

技术介绍

[0002]公钥密码算法被广泛应用于数字签名、密钥交换与数据加密；相比于传统RSA公钥密码，椭圆曲线密码算法在密钥长度上具有显著的优势，是目前应用最为广泛的公钥密码算法。
[0003]伴随云计算技术与物联网技术的快速发展，互联网金融、移动支付等对于数据隐私保护具有强烈要求的应用的数量呈现爆发式增长，这对于密码算法尤其是计算复杂度高的公钥密码算法提出了严峻的挑战；提升椭圆曲线密码计算性能，具有重要的实用价值与研究意义。
[0004]椭圆曲线密码算法主要由以下四个层次的运算组成：有限域、点算数、标量乘、协议层。有限域层运算是ECC最底层、最核心的运算，模乘运算是ECC中占用时间最多的底层运算，快速约减性能直接影响算法性能与安全性，应重点优化。
[0005]现有的快速约减技术主要有两个缺陷：一是计算复杂度高，二是存在while循环用以最后进位约减，面临侧信道时本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于高低进位指令的数据处理方法，其特征在于，包括：获取使用二进制表示的大整数乘积结果；将所述大整数乘积结果划分为高位乘积结果和低位乘积结果；对低位乘积结果进行模运算，得到第一模运算结果；将第一模运算结果的最高位累加到进位标志位中，并对进位标志位进行移位处理，其中，所述第一模运算结果的最高位设置为零；对高位乘积结果进行模运算，得到第二模运算结果；根据进位标志位中的结果、第一模运算结果和第二模运算结果，确定大整数乘积结果的模运算结果。2.根据权利要求1所述的基于高低进位指令的数据处理方法，其特征在于，在获取使用二进制表示的大整数乘积结果之后，所述方法还包括：判断所述大整数乘积结果是否满足预设约减条件；其中，在所述大整数乘积结果满足预设约减条件的情况下，将所述大整数乘积结果划分为高位乘积结果和低位乘积结果。3.根据权利要求2所述的基于高低进位指令的数据处理方法，其特征在于，所述大整数乘积结果为椭圆曲线在有限域的大整数乘积结果，所述预设约减条件为所述椭圆曲线的模数为梅森素数。4.根据权利要求3所述的基于高低进位指令的数据处理方法，其特征在于，所述梅森素数为2
127
‑
1，所述模运算包括：模乘运算和/或模加运算。5.一种基于高低进位指令的数据处理装置，其特征在于，包括：数据获取模块，用于获取使用二进制表示的大整数乘积结果；第一数据处理模块，用于将所述大整数乘积结果划分为高位乘积结果和低位乘积结果；第一运算模块，用于对低位乘积结果进行模运算，得到第一模运算结...

【专利技术属性】
技术研发人员：王聪丽，董建阔，董振江，薛伟佳，王锦华，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：