@inproceedings{58ae3623f66e4a3dbcb807260d12013a,
title = "Client-server concurrent zero knowledge with constant rounds and guaranteed complexity",
abstract = "The traditional setting for concurrent zero knowledge considers a server that proves a statement in zero-knowledge to multiple clients in multiple concurrent sessions, where the server's actions in a session are independent of all other sessions. Persiano and Visconti [ICALP 05] show how keeping a limited amount of global state across sessions allows the server to significantly reduce the overall complexity while retaining the ability to interact concurrently with an unbounded number of clients. Specifically, they show a protocol that has only slightly super-constant number of rounds; however the communication complexity in each session of their protocol depends on the number of other sessions and has no a-priori bound. This has the drawback that the client has no way to know in advance the amount of resources required for completing a session of the protocol up to the moment where the session is completed. We show a protocol that does not have this drawback. Specifically, in our protocol the client obtains a bound on the communication complexity of each session at the start of the session. Additionally the protocol is constant-rounds. Our protocols is fully concurrent, and assumes only collision-resistant hash functions. The proof requires considerably different techniques than those of Persiano and Visconti. Our main technical tool is an adaptation of the {"}committed-simulator{"} technique of Deng et. al [FOCS 09].",
author = "Ran Canetti and Abhishek Jain and Omer Paneth",
note = "Funding Information: This paper is supported by the NSF EAGER grant, and NSF Algorithmic Foundations grant no. 1218461.; 34rd Annual International Cryptology Conference, CRYPTO 2014 ; Conference date: 17-08-2014 Through 21-08-2014",
year = "2014",
doi = "10.1007/978-3-662-44381-1_19",
language = "الإنجليزيّة",
isbn = "9783662443804",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
number = "PART 2",
pages = "337--350",
booktitle = "Advances in Cryptology, CRYPTO 2014 - 34th Annual Cryptology Conference, Proceedings",
address = "ألمانيا",
edition = "PART 2",
}