@InProceedings{segev_et_al:LIPIcs.ITC.2020.10, author = {Segev, Gil and Shahaf, Ido}, title = {{Hardness vs. (Very Little) Structure in Cryptography: A Multi-Prover Interactive Proofs Perspective}}, booktitle = {1st Conference on Information-Theoretic Cryptography (ITC 2020)}, pages = {10:1--10:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-151-1}, ISSN = {1868-8969}, year = {2020}, volume = {163}, editor = {Tauman Kalai, Yael and Smith, Adam D. and Wichs, Daniel}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITC.2020.10}, URN = {urn:nbn:de:0030-drops-121154}, doi = {10.4230/LIPIcs.ITC.2020.10}, annote = {Keywords: Hardness vs. Structure, Black-box Constructions, Interactive Proofs} }