Les types de clés
Deux types de clés sont utilisés dans les mécanismes et primitives RSA, la clé publique RSA et la clé privée RSA. Ces deux clés forment ce qu'on appelle une paire de clé RSA.
Ce standard est conçu pour supporter le RSA "multi-premier", ce qui signifie que les modulo utilisés pour borner la taille des clés peuvent contenir plus de deux facteurs premiers (deux nombres premiers multipliés). L'utilisation du RSA "multi-premier" réside dans le faible coût de calcul nécessaire pour générer les signatures et le déchiffrage. Ce faible coût est obtenu grâce au Théorème chinois des restes qui s'applique à l'arithmétique modulaire multi-premier. Les meilleurs performances restent accessible à une plateforme mono-processeur et peuvent augmenter de manière scalaire grâce à la facile parallèlisation des calculs.