PRG ⇒ Leakage-resilient stream cipher
Statement
From any PRG secure against non-uniform adversaries there is a stream cipher that is -leakage-resilient when only the state a round accesses leaks. The leakage tolerated per round depends on the strength of the PRG: it is at least logarithmic in , and a constant fraction of the state when the PRG is exponentially hard — DP08.
Notes
- The proof rests on a lemma: the output of any PRG has high HILL pseudoentropy even when bounded information about its seed is leaked; the construction combines the PRG with a randomness extractor by alternating extraction — DP08.
- A mode of operation of a single key-expanding weak PRF gives a simpler leakage-resilient stream cipher: Weak PRF ⇒ Leakage-resilient stream cipher — Pie09.
- The restriction of leakage to the accessed state is the axiom that only computation leaks information — MR04.