一种抗旁路攻击算法的芯片

摘要

本发明公开一种抗旁路攻击RSA算法的芯片及其算法，涉及信息安全技术领域；该芯片包括：用于完成芯片内外数据的交互的接口模块，用于产生随机数的随机数模块(RNG)，用于存储RSA需要计算的大数、中间和最终结果的存储器模块(MEM)，用于完成采用MIST算法的模幂运算的模幂模块(EXP)，用于完成普通的模约减算法，计算余数和商模约减模块(RED)，用于控制整个RSA设计的流程，使得模幂运算和模约减运算并行运行，并通过调用RED实现随机化的模约减运算的控制模块(CTRL)。本发明通过引入随机数，提出了一种更为安全的模约减算法RandRed，使本发明具有无统计特性，有较大攻击难度的特点。

主权项

一种抗旁路攻击RSA算法的芯片，其特征在于，包括：一接口模块(IFC)，用于完成芯片内外数据的交互，设芯片的输入、输出端；一随机数模块(RNG)，用于产生随机数；一存储器模块(MEM)，分别连接接口模块和随机数模块，用于存储RSA算法需要计算的较大数据、中间和最终结果；一模幂模块(EXP)，连接存储器模块，用于完成采用MIST算法的模幂运算；一模约减模块(RED)，连接存储器模块，用于完成普通的模约减算法，计算余数和商；一控制模块(CTRL)，分别连接模幂模块、模约减模块、存储器模块和接口模块，用于控制整个RSA算法设计的流程，使得模幂运算和模约减运算并行运行，并通过调用模约减模块，即调用了两次普通模约减算法，第一个模约减算法重复多次减法；第二个模约减算法调用的减法次数取决于选取的随机数的大小，以实现随机化的模约减运算。