| 摘要 |
Systeme de chiffrage de donnees a code d'acces public utilisant un chiffrage RSA de donnees a code d'acces public, comprenant un dispositif de chiffrage de messages (56 ou 110) capable de chiffrer des messages en utilisant un code de chiffrage non secret, un emetteur-recepteur (70 ou 76) couple au dispositif de chiffrage de messages (56 ou 110) qui emet ou recoit un message chiffre vers ou provenant d'un endroit eloigne, l'emetteur-recepteur etant egalement couple a un dispositif de dechiffrage (54 ou 82) capable de dechiffrer un message chiffre recu en utilisant un code de dechiffrage qui est une entree secrete au dispositif de dechiffrage (54 ou 82), et un generateur de code de chiffrage-dechiffrage (52 ou 106), comprenant un microprocesseur ou autre circuit(s) d'integration a grande echelle (50 ou 108) forme pour generer une sequence de nombres premiers commencant par un nombre premier connu selectionne ayant une longueur relativement courte par rapport a la longueur desiree du dernier nombre premier de la sequence de nombres premiers, et concu pour former la sequence de nombres premiers sous la forme hP + 1 ou P est le nombre premier precedent de la sequence, et pour tester la qualite de nombre premier de hP + 1 en determinant d'abord si hP + 1 possede un PGCD de 1 avec x, ou x est un nombre composite qui est le produit de tous les nombres premiers connus inferieurs a ou egaux a un nombre premier connu preselectionne et si le PGCD n'est pas egal a 1, en augmentant h pour former un nouveau hP + 1 a tester pour un PGCD egal a 1 et lorsque l'on trouve un PGCD egal a 1 en effectuant les tests de qualite de nombre premier pour determiner si 2hP = 1 (mod (hP + 1)) et 2h = 1 (mod (hP + 1)), et si soit 2hP = 1 (mod (hP + 1)) soit 2h = 1 (mod (hP + 1)) augmentant encore h, ainsi de suite jusqu'a ce qu'un nombre premier soit trouve de cette maniere, puis en determinant si la longueur du nombre premier est egale ou superieure a la longueur desiree. Si hP + 1 qui a ete determine comme etant premier n'a pas la longueur |
