快速RSA签名验证制造技术

ＲＳＡ消息签名可以通过验证ｓ↑［ｅ］ｍｏｄ　ｎ＝Ｆ（ｍ，ｎ）来验证。如果预先计算被定义为Ｋ＝ｓ↑［ｅ］ｄｉｖ　ｎ的Ｋ值，并将其作为输入提供给验证该签名的计算设备，则签名验证可以显著地更快。为了避免对大的Ｋ值的传输和数学运算（它们自身可以 是低效的），可以选择相对小的ＲＳＡ公共指数ｅ，诸如ｅ＝２或ｅ＝３。Ｋ是基于公开可用的信息且可以由签署消息的计算设备或由中间计算设备来计算，并且被发送给验证该签名的设备而不影响安全性。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种或多种包括用于验证签名的计算机可执行指令的计算机可读介质，所述计算机可执行指令针对以下步骤，包括：　接收包括消息数据和所述签名的经签署的消息，所述经签署的消息已经使用包括模数值的私钥来签署，所述私钥与包括公共指数和所述模数值的公钥 配对；　接收对应于所述签名用所述公共指数乘方接着除以所述模数值的商的预先计算的值；以及　使用所述预先计算的值来验证所述签名。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：N弗格森，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]