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

Access provided by Autonomous University of Puebla

Download book PDF
Download book EPUB

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.

Buy print copy

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

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. 

Keywords

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
      Download chapter PDF

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

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

    4. Locally Verifiable Distributed SNARGs

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

    5. Distributed-Prover Interactive Proofs

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

    6. Rogue-Instance Security for Batch Knowledge Proofs

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

    7. On Black-Box Verifiable Outsourcing

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

  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
      Download chapter PDF

    3. On One-Way Functions and Sparse Languages

      • Yanyi Liu, Rafael Pass
      Pages 219-237
      Download chapter PDF

    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
      Download chapter PDF

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

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

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

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

  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
      Download chapter PDF

    3. Towards Topology-Hiding Computation from Oblivious Transfer

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

    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
      Download chapter PDF

    5. Synchronizable Fair Exchange

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

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

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

Other volumes

  1. Theory of Cryptography

  2. Theory of Cryptography

  3. Theory of Cryptography

  4. Theory of Cryptography

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