"One-Shot Fiat-Shamir-Based NIZK Arguments of Composite Residuosity and" by Benoît Libert, Khoa Nguyen et al.
The standard model security of the Fiat-Shamir transform has been an active research area for many years. In breakthrough results, Canetti et al. (STOC’19) and Peikert-Shiehian (Crypto’19) showed that, under the Learning-With-Errors (LWE ) assumption, it provides soundness by applying correlation-intractable (CI) hash functions to so-called trapdoor Σ -protocols. In order to be compatible with CI hash functions based on standard LWE assumptions with polynomial approximation factors, all known such protocols have been obtained via parallel repetitions of a basic protocol with binary challe...