Method for generating a random output bit sequence

A bit sequence and bit technology, applied in the field of generating random output bit sequences, can solve problems such as very troublesome, no identification device error, inaccurate 50% bit probability, etc.

Inactive Publication Date: 2014-09-24
ROBERT BOSCH GMBH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Methods according to the prior art are either very laborious, such as elastic functions, or they do not satisfy exactly 50% bit probabilities, such as LFSR
The two methods described above are moreover free of errors in the recognition device, for example due to false attacks

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for generating a random output bit sequence
  • Method for generating a random output bit sequence
  • Method for generating a random output bit sequence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The invention is schematically illustrated in the drawings with the aid of embodiments and will be described in more detail below with reference to the drawings.

[0027] like figure 1 As shown in , in the first step 10 , 4 output bits s0 , s1 , s2 , s3 are respectively generated based on 64 input bits, which are called seeds. This seed is predetermined and can be, for example, an output of a TRNG source. After the 4 output bits are calculated, the seed is incremented by 1 by the built-in incrementer, and the incremented seed is used to generate the next 4 output bits. This action continues until a new seed is predetermined. From this 64-bit input, the first 4 bits are initially selected in a first step and applied directly to the state machine arrangement 12 with 16 state machines 14 .

[0028] The function of the state automaton device is in figure 2 , are elaborated in 3 and 4.

[0029] figure 2 The structure of a device for carrying out the method is shown, ...

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

PUM

No PUM Login to View More

Abstract

The invention relates to a method for generating a random output bit sequence. A method and a device for generating a random output bit sequence are put forth. In the case of these, an input is inputted into a set-up of finite state machines. The set-up ascertains an output on the basis of the input; the input being inputted into the set-up, linked to a one-way function.

Description

technical field [0001] The invention relates to a method for generating a random output bit sequence and a device for carrying out the method. Background technique [0002] A random number of results, called a random element, is required for many applications. So-called random generators are used to generate the random numbers. A random generator is a method that provides a sequence of random numbers. The decisive criterion for random numbers is whether the generated result can be regarded as independent of the previous result. [0003] To generate a random bit sequence, a random bit generator (Random Bit Generator) is used which provides a random output bit sequence when an input bit sequence is input. [0004] Random numbers are required eg for cryptographic methods. These random numbers are used to generate keys for encryption methods. High demands are placed on such keys with respect to their random properties. [0005] In particular, the amount or degree of random...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & AuthorityApplications(China)
IPC IPC(8): G06F7/58
CPCG06F7/584G06F7/582
InventorM.刘易斯E.贝尔K.达姆
OwnerROBERT BOSCH GMBH