【技术实现步骤摘要】
本说明书实施例属于计算机，尤其涉及一种用于公钥密码体制的芯片、加解密方法、密钥生成方法、程序产品和计算设备。
技术介绍
1、公钥密码体制，也称为非对称密码体制，是保障现代互联网通信安全及完整性的关键技术手段之一。在公钥密码体制中，通信方拥有一对密钥，分别为公钥和私钥。通信时，信息发送方使用接收方的公钥对数据进行加密，而只有拥有对应私钥的接收方才能使用私钥解密该数据。基于大整数的密码算法作为一类公钥密码算法，主要有三类：1)基于大整数因子分解难题的公钥密码算法，其典型代表为rsa算法；2)基于大整数离散对数难题的公钥加密算法，其典型代表为el gamal算法；3)基于复合剩余类难题的公钥密码算法，其典型代表为paillier算法。基于大整数的密码算法由底层模大整数运算提供支持，主要包括模加、模减、模乘和模逆等运算。在最底层的4种模运算中，模加和模减运算逻辑较为简单，模逆运算使用频率较低，而模乘运算是密码算法实现中使用频率最高的运算。
2、蒙哥马利模乘是一种在模运算下快速计算乘法的算法，由peter l.montgomery在1...
【技术保护点】
1.一种用于公钥密码体制的芯片，所述公钥秘密体制中包括模乘运算，所述模乘运算包括第一整数与第二整数的乘积模第一模数的运算，所述第一整数和所述第二整数为比特数小于或等于n比特、且大于n/2比特的整数，所述第一模数为奇数，所述芯片包括：
2.根据权利要求1所述的芯片，所述第二转换模块具体用于：通过递归调用模2的幂次方算法，将所述第三整数与第四整数的乘积模第二模数的运算转换为包括多组第五整数与第六整数的乘积模第三模数的运算，所述第三模数小于预设值，
3.根据权利要求2所述的芯片，所述多组第五整数和第六整数的第一组数基于对所述模2的幂次方算法的调用次数
...
【技术特征摘要】
1.一种用于公钥密码体制的芯片，所述公钥秘密体制中包括模乘运算，所述模乘运算包括第一整数与第二整数的乘积模第一模数的运算，所述第一整数和所述第二整数为比特数小于或等于n比特、且大于n/2比特的整数，所述第一模数为奇数，所述芯片包括：
2.根据权利要求1所述的芯片，所述第二转换模块具体用于：通过递归调用模2的幂次方算法，将所述第三整数与第四整数的乘积模第二模数的运算转换为包括多组第五整数与第六整数的乘积模第三模数的运算，所述第三模数小于预设值，
3.根据权利要求2所述的芯片，所述多组第五整数和第六整数的第一组数基于对所述模2的幂次方算法的调用次数确定。
4.根据权利要求1所述的芯片，还包括第三转换模块，所述第三转换模块用于基于karatsuba算法将所述第一整数与所述第二整数的乘法转换为包括多组第十一整数与第十二整数的乘法，所述第十一整数和所述第十二整数为比特数小于或等于n/2比特的整数。
5.根据权利要求4所述的芯片，所述第三转换模块具体用于：通过递归调用karatsuba算法，将所述第一整数与所述第二整数的乘法转换为多组第十一整数与第十二整数的乘法之和，所述第十一整数和所述第十二整数的第二比特长度小于预设比特长度。
6.根据权利要求5所述的芯片，所述多组第十一整数与...
【专利技术属性】
技术研发人员：胡芯忆，赵原，李漓春，殷山，
申请(专利权)人：蚂蚁区块链科技上海有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。