METHOD FOR IMPROVING UNPREDICTABILITY OF OUTPUT OF PSEUDO-RANDOM NUMBER GENERATORS
Application 1904/KOLNP/2004 published 2006-07-07, filed 2004-12-13
A method for performing computations in a mathematical system which exhibits a positive Lyapunov exponent, or exhibits chaotic behavior, comprises varying a parameter of the system. When employed in cryptography, such as, e.g., in a pseudo-random number generator of a stream-cipher algorithm, in a block-cipher system or a HASH/MAC system, unpredictability may be improved. In a similar system, a computational method comprises multiplying two numbers and manipulating at least one of the most significant bits of the number resulting from the multiplication to produce an output. A number derived from a division of two numbers may be used for deriving an output. In a system for generating a sequence of numbers, an array of counters is updated at each computational step, whereby a carry value is added to each counter. Fixed-point arithmetic may be employed. A method of determining an identification value and for concurrently encrypting and /or decrypting a set of data is disclosed. (FIG. 2 )
Applicant
CRYPTICO A/S.
FRUEBJERGVEJ 3, DK-2100 COPENHAGEN 0, DENMARK
Inventor
PETERSEN METTE VESTERAGER; SORENSEN HANS MARTIN BOESGAARD
International Info
Classification: G06F 7/00
Publication Number: WO 03/104969
Application Date: 2003-06-06
Priority Information
PA 2002 00864 DENMARK 2002-06-06
PA 2003 00211 DENMARK 2003-02-12