Interactive Coding for Multiparty Protocols

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688109 ◽

2015 ◽

Author(s):

Abhishek Jain ◽

Yael Tauman Kalai ◽

Allison Bishop Lewko

Keyword(s):

Multiparty Protocols ◽

Interactive Coding

Download Full-text

Deterministic and Efficient Interactive Coding from Hard-to-Decode Tree Codes

2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs46700.2020.00049 ◽

2020 ◽

Author(s):

Zvika Brakerski ◽

Yael Tauman Kalai ◽

Raghuvansh R. Saxena

Keyword(s):

Interactive Coding

Download Full-text

The Bns Lower-Bound for Multiparty Protocols Is Nearly Optimal

Information and Computation ◽

10.1006/inco.1994.1051 ◽

1994 ◽

Vol 112 (1) ◽

pp. 51-54 ◽

Author(s):

V. Grolmusz

Keyword(s):

Lower Bound ◽

Multiparty Protocols

Download Full-text

Efficient Fair Multiparty Protocols Using Blockchain and Trusted Hardware

Progress in Cryptology – LATINCRYPT 2019 - Lecture Notes in Computer Science ◽

10.1007/978-3-030-30530-7_15 ◽

2019 ◽

pp. 301-320

Author(s):

Souradyuti Paul ◽

Ananya Shrivastava

Keyword(s):

Trusted Hardware ◽

Multiparty Protocols

Download Full-text

Optimal Interactive Coding for Insertions, Deletions, and Substitutions

IEEE Transactions on Information Theory ◽

10.1109/tit.2019.2916927 ◽

2019 ◽

Vol 65 (10) ◽

pp. 5971-6000

Author(s):

Alexander A. Sherstov ◽

Pei Wu

Keyword(s):

Interactive Coding

Download Full-text

Optimal Interactive Coding for Insertions, Deletions, and Substitutions

2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2017.30 ◽

2017 ◽

Author(s):

Alexander A. Sherstov ◽

Pei Wu

Keyword(s):

Interactive Coding

Download Full-text

Multiparty Protocols and Pseudorandom Generators for Logspace

Using Hard Problems to Create Pseudorandom Generators ◽

10.7551/mitpress/7052.003.0005 ◽

1992 ◽

Keyword(s):

Pseudorandom Generators ◽

Multiparty Protocols

Download Full-text

Verifiable secret sharing and multiparty protocols in distributed systems

Proceedings of IEEE Singapore International Conference on Networks and International Conference on Information Engineering '95 ◽

10.1109/sicon.1995.526366 ◽

2002 ◽

Author(s):

Hyung-Kyu Yang ◽

Ji-Youn Kim ◽

Chang-Young Kwon ◽

Dong-Ho Won

Keyword(s):

Distributed Systems ◽

Secret Sharing ◽

Verifiable Secret Sharing ◽

Multiparty Protocols

Download Full-text

Secure multiparty protocols and zero-knowledge proof systems tolerating a faulty minority

Journal of Cryptology ◽

10.1007/bf00196771 ◽

1991 ◽

Vol 4 (2) ◽

pp. 75-122 ◽

Author(s):

Donald Beaver

Keyword(s):

Zero Knowledge ◽

Proof Systems ◽

Multiparty Protocols ◽

Zero Knowledge Proof

Download Full-text

Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.49 ◽

2014 ◽

Author(s):

Mohsen Ghaffari ◽

Bernhard Haeupler

Keyword(s):

Error Rates ◽

List Decoding ◽

Optimal Error ◽

Interactive Coding

Download Full-text

Fast Interactive Coding against Adversarial Noise

Journal of the ACM ◽

10.1145/2661628 ◽

2014 ◽

Vol 61 (6) ◽

pp. 1-30 ◽

Author(s):

Zvika Brakerski ◽

Yael Tauman Kalai ◽

Moni Naor

Keyword(s):

Interactive Coding

Download Full-text