INDEX-BASED CODING WITH A PSEUDO-RANDOM SOURCE
First Claim
1. A method comprising:
- accepting an encoding of first data as data representing a set of one or more indices formed based on a first series of quantities generated by a pseudo-random source, the data representing the indices being insufficient to reproduce the first data;
generating a second series of quantities with the pseudo-random source, the set of one or more indices identifying quantities in the second series; and
combining the set of one or more indices and the second series of quantities to reproduce first data.
1 Assignment
0 Petitions
Accused Products
Abstract
Outputs from at least one pseudo-random source are used to encode hidden value. The hidden value is encoded using index based quantities, for example, based on numerically ordering a sequence of outputs from pseudo-random source(s). In some examples, the numerical ordering of re-generated device-specific quantities is used to re-generate the hidden value, without necessarily requiring additional error correction mechanisms. Information leak may be reduced by constructing system whose “syndrome” helper bits are random, as measured, for example, by NIST'"'"'s Statistical Tests for Randomness In some examples, index based coding provides coding gain that exponentially reduces total error correction code complexity, resulting in efficiently realizable PRS-based key generation systems. In some examples, index based coding allows noisy PRS to be robust across conditions where conventional error correction code cannot error correct.
-
Citations
21 Claims
-
1. A method comprising:
-
accepting an encoding of first data as data representing a set of one or more indices formed based on a first series of quantities generated by a pseudo-random source, the data representing the indices being insufficient to reproduce the first data; generating a second series of quantities with the pseudo-random source, the set of one or more indices identifying quantities in the second series; and combining the set of one or more indices and the second series of quantities to reproduce first data. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A decoder comprising:
-
an input for receiving an encoding of first data as data representing a set of one or more indices; a pseudo-random source for generating a series of quantities; and a combination module for combining the set of one or more indices and the series of quantities to reproduce first data. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A method comprising:
-
generating a first series of quantities based on a pseudo-random source, each quantity being represented as a multiple bit representation; accepting first data for encoding; and encoding the first data as a first set of one or more indices into the series of generated values according to a mapping function from the generated values to functions of index positions in the series. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. An encoder comprising:
-
a pseudo-random source for generating a first series of quantities, each quantity being represented as a multiple bit representation; an input for receiving first data for encoding; a encoding module for determining a first set of one or more indices into the series of generated values according to a mapping function from the generated values to functions of index positions in the series; and an output for providing the determined indices. - View Dependent Claims (21)
-
Specification