<p>A method and apparatus are disclosed for improving public key encryption and decryption schemes that employ a composite number formed from three or more distinct primes. The encryption or decryption tasks may be broken down into sub-tasks to obtain encrypted or decrypted sub-parts that are then combined using a form of the Chinese Remainder Theorem to obtain the encrypted or decrypted value. A parallel encryption/decryption architecture is disclosed to take advantage of the inventive method.</p>
申请公布号
EP0950302(B1)
申请公布日期
2013.05.08
申请号
EP19970953075
申请日期
1997.12.08
申请人
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
发明人
COLLINS, THOMAS;HOPKINS, DALE;LANGFORD, SUSAN;SABIN, MICHAEL