Patent ID: 8359469

Claim:
A method for a correspondent confirming originality and authenticity of a signed message generated and signed by another correspondent, the method comprising: said correspondent receiving from said other correspondent said signed message, said signed message comprising information and a signature signing said information; a cryptographic processor of said correspondent: performing a RSA operation on said signature and a public exponent of said other correspondent and converting a result of said RSA operation into an alleged bracketed hash E′; hashing said alleged bracketed hash E′ and splitting a hash result into an alleged masked output and an alleged hash of said information; extracting alleged random bytes from said alleged masked output and said alleged hash of said information; and, comparing said alleged hash of said information with a hash of said alleged bracketed hash and said alleged random bytes, and verifies said signature when said hash and said alleged hash of said information agree; and, confirming said verified signature when an extracted subset of said number does not match a previously stored list of subsets for said correspondent.