Verfahren zur Ausführung einer Geheimübertragung mit öffentlichem Schlüssel

摘要

The RSA algorithm is a known public-key method and block cipher. The algorithm is based on the assumed difficulty of factoring large composite numbers using digital computation means. The cipher keys are mathematically derived using two large prime numbers p and q. The prime numbers must meet certain properties. But a time consuming modular exponentiation is needed. The speed is improved by modifying the definition of the ciphertexts in such a way that Montgomery-like multiplication resources and modified Square-and-Multiply procedure can be used.