Technique for reducing RSA Crypto variable storage

Details Technique for reducing RSA Crypto variable storage Technique for reducing RSA Crypto variable storage

1986-01-31

1988-04-05

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

Nbs/des algorithm

380 25, 380 30, H04K 904

Patent

active

047364238

ABSTRACT:
A technique for reducing RSA (Rivest, Shamir and Adleman algorithm) cryptovariable key from 1200 bits (400-bit public key, 400-bit secret key and 400-bit modulus) to 106 bits makes feasible the storage of the RSA algorithm parameters on current magnetic stripe cards used by the banking and finance industry. Of the 106 bits required, only 56 bits must be kept secret; the remaining 50 bits are nonsecret. These 106 bits are used to derive two 200-bit primes P and Q from which is computed the modulus N=PQ and two 400-bit keys PK (public key) and SK (secret key). In effect, a savings in storage is achieved at the expense of performing a precomputation to derive the modulus and keys each time the system is utilized for encryption/decryption. The 56-bit value plus the additional 50 bits of nonsecret data can be used to generate the RSA cryptovariables in systems where the RSA algorithm has been implemented. In another embodiment, a technique is provided for reducing the RSA cryptovariable storage of the public key PK and modulus from 800 bits to 260 bits. These 260 bits can be used at any later time to derive the 400-bit public key PK and 400-bit modulus N=PQ. The savings in storage is achieved by performing a precomputation each time the system is utilized for encryption/decryption.

REFERENCES:
patent: 4351982 (1982-09-01), Miller et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4408203 (1983-10-01), Campbell
patent: 4423827 (1983-12-01), Zeidler
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4438824 (1984-03-01), Mueller-Schloer
patent: 4453074 (1984-06-01), Weinstein

Affiliated with

Also associated with

Rating

Technique for reducing RSA Crypto variable storage does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Technique for reducing RSA Crypto variable storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for reducing RSA Crypto variable storage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2239135