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:
May. 28, 2002
Filed:
Mar. 26, 1999
Tsuyoshi Takagi, Tokyo, JP;
Shozo Naito, Tokyo, JP;
Nippon Telegraph & Telephone Corporation, Tokyo, JP;
Abstract
A new scheme for fast realization of encryption, decryption and authentication which can overcome the problems of the RSA cryptosystem is disclosed. The encryption obtains a ciphertext C from a plaintext M according to C≡M (mod n) using a first secret key given by N (≧2) prime numbers p , p , . . . , p , a first public key n given by a product p p . . . p where k , k , . . . , kN are arbitrary positive integers, a second public key e and a second secret key d which satisfy ed≡1 (mod L) where L is a least common multiple of p −1, p −1, . . . , p −1. The decryption recovers the plaintext M by obtaining residues M , M , . . . , M modulo p , p , . . . , p , respectively, of the plaintext M using a prescribed loop calculation with respect to the first secret key p , p , . . . , p , and by applying the Chinese remainder theorem to the residues M , M , . . . , M . This encryption/decryption scheme can be utilized for realizing the authentication.