RSA computation method for efficient batch processing

Cryptography – Particular algorithmic function encoding – Public key

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-856001

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.