Tight Characterizations for Preprocessing against Cryptographic Salting

Fangqi Dong, Qipeng Liu, Kewen Wu

Cryptography often considers the strongest yet plausible attacks in the real world. Preprocessing (a.k.a. non-uniform attack) plays an important role in both theory and practice: a…