一种RSA解密的方法及装置制造方法及图纸

本发明专利技术提供一种RSA解密的方法及装置，该方法包括：在RSA参数初始化的过程中，获取对RSA私钥对象设置的模加扰后的模数宽度，获取以2为底、所述模数宽度为指数的幂的平方除以所述对RSA私钥对象设置的模所得到的余数和商；存储所述余数和商；在对加密对象进行RSA运算的过程中，通过所述余数和商获取模加扰后的蒙哥马利常数的平方，利用所获取的蒙哥马利常数的平方进行解密处理。通过本发明专利技术可以提高应用RSA私钥进行RSA运算的效率。

【技术实现步骤摘要】
一种RSA解密的方法及装置
本专利技术涉及通信领域，特别是涉及一种RSA解密的方法及装置。
技术介绍
RSA即RSA算法。RSA公钥加密算法是1977年由罗纳德·李维斯特(RonRivest)、阿迪·萨莫尔(AdiShamir)和伦纳德·阿德曼(LeonardAdleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。RSA的算法涉及三个参数，N、e、d。其中，N是两个大质数p、q的积，N的二进制表示所占用的位数，就是所谓的密钥长度。密钥长度为32的倍数，现在常用的是1024、1480、2048等，一般要求N的最高bit为1，此时习惯称相应的RSA为1024位的RSA、1480位的RSA、2048位的RSA等。e和d是一对相关的值，e可以任意取，但要求e与(p-1)*(q-1)互质；再选择d，要求(e*d)mod((p-1)*(q-1))＝1。(N，e)，(N，d)就是密钥对。其中(N，e)为公钥，(N，d)为私钥。e的取值一本文档来自技高网...

【技术保护点】
一种RSA解密的方法，包括：在RSA参数初始化的过程中，获取对RSA私钥对象设置的模加扰后的模数宽度，获取以2为底、所述模数宽度为指数的幂的平方除以所述对RSA私钥对象设置的模所得到的余数和商；存储所述余数和商；在对加密对象进行RSA运算的过程中，通过所述余数和商获取模加扰后的蒙哥马利常数的平方，利用所获取的蒙哥马利常数的平方进行解密处理。

【技术特征摘要】
1.一种RSA解密的方法，包括：在RSA参数初始化的过程中，获取对RSA私钥对象设置的模加扰后的模数宽度，获取以2为底、所述模数宽度为指数的幂的平方除以所述对RSA私钥对象设置的模所得到的余数和商；存储所述余数和商；在对加密对象进行RSA运算的过程中，通过所述余数和商获取模加扰后的蒙哥马利常数的平方，利用所获取的模加扰后的蒙哥马利常数的平方进行解密处理；其中，所述通过所述余数和商获取模加扰后的蒙哥马利常数的平方包括：利用所述存储的商与随机产生的32比特宽度的奇数做取余数运算，利用所述取余数运算的结果与RSA私钥对象的模做乘积运算，利用所述乘积运算的结果与所述存储的余数求和，所述求和的结果为所述模加扰后的蒙哥马利常数的平方。2.如权利要求1所述的方法，其特征在于：所述获取以2为底、所述模数宽度为指数的幂的平方除以所述对RSA私钥对象设置的模所得到的余数和商，通过下式实现：余数商其中，N为对RSA私钥对象设置的模，加扰后的模数宽度为k+32，R1＝2k+32，k为N的比特宽度。3.如权利要求2所述的方法，其特征在于：所述通过所述余数和商获取模加扰后的蒙哥马利常数的平方，包括：随机产生一个32比特宽度奇数r；通过下式获取模加扰后的蒙哥马利常数的平方C3：C2＝K1modr，其中C2≤r-1；C3＝C2*N+C1。4.如权利要求1所述的方法，其特征在于：所述获取以2为底、所述模数宽度为指数的幂的平方除以所述对RSA私钥对象设置的模所得到的余数和商，通过下式实现：余数商余数商其中，加扰后的模数宽度为k+32，R1＝2k+32，p、q是对RSA私钥对象设置的模，k为对RSA私钥对象设置的模p、q的比特宽度。5.如权利要求4所述的方法，其特征在于：通过所述余数和商获取模加扰后的蒙哥马利常数的平方，包括：随机产生一个32比特宽度奇数rp；通过下式获取模加扰后的蒙哥马利常数的平方Cp3：Cp2＝Kp1modrp，其中Cp2≤rp-1；Cp3＝Cp2*p+Cp1；随机产生一个32比特宽度奇数rq；通过下式获取模加扰后的蒙哥马利常数的平方Cq3：Cq2＝Kq1modrq，其中Cq2≤rq-1；Cq3＝Cq2*q+Cq1。6.一种RSA解密的装置，其...

【专利技术属性】
技术研发人员：周兴建，王俊，
申请(专利权)人：大唐微电子技术有限公司，
类型：发明
国别省市：北京;11