Reframing And Extending The Random Probing Expansion

ePrint Report: Reframing And Extending The Random Probing Expansion

Giuseppe Manzoni

In the context of circuits leaking the internal state, there are various models to analyze what the adversary can see, like the $p$-random probing model in which the adversary can see the value of each wire with probability $p$. In this model, for a fixed $p$, it's possible to reach an arbitrary security by 'expanding' a stateless circuit via iterated compilation, reaching a security of $2^{-\kappa}$ with a polynomial …

adversary context eprint report expansion internal random report state value wire