Nächste Seite Inhalt

1. Einleitung

In der Kryptografie muß man oft mit sehr großen Zahlen rechnen. Da Rechner mit sehr viel kürzeren Zahlen rechnen, kann er z.B. bei 16bit nur Zahlen von 0 bis 65535 darstellen. Es werden aber Zahlen benötigt, die oft mehr als 200 Dezimalstellen aufweisen. Um dies zu erreichen, werden mehrere Zahlen, mit denen der Rechner umgehen kann, aneinandergereiht. Bei Berechnungen wird jeweils mit einer Stelle (Zahl) gerechnet, und ein Übertrag an die nächste Stelle weitergereicht.


Nächste Seite Inhalt