Skip to main content
SpringerLink
Log in

Advances in Cryptology – CRYPTO 2021

41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16–20, 2021, Proceedings, Part IV

  • Conference proceedings
  • © 2021

Overview

Editors:
  1. Tal Malkin

    1. Columbia University, New York City, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Chris Peikert

    1. University of Michigan, Ann Arbor, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12828)

Part of the book sub series: Security and Cryptology (LNSC)

Included in the following conference series:

Conference proceedings info: CRYPTO 2021.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (24 papers)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Zero Knowledge

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Witness Authenticating NIZKs and Applications

      • Hanwen Feng, Qiang Tang
      Pages 3-33

    3. Towards a Unified Approach to Black-Box Constructions of Zero-Knowledge Proofs

      • Xiao Liang, Omkant Pandey
      Pages 34-64

    4. Compressing Proofs of k-Out-Of-n Partial Knowledge

      • Thomas Attema, Ronald Cramer, Serge Fehr
      Pages 65-91

    5. \(\mathsf {Mac'n'Cheese}\): Zero-Knowledge Proofs for Boolean and Arithmetic Circuits with Nested Disjunctions

      • Carsten Baum, Alex J. Malozemoff, Marc B. Rosen, Peter Scholl
      Pages 92-122

    6. Time- and Space-Efficient Arguments from Groups of Unknown Order

      • Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
      Pages 123-152

  3. Encryption++

    1. Front Matter

      Pages 153-153
      Download chapter PDF

    2. Broadcast Encryption with Size \(N^{1/3}\) and More from k-Lin

      • Hoeteck Wee
      Pages 155-178

    3. Fine-Grained Secure Attribute-Based Encryption

      • Yuyu Wang, Jiaxin Pan, Yu Chen
      Pages 179-207

    4. Multi-input Quadratic Functional Encryption from Pairings

      • Shweta Agrawal, Rishab Goyal, Junichi Tomida
      Pages 208-238

    5. Functional Encryption for Turing Machines with Dynamic Bounded Collusion from LWE

      • Shweta Agrawal, Monosij Maitra, Narasimha Sai Vempati, Shota Yamada
      Pages 239-269

    6. Receiver-Anonymity in Rerandomizable RCCA-Secure Cryptosystems Resolved

      • Yi Wang, Rongmao Chen, Guomin Yang, Xinyi Huang, Baosheng Wang, Moti Yung
      Pages 270-300

  4. Foundations

    1. Front Matter

      Pages 301-301
      Download chapter PDF

    2. White Box Traitor Tracing

      • Mark Zhandry
      Pages 303-333

    3. Does Fiat-Shamir Require a Cryptographic Hash Function?

      • Yilei Chen, Alex Lombardi, Fermi Ma, Willy Quach
      Pages 334-363

    4. Composition with Knowledge Assumptions

      • Thomas Kerber, Aggelos Kiayias, Markulf Kohlweiss
      Pages 364-393

    5. Non-interactive Batch Arguments for NP from Standard Assumptions

      • Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin
      Pages 394-423

    6. Targeted Lossy Functions and Applications

      • Willy Quach, Brent Waters, Daniel Wichs
      Pages 424-453

    7. The t-wise Independence of Substitution-Permutation Networks

      • Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan
      Pages 454-483
Back to top

Other volumes

  1. Advances in Cryptology – CRYPTO 2021

  2. Advances in Cryptology – CRYPTO 2021

  3. Advances in Cryptology – CRYPTO 2021

  4. Advances in Cryptology – CRYPTO 2021

Keywords

About this book

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.

Editors and Affiliations

  • Columbia University, New York City, USA

    Tal Malkin

  • University of Michigan, Ann Arbor, USA

    Chris Peikert

Bibliographic Information

Publish with us

Policies and ethics

Societies and partnerships

Back to top

Search

Navigation