Method for improving unpredictability of output of pseudo-random number generators

A counter, digital technology, applied in the field of nonlinear functions
CN1668995AInactive Publication Date: 2005-09-14克瑞迪科公司
5 Cites 28 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
克瑞迪科公司
Publication Date
2005-09-14
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

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 multiphying 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.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to improving the unpredictability of pseudo-random numbers generated from numerical calculations in a mathematical system comprising at least one function, in particular a non-linear function. The mathematical system may be a non-linear system of difference equations characterized by chaotic behavior. The present invention is applicable, for example, to encryption and decryption in electronic equipment. Background technique

[0002] Cryptography (art) is a commonly used technical term, which covers the science and technology related to data transformation. The purpose of this kind of data transformation is to prevent unauthorized access to data while storing and transmitting data. With the help of cryptography, it is possible to render data incomprehensible to anyone other than the intended recipient or recipients of the data. As technological advances require the secure transmission and preservation of large amounts of ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More