Entwicklung eines wahrscheinlich sicheren traditionellen Public-Key-Verschlüsselungssystems im Rabin-Stil

Entwicklung eines wahrscheinlich sicheren traditionellen Public-Key-Verschlüsselungssystems im Rabin-Stil
Von J. Areitio

In diesem Artikel wird die Synthese eines asymmetrischen Public-Key-Kryptosystems nach einem klassischen Ansatz im Rabin-Stil durchgeführt. Es stellt sich heraus, dass es sich um ein System handelt, dessen Verschlüsselungsprozess effizienter ist als der des heute am weitesten verbreiteten kryptografischen RSA-Systems, obwohl der Entschlüsselungsprozess im Vergleich zu RSA ähnlich effizient ist. Ebenso werden die in der angewandten Kryptographie weit verbreiteten Techniken CRT (Chinese Remainder Theorem), EEA (Extended Euclid Algorithm) und Hill-Algebra-Techniken beschrieben.