【技术实现步骤摘要】
一种新型脉动结点式标量点乘的双域实现系统及方法
本专利技术涉及数据加密
，尤其涉及一种新型脉动结点式标量点乘的双域实现系统及方法。
技术介绍
随着信息技术的不断发展和应用，数据安全性变得越来越重要，数据加密也是电子信息处理过程中不可或缺的步骤。椭圆曲线用于密码算法的安全性已经得到广大用户的认可，应用的范围也越来越广泛。目前在基于椭圆曲线的非对称算法标量点乘的运算控制系统中，为了性能速度提升和增强执行效率，通常采用通过构造二进制分解或NAF的非邻接形式方法简化点倍与点加运算次数，或者采用标量数据高低位分解的方法实现，且上述方法均只是针对素数域Fp上的运算，同时也会存在运行效率与防功耗攻击的内在矛盾，通常受到SPA和DPA的功耗攻击。其次，在椭圆曲线的标量点乘的计算过程中，常采用Q＝kG作为基础运算，k值是采用随机发生器产生，因此上层协议算法的每次加密值和签名值的不唯一特点。但是单一的随机发生器能够提供的随机优势依旧不太能够满足现在的加密过程安全性，因此需要找到一个安全性更高的实现随机数发送的系统。...
【技术保护点】
1.一种新型脉动结点式标量点乘的双域实现系统，其特征在于，包括标量点乘控制单元模块、随机建表单元模块和基础运算单元模块，所述标量点乘控制单元模块依据标量点乘的公式与随机建表中的脉动结点和高频结点实现标量点乘的快速调度执行过程；所述随机建表单元模块用于动态构建随机结点表的数据，提供脉动结点数据和高频结点数据供标量点乘运算使用，提高计算速度；所述基础运算单元模块用于构建随机结点，同时提供基础模运算的模加、模减、模乘和模逆的运算，以支撑标量点乘运算。/n
【技术特征摘要】
1.一种新型脉动结点式标量点乘的双域实现系统，其特征在于，包括标量点乘控制单元模块、随机建表单元模块和基础运算单元模块，所述标量点乘控制单元模块依据标量点乘的公式与随机建表中的脉动结点和高频结点实现标量点乘的快速调度执行过程；所述随机建表单元模块用于动态构建随机结点表的数据，提供脉动结点数据和高频结点数据供标量点乘运算使用，提高计算速度；所述基础运算单元模块用于构建随机结点，同时提供基础模运算的模加、模减、模乘和模逆的运算，以支撑标量点乘运算。
2.根据权利要求1所述的新型脉动结点式标量点乘的双域实现系统，其特征在于，所述标量点乘控制单元模块包括控制单元子模块、双域控制单元子模块、公式运算存算单元子模块和脉动结点管理单元子模块，其中，
所述控制单元子模块用于采用调用公式计算点加倍点或脉动/高频结点直接写入读取的控制以实现一个标量点乘运算；
所述双域控制单元子模块用于切换Fp域和Fp^2域，实现不同域下的标量点乘运算过程；
所述公式运算存算单元子模块主要用于采用公式法实现kG标量点乘的运算：
所述脉动结点管理单元子模块用于读取和写入脉动结点和高频结点的表内数据。
3.根据权利要求1所述的新型脉动结点式标量点乘的双域实现系统，其特征在于，所述基础运算单元模块包括模乘运算单元、模加运算单元、模减运算单元、模逆运算单元和随机建表运算单元，其中，
所述模乘运算单元、所述模加运算单元、所述模减运算单元和所述模逆运算单元分别用于标量点乘运算中的模乘、模加、模减和模逆运算过程，所述随机建表运算单元用于实现随机建表单元模块在动态构建随机结点表时的运算过程。
4.一种新型脉动结点式标量点乘的双域实现方法，其特征在于，采用权利要求1-3任一所述的新型脉动结点式标量点乘的双域实现系统，具体包括以下步骤：
S1，通过标量点乘控制单元模块，随机建表单元模块和基础运算单元模块逐步半自主学习从而构造随机结点表；
S2，以步骤S1中构建的随机结点表作为新的基础运算单元，采用标量点乘控制单元模块调用所述随机结点表，对输入的随机数和基点进行标量点乘的计算过程；
S3，高效输出步骤S2中通过标量点乘计算过程得到的计算结果数据。
5.根据权利要求4所述的新型脉动结点式标量点乘的双域实现方法，其特征在于，步骤S1中所述的逐步半自主学习过程能够随着整个标量点乘运算的次数，逐步补充脉动结点和高频结点的数据，从而提高标量点乘的运算效率，具体包括：
S11，通过kG的公式计算，将k分解为二进制数，利用有1的位上的数据判断，保存入对应的脉动结点位置；
S12，若计算过程中，k的十进制数与高频位置的数据有匹配时，将高频结点位置的值同样进行数据保存；
S13，通过多组Kg...
【专利技术属性】
技术研发人员：董文强，刘曼，
申请(专利权)人：广州万协通信息技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。