Advances in Cryptology – CRYPTO 2021

1. Front Matter

   Pages i-xv

   PDF

2. Multi-party Computation

   1. Front Matter

      Pages 1-1

      PDF

   2. Game-Theoretic Fairness Meets Multi-party Protocols: The Case of Leader Election

      • Kai-Min Chung, T.-H. Hubert Chan, Ting Wen, Elaine Shi

      Pages 3-32

   3. Computational Hardness of Optimal Fair Computation: Beyond Minicrypt

      • Hemanta K. Maji, Mingyuan Wang

      Pages 33-63

   4. YOSO: You Only Speak Once

      • Craig Gentry, Shai Halevi, Hugo Krawczyk, Bernardo Magri, Jesper Buus Nielsen, Tal Rabin et al.

      Pages 64-93

   5. Fluid MPC: Secure Multiparty Computation with Dynamic Participants

      • Arka Rai Choudhuri, Aarushi Goel, Matthew Green, Abhishek Jain, Gabriel Kaptchuk

      Pages 94-123

   6. Secure Computation from One-Way Noisy Communication, or: Anti-correlation via Anti-concentration

      • Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod Prabhakaran et al.

      Pages 124-154

   7. Broadcast-Optimal Two Round MPC with an Honest Majority

      • Ivan Damgård, Bernardo Magri, Divya Ravi, Luisa Siniscalchi, Sophia Yakoubov

      Pages 155-184

   8. Three-Round Secure Multiparty Computation from Black-Box Two-Round Oblivious Transfer

      • Arpita Patra, Akshayaram Srinivasan

      Pages 185-213

   9. On the Round Complexity of Black-Box Secure MPC

      • Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

      Pages 214-243

   10. ATLAS: Efficient and Scalable MPC in the Honest Majority Setting

       • Vipul Goyal, Hanjun Li, Rafail Ostrovsky, Antigoni Polychroniadou, Yifan Song

       Pages 244-274

   11. Unconditional Communication-Efficient MPC via Hall’s Marriage Theorem

       • Vipul Goyal, Antigoni Polychroniadou, Yifan Song

       Pages 275-304

   12. Non-interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions

       • Reo Eriguchi, Kazuma Ohara, Shota Yamada, Koji Nuida

       Pages 305-334

   13. Efficient Information-Theoretic Multi-party Computation over Non-commutative Rings

       • Daniel Escudero, Eduardo Soria-Vazquez

       Pages 335-364

   14. Pushing the Limits of Valiant’s Universal Circuits: Simpler, Tighter and More Compact

       • Hanlin Liu, Yu Yu, Shuoyao Zhao, Jiang Zhang, Wenling Liu, Zhenkai Hu

       Pages 365-394

   15. Oblivious Key-Value Stores and Amplification for Private Set Intersection

       • Gayathri Garimella, Benny Pinkas, Mike Rosulek, Ni Trieu, Avishay Yanai

       Pages 395-425

   16. MHz2k: MPC from HE over \(\mathbb {Z}_{2^k}\) with New Packing, Simpler Reshare, and Better ZKP

       • Jung Hee Cheon, Dongwoo Kim, Keewoo Lee

       Pages 426-456

   17. Sublinear GMW-Style Compiler for MPC with Preprocessing

       • Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof

       Pages 457-485

   18. Limits on the Adaptive Security of Yao’s Garbling

       • Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs

       Pages 486-515

3. Lattice Cryptography

   1. Front Matter

      Pages 517-517

      PDF

The four-volume set, LNCS 12825, LNCS 12826, LNCS 12827, and LNCS 12828, constitutes the refereed proceedings of the 41st Annual International Cryptology Conference, CRYPTO 2021. Crypto has traditionally been held at UCSB every year, but due to the COVID-19 pandemic it was an online event in 2021.

The 103 full papers presented in the proceedings were carefully reviewed and selected from a total of 426 submissions. The papers are organized in the following topical sections:

Part I: Award Papers; Signatures; Quantum Cryptography; Succinct Arguments.

Part II: Multi-Party Computation; Lattice Cryptography; and Lattice Cryptanalysis.

Part III: Models; Applied Cryptography and Side Channels; Cryptanalysis; Codes and Extractors; Secret Sharing.

Part IV: Zero Knowledge; Encryption++; Foundations; Low-Complexity Cryptography; Protocols.

• artificial intelligence
• authentication
• communication protocols
• computer security
• cryptography
• data communication systems
• data mining
• data security
• distributed computer systems
• encryption
• information theory
• multiparty computation
• network protocols
• network security
• privacy preserving
• public key cryptography
• secure multi-party computation
• telecommunication systems

• Columbia University, New York City, USA

  Tal Malkin

• University of Michigan, Ann Arbor, USA

  Chris Peikert

Policies and ethics