Strengthened public key protocol

Details Strengthened public key protocol Strengthened public key protocol

Filed on

1996-05-17

Date issued

1999-08-03

Examiner

Noori, Max H.

Patent Class

Cryptography

SubClass

Particular algorithmic function encoding

SubSubClass

Public key

Other Related Categories

380 28, 380 21, 380 4, H04K 100, H04L 900

Type

Patent

Status

active

Patent number

059335041

Description

ABSTRACT:
A cryptosystem utilizes the properties of discrete logs in finite groups, either in a public key message exchange or in a key exchange and generation protocol. If the group selected has subgroups of relatively small order, the message may be exponentiated by a factor of the order of the group to place the message in a subgroup of relatively small order. To inhibit such substitution, the base or generator of the cryptosystem is chosen to be a generator of a subgroup of prime order or a subgroup of an order having a number of relatively small divisors. The message may be exponentiated to each of the relatively small divisors and the result checked for the group identity. If the group identity is found, it indicates a vulnerability to substitution and is rejected.

REFERENCES:
patent: 4351982 (1982-09-01), Miller et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4633036 (1986-12-01), Hellman et al.
patent: 4956863 (1990-09-01), Goss
patent: 5150411 (1992-09-01), Maurer
patent: 5159632 (1992-10-01), Crandall
patent: 5271061 (1993-12-01), Crandall
patent: 5299263 (1994-03-01), Beller et al.
patent: 5442707 (1995-08-01), Miyaji et al.
patent: 5463690 (1995-10-01), Crandall
patent: 5497423 (1996-03-01), Miyaji
patent: 5581616 (1996-12-01), Crandall
patent: 5600725 (1997-02-01), Rueppel et al.
patent: 5625692 (1997-04-01), Herzberg et al.
patent: 5724425 (1998-03-01), Chang et al.
patent: 5761305 (1998-06-01), Vanstone et al.

Affiliated with

Also associated with

Rating

Strengthened public key protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Strengthened public key protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Strengthened public key protocol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-856791