24Eine simple Methode den Rechenaufwand beim Verschlüsseln zu reduzieren ist, den öffentlichen Exponent e als verhältnismäßig kleine Zahl zu wählen (im einfachsten Fall zu 3  oder z. B. nach [ITU97, Annex D.6] als FERMAT-Zahl F4= 65537  ).

@