# US 2008/0307022 A1 · Mixed Radix Conversion with a Priori Defined Statistical Artifacts

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

- Number: US 2008/0307022 A1
- Document ID: US20080307022A1
- Status: Published application
- Kind: A1
- Application number: 11/759,277
- Filed: 2007-06-07
- Published: 2008-12-11
- Earliest claimed: 2007-06-07
- Assignees: Harris Corporation
- Inventors: Alan J. Michaels; David B. Chester
- Web page: https://patentgrep.com/patent/US20080307022A1

## CPC

- G06F 7/584: {using finite field arithmetic, e.g. using a linear feedback shift register}
- G06F 7/724: {Finite field arithmetic (for error detection or correction in general H03M13/00, in computers G06F11/10)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method is presided for masking a process used in generating a random number sequence. The method includes generating a random number sequence. This step involves selectively generating the random number sequence utilizing a ring structure which has been punctured. The method also includes performing a mixed radix conversion to convert the random number sequence from a first number base to a second number base. The method further includes puncturing the ring structure by removing at least one element therefrom to eliminate a statistical artifact in the random number sequence expressed in the second number base. The first number base and second number base are selected so that they are respectively defined by a first Galois field characteristic and a second Galois field characteristic.

## Claims

### Claim 1

A method for masking a process used in generating a random number sequence, comprising:
generating a random number sequence;
performing a mixed radix conversion to convert said random number sequence from a first number base to a second number base; and
wherein said generating step further comprises selectively generating said random number sequence utilizing a ring structure which has been punctured.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising using said random number sequence to modify a data stream.

### Claim 3 (depends on 1)

The method according to claim 1, further comprising puncturing said ring structure by removing at least one element therefrom to eliminate a statistical artifact in said random number sequence expressed in said second number base.

### Claim 4 (depends on 3)

The method according to claim 3, selecting at least one punctured element to induce a chosen statistical artifact in said mixed radix conversion step.

### Claim 5 (depends on 3)

The method according to claim 3, further comprising selecting said first number base and said second number base so that they are respectively defined by a first Galois field characteristic and a second Galois field characteristic.

### Claim 6 (depends on 5)

The method according to claim 5, selecting said first Galois field characteristic so that it is mutually prime with respect to said second Galois field characteristic.

### Claim 7 (depends on 5)

The method according to claim 5, further comprising selecting said second Galois field characteristic to be a finite field size which is smaller as compared to a finite field size of a first Galois field.

### Claim 8 (depends on 7)

The method according to claim 7, wherein said puncturing step further comprises eliminating n element(s) from said ring structure to remove at least one statistical artifact in said random number sequence expressed in said second number base, wherein n is determined based on a mathematical relation between a number of elements in said first Galois field and a number of elements in a second Galois field.

### Claim 9 (depends on 8)

The method according to claim 8, wherein n is determined based on a remainder value resulting from a quotient of said number of elements in said first Galois field divided by said number of elements in said second Galois field.

### Claim 10 (depends on 8)

The method according to claim 8, wherein said mixed radix conversion produces a plurality of equivalence classes in said second number base, and said n elements which are eliminated from said ring structure are selected to ensure that each equivalence class has an equal number of elements after said performing a mixed radix conversion step.

### Claim 11

A system, comprising:
a generator configured for selectively generating a random number sequence utilizing a ring structure which has been punctured;
a mixed radix converter configured for performing a mixed radix conversion to convert said random number sequence from a first number base to a second number base; and
wherein said ring structure which has been punctured and said mixed radix converter are configured in combination to produce a random number sequence in said second number base which is exclusive of any statistical artifacts associated with said mixed radix conversion.

### Claim 12 (depends on 11)

The system according to claim 11, further comprising a means for modifying a data stream utilizing said random number sequence.

### Claim 13 (depends on 11)

The system according to claim 11, wherein said first number base and said second number base are respectively defined by a first Galois field characteristic and a second Galois field characteristic.

### Claim 14 (depends on 13)

The system according to claim 13, wherein said first Galois field characteristic is mutually prime with respect to said second Galois field characteristic.

### Claim 15 (depends on 13)

The system according to claim 13, wherein said second Galois field characteristic is selected as a finite field size which is smaller as compared to a finite field size of a first Galois field.

### Claim 16 (depends on 15)

The system according to claim 15, wherein said ring structure has n elements) removed therefrom to eliminate at least one statistical artifact in said random number sequence expressed in said second number base, wherein n is determined based on a mathematical relation between a number of elements in said first Galois field and a number of elements in a second Galois field.

### Claim 17 (depends on 16)

The system according to claim 16, wherein n is determined based on a remainder value resulting from a quotient of said number of elements in said first Galois field divided by said number of elements in said second Galois field.

### Claim 18 (depends on 17)

The system according to claim 17, wherein said mixed radix conversion produces a plurality of equivalence classes in said second number base, and said n elements which are removed from said ring structure are selected to ensure that each equivalence class has an equal number of elements after said mixed radix conversion.
