# US 2004/0019619 A1 · System and method for generating initial vectors

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0019619 A1
- Document ID: US20040019619A1
- Status: Published application
- Kind: A1
- Application number: 10/207,329
- Filed: 2002-07-29
- Published: 2004-01-29
- Earliest claimed: 2002-07-29
- Assignees: Broadcom Corporation
- Inventors: Mark L. Buer; Zheng Qi
- Web page: https://patentgrep.com/patent/US20040019619A1

## CPC

- H04L 9/0662: {with particular pseudorandom sequence generator}
- G06F 7/588: {Random number generators, i.e. based on natural stochastic processes}
- H04L 9/0869: {involving random numbers or seeds}
- G06F 7/584: {using finite field arithmetic, e.g. using a linear feedback shift register}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods and systems are disclosed for generating random numbers and initial vectors. A random number generator generates one or more random numbers that are used to repetitively seed pseudo random number generators so that the pseudo random number generators generate random numbers. Thus, a single random number generator may be used to simultaneously generate several random numbers. The random numbers generated by the pseudo random number generators may be used as initial vectors in encryption engines.

## Claims

### Claim 1

A method of generating random numbers, comprising:
generating at least one random number;
seeding a plurality of pseudo random number generators with the at least one random number; and
generating numbers using the pseudo random number generators.

### Claim 2 (depends on 1)

The method of claim 1 wherein the plurality of pseudo random number generators comprise a plurality of linear feedback shift registers.

### Claim 3 (depends on 1)

The method of claim 1 wherein the numbers comprise random numbers.

### Claim 4

A parallel random number generator, comprising:
at least one random number generator for generating at least one random number; and
a plurality of parallel pseudo random number generators, connected to receive the at least one random number, for generating a plurality of numbers in parallel.

### Claim 5 (depends on 4)

The parallel random number generator of claim 4 wherein the plurality of parallel pseudo random number generators comprise a plurality of linear feedback shift registers.

### Claim 6 (depends on 4)

The parallel random number generator of claim 4 wherein the numbers comprise random numbers.

### Claim 7

A method of generating initial vectors, comprising the steps of:
generating at least one random number; and
generating a plurality of initial vectors using the at least one random number.

### Claim 8 (depends on 7)

The method of claim 7 wherein the step of generating a plurality of initial vectors comprises the step of performing linear feedback shifting operations.

### Claim 9

An initial vector generator, comprising:
at least one random number generator for generating at least one random number; and
a plurality of pseudo random number generators, connected to receive the at least one random number, for generating a plurality of initial vectors.

### Claim 10 (depends on 9)

The initial vector generator of claim 9 wherein the plurality of pseudo random number generators comprise a plurality of linear feedback shift registers.

### Claim 11

A method of generating initial vectors, comprising the steps of:
generating a plurality of random bits;
distributing the plurality of bits to a plurality of pseudo random number generators;
generating a plurality of initial vectors.

### Claim 12 (depends on 11)

The method of claim 11 wherein the plurality of pseudo random number generators comprise a plurality of linear feedback shift registers.

### Claim 13

An initial vector generator, comprising:
at least one random bit generator for generating a plurality of random bits;
at least one register, connected to receive the random bits, for storing at least one random number; and
a plurality of pseudo random number generators, connected to receive the at least one random number, for generating a plurality of initial vectors.

### Claim 14 (depends on 13)

The initial vector generator of claim 13 wherein the plurality of pseudo random number generators comprise a plurality of linear feedback shift registers.

### Claim 15

An initial vector generator, comprising:
at least one random number generator for generating at least one random number; and
a plurality of pseudo random number generators for generating a plurality of initial vectors, the pseudo random number generators comprising;
at least one input for receiving the at least one random number; and
at least one computational circuit for incorporating the received at least one random number into at least one pseudo random number generation operation.

### Claim 16

A cryptographic accelerator, comprising:
at least one random number generator for generating at least one random number;
a plurality of pseudo random number generators, connected to receive the at least one random number, for generating a plurality of initial vectors; and
at least one cipher engine, connected to receive the initial vectors, for encrypting data.

### Claim 17 (depends on 16)

The cryptographic accelerator of claim 16 wherein the plurality of pseudo random number generators comprise a plurality of linear feedback shift registers.
