H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01)
Patent
CA 2141997
The invention provides a public-key cryptographic apparatus which does not leak information regarding a plaintext and can prevent an increase in block length. A quadratic residue calculation circuit calculates a residue when the square of the lower n-1 bits of the plaintext of n bits is divided by public-key, and an exclusive OR circuit calculates an exclusive OR of the least significant bit of a result of the calculation and the most significant bit of the plaintext. Then, public-key encipherment such as the RSA cryptosystem or a modified Rabin cryptosystem is performed twice repetitively for totaling n bits of the output of exclusive OR circuit and the lower n-1 bits of plaintext by public-key enciphering circuits so as to make it impossible to estimate the most significant bit of the plaintext from the ciphertext.
Dispositif cryptographique à clé publique empêchant la fuite d'information concernant un texte en clair et l'accroissement de la longueur de bloc. Un circuit de calcul de résidus quadratiques calcule un résidu lorsque le carré des n-1 bits de rang inférieur du texte en clair constitué de n bits est divisé par la clé publique, et un circuit OU exclusif calcule un OU exclusif du bit de droite d'un résultat du calcul et du bit de gauche du texte en clair. Puis, le cryptage à clé publique utilisant p. ex. le cryptosystème RSA ou un cryptosystème Rabin modifié est effectué deux fois itérativement au moyen de circuits de cryptage à clé publique pour totaliser n bits de la sortie du circuit OU exclusif et les n-1 bits de rang inférieur du texte en clair de façon à rendre impossible l'estimation du bit de gauche du texte en clair à partir du texte crypté.
Corporation Nec
Smart & Biggar
LandOfFree
Public-key cryptographic apparatus handling ciphertext by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Public-key cryptographic apparatus handling ciphertext by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public-key cryptographic apparatus handling ciphertext by... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2016896