Verschlüsselung mit modularer Multiplikation

Worum geht es?

Statt modularer Addition verwenden wir hier modulare Multiplikation als Grundlage eines Verschlüsselungsverfahres. Dieses Verfahen kann ebenfalls als Vorstufe zum RSA-Verfahren angesehen werden. Genau wie beim RSA-Verfahren hängt die Sicherheit des hier betrachteten Verfahrens davon ab, ob man über schnelle Algorithmen für bestimmte Problemstellungen verfügt.

Hier lernst du ...

• ... wie man ein Chiffrierverfahren mit modularer Multiplikation konzipiert.
• ... warum das Verfahren mit modularer Multiplikation korrekt ist.
• ... warum das Verfahren mit modularer Multiplikation nicht sicher ist.
• ... welche Rolle die effiziente Bestimmung des modularen Inversen dabei spielt.