Which Languages Have 4-Round Fully Black-Box Zero-Knowledge Arguments from One-Way Functions?

Advances in Cryptology – EUROCRYPT 2020 - Lecture Notes in Computer Science ◽

10.1007/978-3-030-45727-3_20 ◽

2020 ◽

pp. 599-619

Author(s):

Carmit Hazay ◽

Rafael Pass ◽

Muthuramakrishnan Venkitasubramaniam

Keyword(s):

Black Box ◽

Zero Knowledge

Download Full-text

Nearly Simultaneously Resettable Black-Box Zero Knowledge

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31594-7_8 ◽

2012 ◽

pp. 88-99

Author(s):

Joshua Baron ◽

Rafail Ostrovsky ◽

Ivan Visconti

Keyword(s):

Black Box ◽

Zero Knowledge

Download Full-text

A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds

Advances in Cryptology – CRYPTO 2021 - Lecture Notes in Computer Science ◽

10.1007/978-3-030-84242-0_12 ◽

2021 ◽

pp. 315-345

Author(s):

Nai-Hui Chia ◽

Kai-Min Chung ◽

Takashi Yamakawa

Keyword(s):

Black Box ◽

Zero Knowledge

Download Full-text

Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds

SIAM Journal on Computing ◽

10.1137/s0097539701392949 ◽

2002 ◽

Vol 32 (1) ◽

pp. 1-47 ◽

Cited By ~ 34

Author(s):

Ran Canetti ◽

Joe Kilian ◽

Erez Petrank ◽

Alon Rosen

Keyword(s):

Black Box ◽

Zero Knowledge

Download Full-text

Black-box non-black-box zero knowledge

Proceedings of the 46th Annual ACM Symposium on Theory of Computing - STOC '14 ◽

10.1145/2591796.2591879 ◽

2014 ◽

Cited By ~ 16

Author(s):

Vipul Goyal ◽

Rafail Ostrovsky ◽

Alessandra Scafuro ◽

Ivan Visconti

Keyword(s):

Black Box ◽

Zero Knowledge

Download Full-text

Resettably Sound Zero-Knowledge Arguments from OWFs - The (Semi) Black-Box Way

Theory of Cryptography - Lecture Notes in Computer Science ◽

10.1007/978-3-662-46494-6_15 ◽

2015 ◽

pp. 345-374 ◽

Cited By ~ 7

Author(s):

Rafail Ostrovsky ◽

Alessandra Scafuro ◽

Muthuramakrishnan Venkitasubramanian

Keyword(s):

Black Box ◽

Zero Knowledge

Download Full-text

Lower bounds for non-black-box zero knowledge

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2005.06.010 ◽

2006 ◽

Vol 72 (2) ◽

pp. 321-391 ◽

Cited By ~ 29

Author(s):

Boaz Barak ◽

Yehuda Lindell ◽

Salil Vadhan

Keyword(s):

Lower Bounds ◽

Black Box ◽

Zero Knowledge

Download Full-text

Concurrently Non-malleable Black-Box Zero Knowledge in the Bare Public-Key Model

Computer Science - Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-03351-3_10 ◽

2009 ◽

pp. 80-91

Author(s):

Yi Deng ◽

Giovanni Di Crescenzo ◽

Dongdai Lin ◽

Dengguo Feng

Keyword(s):

Black Box ◽

Public Key ◽

Zero Knowledge

Download Full-text

Black-box concurrent zero-knowledge requires \tilde {Ω} (logn) rounds

Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 ◽

10.1145/380752.380852 ◽

2001 ◽

Cited By ~ 49

Author(s):

Ran Canetti ◽

Joe Kilian ◽

Erez Petrank ◽

Alon Rosen

Keyword(s):

Black Box ◽

Zero Knowledge

Download Full-text

Obfuscation-Based Non-black-box Simulation and Four Message Concurrent Zero Knowledge for NP

Theory of Cryptography - Lecture Notes in Computer Science ◽

10.1007/978-3-662-46497-7_25 ◽

2015 ◽

pp. 638-667 ◽

Cited By ~ 20

Author(s):

Omkant Pandey ◽

Manoj Prabhakaran ◽

Amit Sahai

Keyword(s):

Black Box ◽

Zero Knowledge

Download Full-text

The Round-Complexity of Black-Box Zero-Knowledge: A Combinatorial Characterization

Theory of Cryptography - Lecture Notes in Computer Science ◽

10.1007/978-3-540-78524-8_29 ◽

2008 ◽

pp. 535-552 ◽

Cited By ~ 1

Author(s):

Daniele Micciancio ◽

Scott Yilek

Keyword(s):

Black Box ◽

Combinatorial Characterization ◽

Zero Knowledge ◽

Round Complexity

Download Full-text