One way authentication

摘要

A cryptosystem prevents replay attacks within existing authentication protocols, susceptible to such attacks but containing a random component, without requiring modification to said protocols. The entity charged with authentication maintains a list of previously used bit patterns, extracted from a portion of the authentication message connected to the random component. If the bit pattern has been seen before, the message is rejected; if the bit pattern has not been seen before, the bit pattern is added to the stored list and the message is accepted.

主权项

1. 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 I, and a signature comprising a first signature component r, and a second signature component s; a cryptographic processor of said correspondent:
computing an ephemeral public key kP using said information I, said first signature component r, said second signature component s, and a long term public key A of said other correspondent;converting a first co-ordinate of kP into an integer;comparing said integer with said first signature component r;obtaining a subset f(r) from said first signature component r;comparing said subset f(r) with a list of subsets previously stored by said correspondent; and,verifying said signature and accepting said verification when said integer matches said first signature component r and said subset f(r) is not in the list.