Cryptography – Particular algorithmic function encoding – Public key
Patent
1994-05-09
1996-04-02
Barron, Jr., Gilberto
Cryptography
Particular algorithmic function encoding
Public key
380 28, 364746, 235380, H04L 930, H04L 932
Patent
active
055048170
ABSTRACT:
Memory efficient variants of public key encryption and identification schemes for smart card applications with severely limited RAM without using dedicated coprocessors. The variants replace the memory-intensive modular multiplication operation z=x*y (mod n) by a new randomized multiplication operation z'=x*y+r*n, where r is a randomly chosen integer in a suitable range 0,b!, and a double convolution process to compute z' is used. Method and apparatus are described.
REFERENCES:
patent: 4658094 (1987-04-01), Clark
patent: 4748668 (1988-05-01), Shamir et al.
patent: 4932056 (1990-06-01), Shamir
patent: 4933970 (1990-06-01), Shamir
patent: 5121431 (1992-06-01), Wiener
patent: 5144574 (1992-09-01), Morita
patent: 5166978 (1992-11-01), Quisquater
patent: 5274707 (1993-12-01), Schlafly
patent: 5289397 (1994-02-01), Clark et al.
patent: 5313530 (1994-05-01), Iwamura
patent: 5349551 (1994-09-01), Petro
patent: 5373560 (1994-12-01), Schlafly
patent: 5406628 (1995-04-01), Beller et al.
patent: 5414651 (1995-05-01), Kessels
patent: 5414772 (1995-05-01), Naccach et al.
Barron Jr. Gilberto
Yeda Research and Development Co. Ltd. at the Weizmann Institute
LandOfFree
Method and apparatus for memory efficient variants of public key does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for memory efficient variants of public key, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for memory efficient variants of public key will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2022610