Skip to main content
SpringerLink
Log in

Theory of Cryptography

19th International Conference, TCC 2021, Raleigh, NC, USA, November 8–11, 2021, Proceedings, Part I

  • Conference proceedings
  • © 2021

Overview

Editors:
  1. Kobbi Nissim

    1. Georgetown University, Washington, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Brent Waters

    1. The University of Texas at Austin, Austin, 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 13042)

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

Included in the following conference series:

Conference proceedings info: TCC 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 (26 papers)

  1. Front Matter

    Pages i-xvi
    Download chapter PDF

  2. Secure Quantum Computation with Classical Communication

    • James Bartusek
    Pages 1-30

  3. Secure Software Leasing from Standard Assumptions

    • Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa
    Pages 31-61

  4. Post-quantum Resettably-Sound Zero Knowledge

    • Nir Bitansky, Michael Kellner, Omri Shmueli
    Pages 62-89

  5. Secure Software Leasing Without Assumptions

    • Anne Broadbent, Stacey Jeffery, Sébastien Lord, Supartha Podder, Aarthi Sundaram
    Pages 90-120

  6. The Round Complexity of Quantum Zero-Knowledge

    • Orestis Chardouvelis, Giulio Malavolta
    Pages 121-148

  7. Rate-1 Quantum Fully Homomorphic Encryption

    • Orestis Chardouvelis, Nico Döttling, Giulio Malavolta
    Pages 149-176

  8. Unifying Presampling via Concentration Bounds

    • Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang
    Pages 177-208

  9. Quantum Key-Length Extension

    • Joseph Jaeger, Fang Song, Stefano Tessaro
    Pages 209-239

  10. Relationships Between Quantum IND-CPA Notions

    • Tore Vincent Carstens, Ehsan Ebrahimi, Gelo Noel Tabia, Dominique Unruh
    Pages 240-272

  11. Classical Binding for Quantum Commitments

    • Nir Bitansky, Zvika Brakerski
    Pages 273-298

  12. Unclonable Encryption, Revisited

    • Prabhanjan Ananth, Fatih Kaleoglu
    Pages 299-329

  13. Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs

    • Yael Tauman Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang
    Pages 330-368

  14. Black-Box Impossibilities of Obtaining 2-Round Weak ZK and Strong WI from Polynomial Hardness

    • Susumu Kiyoshima
    Pages 369-400

  15. Tight Security Bounds for Micali’s SNARGs

    • Alessandro Chiesa, Eylon Yogev
    Pages 401-434

  16. Acyclicity Programming for Sigma-Protocols

    • Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen
    Pages 435-465

  17. Statistical ZAPs from Group-Based Assumptions

    • Geoffroy Couteau, Shuichi Katsumata, Elahe Sadeghi, Bogdan Ursu
    Pages 466-498

  18. Generalized Proofs of Knowledge with Fully Dynamic Setup

    • Christian Badertscher, Daniel Jost, Ueli Maurer
    Pages 499-528

  19. Fully-Succinct Publicly Verifiable Delegation from Constant-Size Assumptions

    • Alonso González, Alexandros Zacharakis
    Pages 529-557

  20. On Expected Polynomial Runtime in Cryptography

    • Michael Klooß
    Pages 558-590
Back to top

Other volumes

  1. Theory of Cryptography

  2. Theory of Cryptography

  3. Theory of Cryptography

Keywords

About this book

The three-volume set LNCS 13042, LNCS 13043 and LNCS 13044 constitutes the refereed proceedings of the 19th International Conference on Theory of Cryptography, TCC 2021, held in Raleigh, NC, USA, in November 2021.  The total of 66 full papers presented in this three-volume set was carefully reviewed and selected from 161 submissions. They cover topics on proof systems, attribute-based and functional encryption, obfuscation, key management and secure communication.

Editors and Affiliations

  • Georgetown University, Washington, USA

    Kobbi Nissim

  • The University of Texas at Austin, Austin, USA

    Brent Waters

Bibliographic Information

Publish with us

Policies and ethics

Societies and partnerships

Back to top

Search

Navigation