Method and apparatus for generating random permutations
US6934388B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 13, 2000 |
| Grant date | Aug 23, 2005 |
| Priority date | — |
| Expiry date | Feb 5, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/582
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus (10) for generating a sequence of blocks of randomly permuted multi-bit data elements includes an input register (12) that produces a repeating block of distinct input data elements from which output blocks of permuted data elements are generated. A permutation logic unit (14) forms an output data element from each input data element in accordance with random data stored in random code memories (16). The output data element produced by the permutation logic unit is supplied to an output register (18). The manner in which the random data is selected and applied by the permutation logic unit ensures that each of the data elements in the input block will be mapped into an output position in the output block.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.