H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01) H04L 9/32 (2006.01)
Patent
CA 2212664
A secret communication and authentication scheme based on a public key cryptosystem in which a decryption speed is improved while maintaining a security level. In the RSA type secret communication, a plaintext is expressed in a form of a k-digit n-adic number and a ciphertext is obtained by applying a calculation using the first public key n and the second public key e to the n-adic number and transmitted. Then, from the received ciphertext, a lowest digit of the n-adic number is decrypted by using the first public key n and the second secret key d, upper digits of the n-adic number are sequentially decrypted by using a decrypted value of the lowest digit of the n-adic number at the receiver side, and the plaintext is recovered by using decrypted values of respective digits of the n-adic number. The Rabin type secret communication can also be realized by the similar scheme. Moreover, the same principle of the n-adic pubic key cryptosystem can also be used in realizing the RSA type or the Rabin type Authentication.
Mécanisme d'authentification et de communications secrètes basé sur un système cryptographique à clés publique, permettant d'accélérer le décryptage tout en maintenant un niveau de sécurité. Dans les communications secrètes de type RSA, un texte en clair est exprimé sous la forme d'un nombre n-adique à k chiffres et un cryptogramme est obtenu par application au nombre n-adique d'un calcul utilisant la première clé publique n et la deuxième clé publique e, puis transmis. Puis, à partir du cryptogramme reçu, le chiffre le plus bas du nombre n-adique est décrypté au moyen de la première clé publique n et de la deuxième clé secrète d, les chiffres supérieurs du nombre n-adique sont décryptés séquentiellement à l'aide d'une valeur décryptée du chiffre le plus bas du nombre n-adique au côté récepteur, et le texte en clair est récupéré au moyen des valeurs décryptées des chiffres du nombre n-adique. Les communications secrètes de type Rabin sont aussi réalisables selon le même mécanisme. En outre, le même principe du système cryptographique à clés publiques peut également permettre l'authentification de type RSA ou de type Rabin.
Naito Shozo
Takagi Tsuyoshi
Gowling Lafleur Henderson Llp
Nippon Telegraph And Telephone Corporation
LandOfFree
Secret communication and authentication scheme based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Secret communication and authentication scheme based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Secret communication and authentication scheme based on... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1711622