Skip to main content
SpringerLink
Log in

Theory of Cryptography

21st International Conference, TCC 2023, Taipei, Taiwan, November 29 – December 2, 2023, Proceedings, Part I

  • Conference proceedings
  • © 2023

Overview

Editors:
  1. Guy Rothblum

    1. Apple, Cupertino, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Hoeteck Wee

    1. NTT Research, Sunnyvale, 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 14369)

Included in the following conference series:

Conference proceedings info: TCC 2023.

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 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 89.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 (17 papers)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Proofs and Outsourcing

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Beyond MPC-in-the-Head: Black-Box Constructions of Short Zero-Knowledge Proofs

      • Carmit Hazay, Muthuramakrishnan Venkitasubramaniam, Mor Weiss
      Pages 3-33

    3. Your Reputation’s Safe with Me: Framing-Free Distributed Zero-Knowledge Proofs

      • Carmit Hazay, Muthuramakrishnan Venkitasubramaniam, Mor Weiss
      Pages 34-64

    4. Locally Verifiable Distributed SNARGs

      • Eden Aldema Tshuva, Elette Boyle, Ran Cohen, Tal Moran, Rotem Oshman
      Pages 65-90

    5. Distributed-Prover Interactive Proofs

      • Sourav Das, Rex Fernando, Ilan Komargodski, Elaine Shi, Pratik Soni
      Pages 91-120

    6. Rogue-Instance Security for Batch Knowledge Proofs

      • Gil Segev, Amit Sharabi, Eylon Yogev
      Pages 121-157

    7. On Black-Box Verifiable Outsourcing

      • Amit Agarwal, Navid Alamati, Dakshita Khurana, Srinivasan Raghuraman, Peter Rindal
      Pages 158-187

  3. Theoretical Foundations

    1. Front Matter

      Pages 189-189
      Download chapter PDF

    2. Counting Unpredictable Bits: A Simple PRG from One-Way Functions

      • Noam Mazor, Rafael Pass
      Pages 191-218

    3. On One-Way Functions and Sparse Languages

      • Yanyi Liu, Rafael Pass
      Pages 219-237

    4. Security Proofs for Key-Alternating Ciphers with Non-Independent Round Permutations

      • Liqing Yu, Yusai Wu, Yu Yu, Zhenfu Cao, Xiaolei Dong
      Pages 238-267

    5. Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method

      • Andrej Bogdanov, Pravesh K. Kothari, Alon Rosen
      Pages 268-285

    6. Cryptography from Planted Graphs: Security with Logarithmic-Size Messages

      • Damiano Abram, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan
      Pages 286-315

  4. Multi-party Computation I

    1. Front Matter

      Pages 317-317
      Download chapter PDF

    2. Randomized Functions with High Round Complexity

      • Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
      Pages 319-348

    3. Towards Topology-Hiding Computation from Oblivious Transfer

      • Marshall Ball, Alexander Bienstock, Lisa Kohl, Pierre Meyer
      Pages 349-379

    4. On the Impossibility of Surviving (Iterated) Deletion of Weakly Dominated Strategies in Rational MPC

      • Johannes Blömer, Jan Bobolz, Henrik Bröcher
      Pages 380-410

    5. Synchronizable Fair Exchange

      • Ranjit Kumaresan, Srinivasan Raghuraman, Adam Sealfon
      Pages 411-440

    6. DORAM Revisited: Maliciously Secure RAM-MPC with Logarithmic Overhead

      • Brett Falk, Daniel Noble, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang
      Pages 441-470
Back to top

Other volumes

  1. Theory of Cryptography

  2. Theory of Cryptography

  3. Theory of Cryptography

  4. Theory of Cryptography

Keywords

About this book

The four-volume set LNCS 14369 until 14372 constitutes the refereed proceedings of the 21st International Conference on Theory of Cryptography, TCC 2023, held in Taipei, Taiwan, in November/December 2023. The total of 68 full papers presented in the proceedings was carefully reviewed and selected from 168 submissions. They focus on topics such as proofs and outsourcing; theoretical foundations; multi-party computation; encryption; secret sharing, PIR and memory checking; anonymity, surveillance and tampering; lower bounds; IOPs and succinctness; lattices; quantum cryptography; Byzantine agreement, consensus and composability. 

Editors and Affiliations

  • Apple, Cupertino, USA

    Guy Rothblum

  • NTT Research, Sunnyvale, USA

    Hoeteck Wee

Bibliographic Information

Publish with us

Policies and ethics

Societies and partnerships

Back to top

Search

Navigation