【技术实现步骤摘要】
SM2算法标量乘运算优化方法及系统
[0001]本专利技术涉及数据处理
，特别涉及一种SM2算法标量乘运算优化方法及系统。
技术介绍
[0002]现今，随着科技发展的日新月异，进入万物互联时代，智能家居的不断发展，既有以小米为代表的家电互联生态圈，也有各类自主品牌制造的单个家电。在带来生活中和便捷的同时，智能家居、家电的安全与隐私问题越来越引起人们的关注。人机交互出现在越来越多的场景中。扫脸支付、手机扫脸解锁、指纹门锁等等，都为生活、工作提供了便捷，但这层出不穷的软硬件背后的核心，都离不开一个词语——认证。
[0003]对于认证加密算法，国产公钥加密算法SM2具有许多无可比拟的优势，但其仍然存在一定缺陷：1、其密钥操作方式在计算成本方面却非常昂贵，其加密运算方式导致其运算速度可能无法满足需求、使用成本高于使用其他算法等。椭圆曲线域上的点乘运算是SM2的核心运算，而点乘运算也成为SM2算法速率优化的重要步骤。因此减轻SM2算法在使用中的工耗，加快认证速度是一个重要的解决需求。2、利用复杂的加密认证方式进行人员身份...
【技术保护点】
【技术特征摘要】
1.一种SM2算法标量乘运算优化方法，其特征在于，包含：利用带符号数位集对标量乘运算中整数k进行处理，得到由
‑
1、0和1三个元素数值构成的非邻接形式整数集合；并申请并行执行的进程资源，其中，进程资源包含：用于执行倍乘运算的第一进程和用于执行点加运算的第二进程；遍历非邻接形式整数集合，通过第一进程和第二进程来并行执行标量乘运算中的倍乘运算和点加运算，并在非邻接形式整数集合的非零位将点加运算和倍乘运算结果相加。2.根据权利要求1所述的SM2算法标量乘运算优化方法，其特征在于，利用带符号数位集对标量乘运算中大整数k进行处理中，通过非邻接形式将SM2算法标量乘运算中的整数k进行形式化表示来获取非邻接形式整数集合。3.根据权利要求1或2所述的SM2算法标量乘运算优化方法，其特征在于，非邻接形式整数集合表示为k
j
∈{0,1,
‑
1}，l表示集合总长度，且设定非邻接形式整数集合中相邻连续元素中至少有一个元素的数值为零。4.根据权利要求1所述的SM2算法标量乘运算优化方法，其特征在于，通过第一进程和第二进程来并行执行标量乘运算中的倍乘运算和点加运算中，利用共享数组来存储每次循环中执行第一进程得到的倍乘运算结果集；在当前循环中，执行第二进程时，从共享数组中提取当前循环倍乘运算结果来参与第二进程中点加运算。5.根据权利要求4所述的SM2算法标量乘运算优化方法，其特征在于，通过第一进程来执行标量乘运算的倍乘运算，包含：遍历非邻接形式整数集合的每次循环中执行倍乘运算R＝2R，并将每次循环中倍乘运算结果R存入共享数组。6.根据权利要求4或5所述的SM2算法标量乘运算优化方法，其特征在于，通过第二进程来执行标量乘运算中的点加运算，包含：...
【专利技术属性】
技术研发人员：柳兴邹，房礼国，胡浩，
申请(专利权)人：中国人民解放军战略支援部队信息工程大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。