Cryptography – Particular algorithmic function encoding – Public key
Patent
1989-08-07
1990-10-16
Tarcza, Thomas H.
Cryptography
Particular algorithmic function encoding
Public key
380 37, 380 28, H04K 100
Patent
active
049641646
ABSTRACT:
A computation for batch processing public key encryption method using a processor. The method batch processes an e1.sup.th root of a first message-data signal, M1, as M1.sup.1/e1, and an e2.sup.th root of a second message-data signal, M2,. where e1 and e2 are relatively prime, using the steps of computing an exponent product, e, by multiplying e1 times e2; computing a message product, M, wherein M=M1 .sup.(e/e1) M2.sup.(e/e2) ; computing a batch root, R, wherein R=M.sup.1/e ; computing the euclidean inverse, t, of e2 modulo e1; and computing R.sup.e2*t /(M1.sup.(e2*t-1)/e1 M2.sup.t), thereby generating M1 .sup.(1/e1). For a plurality of message-data signals, the method batch processes a plurality of message-data-signal roots as the e1, e2, . . ., ek, roots for a plurality of message-data signals, M1, M2, . . . Mk, respectively, where the ei and ej are pairwise relatively prime for i.noteq.j.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4218582 (1980-08-01), Hellman et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4514592 (1985-04-01), Miyaguchi
patent: 4567600 (1986-01-01), Massey
Algorithmic Research Ltd.
Swann Tod
Tarcza Thomas H.
LandOfFree
RSA computation method for efficient batch processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with RSA computation method for efficient batch processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and RSA computation method for efficient batch processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-856001