Patent · US Active

Combination of values from a pseudo-random source

US8468186B2 · kind B2 · utility

19Cited by
34References
21Claims
0Family size

Assignee

Inventor

Key dates

Filing dateAug 5, 2010
Grant dateJun 18, 2013
Priority date
Expiry dateNov 24, 2031

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2209/805
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Values generated by at least one pseudo-random source (PRS) are recombined to form one or more recombined values. The method involves using analog, digital, or hybrid manipulation techniques to transform characteristics of PRS, including but not limited to statistical characteristics, and input/output characteristics. In some examples, the recombination method provides a way to de-bias output bits from PRS without appreciable increase in self noise. In some examples, the recombined result passes NIST's Statistical Tests for Randomness even if underlying PRS natively does not. In some examples, the recombination method provides a way to make a PRS challengeable, even if the underlying PRS is not natively challengeable. In some examples, recombination is used to allow single PRS to have multiple outputs, and in some cases multi-dimensional (orthogonal) outputs. In some examples, a multi-modal system is created via recombination using multiple PRS. In some examples, post recombined result exhibit super error characteristics (prior to application of any error correction codes) compared to native PRS output. In some examples, the recombined values are applied to security applications, f…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.