双核并行RSA密码处理方法及协处理器

摘要

本发明涉及到信息安全及微处理器设计领域，为实现通过FIOS模乘算法将模乘转换为简单的小数加法和乘法运算，充分降低模乘运算单元的面积，有效避免大量中间数据的写回过程。从硬件实现的角度提升算法的计算效率并进一步节省计算资源，从根本上缩减加解密时间和空间开销，有效提升RSA的加解密性能。本发明采用的技术方案是，双核并行RSA密码处理方法，在进行加密之前，需要借助证书颁发机构(CA)作为可信第三方，负责用户私钥和公钥证书的生成、保管、维护、撤销环节，加密时，用户B执行运算c＝m^e(modN)并将加密信息c发送给用户A；解密时，用户A利用自己的私钥d对密文c执行运算从而恢复出明文。本发明主要应用于信息安全处理。

主权项

一种双核并行RSA密码处理方法，其特征是，在进行加密之前，需要借助证书颁发机构(CA)作为可信第三方，负责用户私钥和公钥证书的生成、保管、维护、撤销环节，其密钥对生成过程为：取两个大素数p和q，需要保密；计算模数N＝pq，使N的宽度等于密钥长度L，公开；计算n的欧拉函数φ(N)＝(p‑1)(q‑1)，保密；随机选取整数e∈(1,φ(N)),并使最大公约数GCD(e,φ(N))＝1,将e作为公钥并公开；计算私钥d,使其满足d×e≡1(modφ(N)),并d将交给用户保密；假设用户B要加密消息发送给用户A，那么用户B应提前获得用户A的公钥(e,N)，并将信息数字化，使每段信息m的长度不大于L；加密时，用户B执行运算c＝m^e(modN)并将加密信息c发送给用户A；解密时，用户A利用自己的私钥d对密文c执行运算m＝c^d(modN),从而恢复出明文。