H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/28 (2006.01) H04L 9/30 (2006.01)
Patent
CA 2481785
The present invention provides for a public key cryptosystem method wherein Turing machines T and T' are chosen, the group G × G is formed, and the automatic structure of G × G is calculated; a first party randomly generates (chooses) element (a,b) from the group P and words (w1,w2) from the set X*×X* such that w1=w2 in the group Q, then calculates the shortlex normal forms of the element (w1 -1 aw1, w2 -1 bw2) of the group P; the first party transmits the shortlex normal form of (w1 -1 aw1, w2 -1 bw2) and (a,b) to the second party, retaining (w1,w2) as a secret; the second party randomly generates (chooses) words (y1,y2) from the set (X')* × (X')* such that y1 = y2 in the group Q', then calculates the shortlex normal forms of the element (y1 -1 ay1, y2 -1 by2) of the group P; the second party transmits the shortlex normal forms of (y1 -1 ay1, y2 -1 by2) to the first party, retaining (y1,y2) as a secret; the first party calculates the shortlex normal form of (w1 -1 y1 -1 ay1w1, w2 -1 y2 -1 by2w2); the second party calculates the shortlex normal form of (y1 -1 w1 -1 aw1y1, y2 -1 w2 -1 bw2y2) such that each has a the common session key. The keys are guaranteed to be identical because elements w1 and w2 commute with elements y1 and y2 and because the shortlex normal form of any element is unique,
Gowling Lafleur Henderson Llp
The Governors Of The University Of Alberta
LandOfFree
A key agreement protocol, system, and apparatus based on... 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 key agreement protocol, system, and apparatus based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A key agreement protocol, system, and apparatus based on... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1507398