The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 20, 2006
Filed:
Oct. 24, 2002
Jun Yajima, Kawasaki, JP;
Kouichi Itoh, Kawasaki, JP;
Masahiko Takenaka, Kawasaki, JP;
Naoya Torii, Kawasaki, JP;
Jun Yajima, Kawasaki, JP;
Kouichi Itoh, Kawasaki, JP;
Masahiko Takenaka, Kawasaki, JP;
Naoya Torii, Kawasaki, JP;
Fujitsu Limited, Kawasaki, JP;
Abstract
Ciphertext X and a constant C having relationships C>p and C>q with respect to secret keys p and q are input, and correction values Cand C(dp=d mod (p−1), dq=d mod (q−1)) are obtained. Then, the ciphertext X is multiplied by the constant C. A remainder operation using the secret key p or q as a remainder value is conducted with respect to the multiplication result. A modular exponentiation operation based on a Chinese remainder theorem is conducted with respect to the remainder operation result, and a correction operation using a correction value Cor Cis conducted. Thereafter, plaintext Y before being encrypted is calculated.