A digital signature scheme based on the division algorithm...

Details A digital signature scheme based on the division algorithm... A digital signature scheme based on the division algorithm...

H - Electricity

04

L

H04L 9/32 (2006.01) H04L 9/14 (2006.01)

Patent

CA 2545975

A method of creating a secure digital signature comprising the following steps: (a) a sender, based on a private key K and message x, calculates a unique pair of integers q and r such that int(K) = int(h)q + r, then chooses a cyclic group G with generator g, for which the discrete logarithm problem is a hard problem and computes the public key g int(K), and calculates a pair (g q,g r), which is the digital signature of x; (b) a receiver, who knows a public key g int(K), obtains a message y and a digital signature in a form of pair (g q,g r) and calculates the following two expressions g int(K)(g r)-1 and (g q)int(y); and (c) the algorithm generates "TRUE", if the two expressions match, and "FALSE", if they do not.

Affiliated with

Also associated with

Rating

A digital signature scheme based on the division algorithm... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with A digital signature scheme based on the division algorithm..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A digital signature scheme based on the division algorithm... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2017532