Public key identification process using two hash functions

Details Public key identification process using two hash functions Public key identification process using two hash functions

1998-05-13

2000-09-26

Swann, Tod R.

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

713168, 713200, H04L 900

Patent

active

061254452

ABSTRACT:
A process for the identification of a claimant by a verifier. The process is of the public key type, where the public exponent is equal to 3. The claimant draws at random a first exponent .alpha., calculates r=g.sup..alpha. mod n and transmits R=r.sup.3. The verifier draws at random a second exponent .beta., calculates t=g.sup..beta. mod n, calculates T=t.sup.3 mod n and h=H.sub.1 (Z), where H.sub.1 is a hash function, and calculates Z=R.sup.3 mod n. The verifier transmits to the claimant the numbers T and h. The claimant calculates Y=T.sup..alpha. mod n, verifies the result H.sub.1 (Y), calculates H=H.sub.2 (Y), where H.sub.2 is another hash function, calculates z=rS mod n, and transmits z and H. The claimant also has a secret number S equal to the modulo n cubic root of a number I deduced from its identity so that the number S verifies S.sup.3 =I mod n. The verifier verifies that H received is equal to H.sub.2 (Z) and that z.sup.3 is equal to RI mod n.

REFERENCES:
patent: 4995082 (1991-02-01), Schnorr
patent: 5140634 (1992-08-01), Guillou et al.
patent: 5218637 (1993-06-01), Angebaud et al.
patent: 5323146 (1994-06-01), Glaschick
patent: 5502764 (1996-03-01), Naccache
patent: 5790667 (1998-08-01), Omori et al.

Affiliated with

Also associated with

Rating

Public key identification process using two hash functions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Public key identification process using two hash functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public key identification process using two hash functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2109260