A method is provided for generating a pseudo-random sequence of integers,
and the method is applied to the encryption of messages. The method uses a
key K and a pair of prime numbers p and q, where q=2p+1. According to one
aspect of the invention, a sequence of integers is formed. A sequence of
bits is then formed from the sequence of integers, e.g., by selecting the
least significant bit from each integer value. The sequence of bits is
then used to encrypt a message using a selected encryption algorithm such
as the XOR algorithm. Since prime numbers p and q can be selected to be
larger than key K, the repeating period of the sequence of integers is
larger than that permitted by the bit length of K.
Eine Methode wird für das Erzeugen einer Pseudo-Zufallsreihenfolge von Ganzzahlen zur Verfügung gestellt, und die Methode wird an der Verschlüsselung der Anzeigen angewendet. Die Methode einen Schlüssel K und ein Paar höchste Vollkommenheit Zahlen p und q, in denen q=2p+1 verwendet. Entsprechend einem Aspekt der Erfindung, wird eine Reihenfolge von Ganzzahlen gebildet. Eine Reihenfolge der Spitzen wird dann von der Reihenfolge von Ganzzahlen z.B. gebildet indem man die wenige bedeutende Spitze von jedem Ganzzahl Wert vorwählt. Die Reihenfolge der Spitzen wird dann verwendet, um eine Anzeige mit einem vorgewählten Verschlüsselungalgorithmus wie dem XOR Algorithmus zu verschlüsseln. Seit höchster Vollkommenheit können Zahlen p und q vorgewählt werden, um größer zu sein, als Schlüssel K, die wiederholende Periode der Reihenfolge von Ganzzahlen größer als das ist, das durch die Spitze Länge von K die Erlaubnis gehabt wird.