EP 0946018 B1 20070314 - Scheme for fast realization of a decryption or an authentication
Title (en)
Scheme for fast realization of a decryption or an authentication
Title (de)
Verfahren zur schnellen Ausführung einer Entschlüsselung oder einer Authentifizierung
Title (fr)
Procédé de réalisation rapide d'un d'un déchiffrage ou d'une authentification
Publication
Application
Priority
- JP 7983698 A 19980326
- JP 23608498 A 19980821
Abstract (en)
[origin: EP0946018A2] 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 IDENTICAL M<e> (mod n) using a first secret key given by N (>/= 2) prime numbers p1 , p2 , ........ , pN , a first public key n given by a product p1 <k 1> p2 <k 2> ........ pN <k N> where k1, k2, ........ , kN are arbitrary positive integers, a second public key e and a second secret key d which satisfy ed IDENTICAL 1 (mod L) where L is a least common multiple of p1-1, p2-1, ........ , pN-1. The decryption recovers the plaintext M by obtaining residues Mp 1 k 1, Mp 2 k 2, ........ , Mp N k N modulo p1 <k 1> , p2 <k 2> , ........ , pN <k N> , respectively, of the plaintext M using a prescribed loop calculation with respect to the first secret key p1 , p2 , ........ , pN , and by applying the Chinese remainder theorem to the residues Mp 1 k 1 , Mp 2 k 2 , ........ , Mp N k N . This encryption/decryption scheme can be utilized for realizing the authentication. <IMAGE>
IPC 8 full level
H04L 9/30 (2006.01)
CPC (source: EP US)
H04L 9/302 (2013.01 - EP US); H04L 9/3236 (2013.01 - EP US)
Designated contracting state (EPC)
DE FR
DOCDB simple family (publication)
EP 0946018 A2 19990929; EP 0946018 A3 20020814; EP 0946018 B1 20070314; CA 2267721 A1 19990926; CA 2267721 C 20020730; DE 69935469 D1 20070426; DE 69935469 T2 20071129; US 6396926 B1 20020528
DOCDB simple family (application)
EP 99105099 A 19990325; CA 2267721 A 19990324; DE 69935469 T 19990325; US 28015099 A 19990326