首页>
外国专利>
RSA signature authentication with reduced computational burden
RSA signature authentication with reduced computational burden
展开▼
机译:减少计算负担的RSA签名认证
展开▼
页面导航
摘要
著录项
相似文献
摘要
Methods and apparatuses enable quick authentication of a Rivest, Shamir, and Adleman (RSA) compliant signature by performing non-modular arithmetic operations on one or more pre-computed constants in place of at least one modular arithmetic operation. In one embodiment, the signature is authenticated by computing SE (mod N) by performing k non-modular arithmetic squaring operations, k+1 non-modular arithmetic subtraction operations, k+2 non-modular arithmetic multiplication operations, and no modular arithmetic, where S is the RSA compliant signature, E is the exponent of a public key, N is the modulus of the public key, and k is a positive integer where E=2k+1.
展开▼
机译:方法和装置通过代替一个至少一个模块化算术运算来对一个或多个预计算常数执行非模块化算术运算,从而实现对Rivest,Shamir和Adleman(RSA)兼容签名的快速认证。在一个实施例中,通过执行k个非模块化算术平方运算,k + 1个非模块化算术减法运算,k + 2个非模块化算术运算来计算S E Sup>(mod N),对签名进行认证。乘法运算,没有模运算,其中S是RSA兼容签名,E是公钥的指数,N是公钥的模数,k是正整数,其中E = 2 k Sup> +1。
展开▼