Partial modular reduction method

Details Partial modular reduction method Partial modular reduction method

1993-08-04

1994-12-13

Swann, Tod R.

Cryptography

Particular algorithmic function encoding

Public key

380 28, H04K 100

Patent

active

053735609

ABSTRACT:
A method is given for the modular reduction of cryptographic variables, a component of many public key cryptosystems. It involves calculating a partial inverse to the modulus, partially multiplying cryptovariables, and using estimates which depend on properties of the modulus, If the estimates fail, a spill word is used. A method for choosing a modulus to get cryptographic security and maximal efficiency in modular reduction is also given.

REFERENCES:
patent: 4405829 (1983-09-01), Rivest et al.
patent: 5231668 (1993-07-01), Kravitz
patent: 5253195 (1993-10-01), Broker et al.
patent: 5271061 (1993-12-01), Crandall
patent: 5272755 (1993-12-01), Miyaji et al.
patent: 5274707 (1993-12-01), Schlafly
Bosselaers, Antoon et al; "Comparision of three Modullar Reduction Functions", Third Annual CRYPTO Conference, Univ. of California, Santa Barbara; Aug. 22, 1993; pp. 17.1-17.11.

Affiliated with

Also associated with

Rating

Partial modular reduction method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Partial modular reduction method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partial modular reduction method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1198627