Patent ID: 7760873
Filing Date: 2010-07-20
Classification: H04L

Abstract:
1. In a computing device for computing digital signatures, a method comprising: generating, via a computing device, a value P and a value Q, wherein P and Q are distinct prime numbers; computing, via a computing device, a value public key N, wherein public key N is equal to the product of values P and Q; accessing, via a computing device, a value MQ, wherein MQ is a number that has a square root in modular arithmetic when the modulus is public key N; and wherein accessing the value MQ comprises: computing a hash value MH, wherein MH is a result of a hash function with an original message MO as an argument; computing a redundancy value MR, wherein MR is a result of a redundancy function with MH as an argument; and transforming MR into the value MQ; computing, via a computing device, a value signature S, wherein signature S is equal to the square root of MQ in modular arithmetic when the modulus is public key N; computing, via a computing device, a value q, wherein q is equal to the largest integer less than or equal to the quotient of signature S squared divided by public key N; and storing signature S, public key N, and value q in a storage medium of the computing device; performing, via the computing device, a message verification, using signature S, value MQ, public key N and value q; reporting, via an output device of the computing device, a message verification status indicating the message verification passed or failed based on the message verification performed.