{"title":"How to fake auxiliary input","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","month":"02","main_file_link":[{"open_access":"1","url":"https://repository.ist.ac.at/id/eprint/681"}],"department":[{"_id":"KrPi"}],"alternative_title":["LNCS"],"publication_status":"published","page":"566 - 590","doi":"10.1007/978-3-642-54242-8_24","oa":1,"date_created":"2018-12-11T11:56:29Z","author":[{"last_name":"Jetchev","full_name":"Jetchev, Dimitar","first_name":"Dimitar"},{"last_name":"Pietrzak","full_name":"Pietrzak, Krzysztof Z","first_name":"Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9139-1654"}],"file_date_updated":"2020-07-14T12:45:34Z","_id":"2236","publication_identifier":{"isbn":["978-364254241-1"]},"quality_controlled":"1","intvolume":"      8349","publisher":"Springer","corr_author":"1","date_updated":"2024-10-21T06:02:52Z","day":"01","status":"public","has_accepted_license":"1","conference":{"name":"TCC: Theory of Cryptography Conference","location":"San Diego, USA","start_date":"2014-02-24","end_date":"2014-02-26"},"scopus_import":"1","ec_funded":1,"abstract":[{"text":"Consider a joint distribution (X,A) on a set. We show that for any family of distinguishers, there exists a simulator such that 1 no function in can distinguish (X,A) from (X,h(X)) with advantage ε, 2 h is only O(2 3ℓ ε -2) times less efficient than the functions in. For the most interesting settings of the parameters (in particular, the cryptographic case where X has superlogarithmic min-entropy, ε &gt; 0 is negligible and consists of circuits of polynomial size), we can make the simulator h deterministic. As an illustrative application of our theorem, we give a new security proof for the leakage-resilient stream-cipher from Eurocrypt'09. Our proof is simpler and quantitatively much better than the original proof using the dense model theorem, giving meaningful security guarantees if instantiated with a standard blockcipher like AES. Subsequent to this work, Chung, Lui and Pass gave an interactive variant of our main theorem, and used it to investigate weak notions of Zero-Knowledge. Vadhan and Zheng give a more constructive version of our theorem using their new uniform min-max theorem.","lang":"eng"}],"publist_id":"4725","citation":{"apa":"Jetchev, D., &#38; Pietrzak, K. Z. (2014). How to fake auxiliary input. In Y. Lindell (Ed.) (Vol. 8349, pp. 566–590). Presented at the TCC: Theory of Cryptography Conference, San Diego, USA: Springer. <a href=\"https://doi.org/10.1007/978-3-642-54242-8_24\">https://doi.org/10.1007/978-3-642-54242-8_24</a>","chicago":"Jetchev, Dimitar, and Krzysztof Z Pietrzak. “How to Fake Auxiliary Input.” edited by Yehuda Lindell, 8349:566–90. Springer, 2014. <a href=\"https://doi.org/10.1007/978-3-642-54242-8_24\">https://doi.org/10.1007/978-3-642-54242-8_24</a>.","ieee":"D. Jetchev and K. Z. Pietrzak, “How to fake auxiliary input,” presented at the TCC: Theory of Cryptography Conference, San Diego, USA, 2014, vol. 8349, pp. 566–590.","ista":"Jetchev D, Pietrzak KZ. 2014. How to fake auxiliary input. TCC: Theory of Cryptography Conference, LNCS, vol. 8349, 566–590.","ama":"Jetchev D, Pietrzak KZ. How to fake auxiliary input. In: Lindell Y, ed. Vol 8349. Springer; 2014:566-590. doi:<a href=\"https://doi.org/10.1007/978-3-642-54242-8_24\">10.1007/978-3-642-54242-8_24</a>","short":"D. Jetchev, K.Z. Pietrzak, in:, Y. Lindell (Ed.), Springer, 2014, pp. 566–590.","mla":"Jetchev, Dimitar, and Krzysztof Z. Pietrzak. <i>How to Fake Auxiliary Input</i>. Edited by Yehuda Lindell, vol. 8349, Springer, 2014, pp. 566–90, doi:<a href=\"https://doi.org/10.1007/978-3-642-54242-8_24\">10.1007/978-3-642-54242-8_24</a>."},"type":"conference","editor":[{"full_name":"Lindell, Yehuda","last_name":"Lindell","first_name":"Yehuda"}],"language":[{"iso":"eng"}],"volume":8349,"pubrep_id":"681","ddc":["004"],"year":"2014","oa_version":"Submitted Version","project":[{"name":"Provable Security for Physical Cryptography","grant_number":"259668","_id":"258C570E-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"file":[{"access_level":"open_access","creator":"system","date_updated":"2020-07-14T12:45:34Z","date_created":"2018-12-12T10:17:21Z","file_id":"5275","file_size":313528,"relation":"main_file","content_type":"application/pdf","file_name":"IST-2016-681-v1+1_869_1_.pdf","checksum":"42960325c29dcd8d832edadcc3ce0045"}],"date_published":"2014-02-01T00:00:00Z"}