Bit-Security Preserving Hardness Amplification

ePrint Report: Bit-Security Preserving Hardness Amplification

Shun Watanabe, Kenji Yasunaga

Hardness amplification is one of the important reduction techniques in cryptography, and it has been extensively studied in the literature. The standard XOR lemma known in the literature evaluates the hardness in terms of the probability of correct prediction; the hardness is amplified from mildly hard (close to $1$) to very hard $1/2 + \varepsilon$ by inducing $\varepsilon^2$ multiplicative decrease of the circuit size. Translating such a statement in terms …

amplification cryptography eprint report hard important literature prediction report security standard techniques terms xor