On Non-uniform Security for Black-box Non-Interactive CCA Commitments

ePrint Report: On Non-uniform Security for Black-box Non-Interactive CCA Commitments

Rachit Garg, Dakshita Khurana, George Lu, Brent Waters

We obtain a black-box construction of non-interactive CCA commitments against non-uniform adversaries. This makes black-box use of an appropriate base commitment scheme for small tag spaces, variants of sub-exponential hinting PRG (Koppula and Waters, Crypto 2019) and variants of keyless sub-exponentially collision-resistant hash function with security against non-uniform adversaries (Bitansky, Kalai and Paneth, STOC 2018 and Bitansky and Lin, TCC 2018).


All …

box eprint report non security