Verfahren zum Ver- und Entschlüsseln mit öffentlichem Verschlüsselungscode sowie Vorrichtung zur Durchführung dieses Verfahrens

摘要

In dem Ver- und Entschlüsselungsverfahren mit öffentlichem Verschlüsselungscode werden z.B. zum Verschlüsseln und Entschlüsseln einer Nachricht, die durch eine Folge von Ziffern dargestellt wird, folgende Schritte ausgeführt: - es werden willkürlich zwei ganze Primzahlen p und q gewählt, die geheimgehalten werden, und es wird n = p x q berechnet; - die Ziffern der Nachricht werden zu Paketen einer solchen festen Länge gruppiert, dass der Wert der so gebildeten Zahlen kleiner als n ist; - es werden Elemente M = m₁ + m₂ . (2)^1/2 gebildet, die Funktionen von zwei Paketen von Ziffern m₁ und m₂ sind; - eine ganze positive Zahl r wird gewählt, die ein Primelement mit einer Zahl g ist, welche ein Vielfaches des kleinsten gemeinsamen Vielfachen der Ordnungen der invertierbaren Elemente in der Menge von Elementen M behaftet mit der Multiplikation modulo n ist, wobei der öffentliche Verschlüsselungscode durch (n, r) gebildet ist; - es werden die Zahlen E(M) = M^r modulo n berechnet, die ein Kryptogramm der Nachricht bilden; - eine ganze Zahl s derart, dass r.s = 1 modulo g, wird berechnet, worin s einen geheimen Entschlüsselungscode bildet; - es werden die Zahlen D((E(M)) = (E(M))^s modulo n berechnet, um die Pakete von Ziffern m₁ und m₂ wiederherzustellen; - die Folge von Ziffern der Nachricht wird wiederhergestellt. Eine Ver- oder Entschlüsselungsvorrichtung, in der dieses Verfahren durchgeführt wird, kann gebildet sein aus einem Mikroprozessor ...