Blöcke zu je k Zeichen

Das RSA-Verfahren kann Zahlen aus dem Wertebereich 0,1,2, ...., N-1 ver- bzw. entschlüsseln. Eine Nachricht M kann also nicht verschlüsselt werden, wenn die Bitlänge der Nachricht größer oder gleich der Bitlänge des RSA-Schlüssels ist. Deshalb wird die Nachricht in k Blöcke der Bitlänge k*8 aufgeteilt. Wobei k*8 kleiner als die Bitlänge des RSA-Moduls sein muss. Die Zahl 8 ergibt sich aus der Tatsache, dass zur Darstellung von ASCII-Zeichen 8 Bit benötigt werden.