Modulares Rechnen

Worum geht es?

Das RSA-Verfahren basiert auf modularem Rechnen. Was das genau ist, erfährst du in diesem Abschnitt.

Du kann diesen Abschnitt als Vorbereitung auf die kommenden Betrachtungen vorab ganz durcharbeiten, oder beim Durcharbeiten der folgenden Abschnitte - je nach Bedarf - immer wieder zu den mathematischen Betrachtungen hier zurückkommen. Zumindest den Abschnitt Station - Uhrenaddition und Teile der Abschnitte Station - Modulare Gleichheit und Station - Modulare Addition solltest du vorab durcharbeiten.

Hier lernst du ...

• ... was man unter modularer Gleichheit versteht.
• ... wie man modular addiert und welche Rechengesetze für diese Addition gelten.
• ... wie man modular multipliziert und welche Rechengesetze für diese Multiplikation gelten.
• ... was man unter dem modularen Inversen versteht und wann ein solches Inverse existiert.
• ... wie man modular potenziert.
• ... was der Kleine Fermatsche Satz besagt.