Patent ID: 6959085
Filing Date: 2005-10-25
Classification: H04L

Abstract:
1. A method of communicating information between users of a communication system, the method comprising the steps of: transmitting from a first user to a second user a result ø(g) of evaluating an element g in a ring R by a ring homomorphism ø:R→B, wherein the element g satisfies a first set of predetermined conditions; generating an element h in the ring R as a function of an element c in the ring R satisfying a second set of predetermined conditions, a private key element f of the first user in the ring R, wherein the element f satisfies a third set of predetermined conditions; and transmitting the element h from the first user to the second user, such that the second user can authenticate the communication from the first user by verifying that the element h satisfies a fourth set of predetermined conditions and by comparing the result ø(h) of evaluating the element h by the ring homomorphism o to a function of ø(g), ø(c), and a public key ø(f) of the first user.