[发明专利]采用中国剩余定理的RSA的计算方法及计算装置有效
| 申请号： | 201310479234.4 | 申请日： | 2013-10-14 |
| 公开（公告）号： | CN103490885B | 公开（公告）日： | 2017-01-04 |
| 发明（设计）人： | 裴超 | 申请（专利权）人： | 北京华大信安科技有限公司 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 北京弘权知识产权代理事务所(普通合伙)11363 | 代理人： | 郭放,许伟群 |
| 地址： | 100015 北京市朝阳区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的实施例中公开了一种采用中国剩余定理的RSA的计算方法和计算装置，所述方法包括：产生第一随机数γ，所述第一随机数的比特长度小于或等于RSA的模数N的比特长度的二分之一；使用中国剩余定理计算所述第一随机数的逆元γ‑1modN，其中γ‑1=γφ(N)‑1modN,φ（N）=(p‑1)*(q‑1)，N=p*q，p和q为素数，且(p,q,p‑2,q‑2,qInv)为采用中国剩余定理的RSA的私钥五元组。本发明可以提高采用中国剩余定理的RSA的安全性能。 | ||
| 搜索关键词： | 采用 中国 剩余 定理 rsa 计算方法 计算 装置 | ||
【主权项】：
一种采用中国剩余定理的RSA的计算方法，其特征在于，所述方法包括：产生第一随机数γ，所述第一随机数的比特长度小于或等于RSA的模数N的比特长度的二分之一；使用中国剩余定理计算所述第一随机数的逆元γ‑1mod N，其中γ‑1=γφ(N)‑1mod N,φ（N）=(p‑1)*(q‑1)，N=p*q，p和q为素数，且(p,q,p‑2,q‑2,qInv)为采用中国剩余定理的RSA的私钥五元组，qInv=q‑1mod p。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京华大信安科技有限公司，未经北京华大信安科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310479234.4/，转载请声明来源钻瓜专利网。
