Skip to main content
SpringerLink
Log in
Book cover

Theory of Cryptography

16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part I

  • Conference proceedings
  • © 2018

Overview

Editors:
  1. Amos Beimel

    1. Ben Gurion University, Beer Sheva, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Stefan Dziembowski

    1. University of Warsaw, Warsaw, Poland

    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 11239)

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

Included in the following conference series:

Conference proceedings info: TCC 2018.

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

  1. Front Matter

    Pages I-XVII
    Download chapter PDF

  2. Memory-Hard Functions and Complexity Theory

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Provable Time-Memory Trade-Offs: Symmetric Cryptography Against Memory-Bounded Adversaries

      • Stefano Tessaro, Aishwarya Thiruvengadam
      Pages 3-32

    3. Static-Memory-Hard Functions, and Modeling the Cost of Space vs. Time

      • Thaddeus Dryja, Quanquan C. Liu, Sunoo Park
      Pages 33-66

    4. No-signaling Linear PCPs

      • Susumu Kiyoshima
      Pages 67-97

    5. On Basing Search SIVP on NP-Hardness

      • Tianren Liu
      Pages 98-119

  3. Two-Round MPC Protocols

    1. Front Matter

      Pages 121-121
      Download chapter PDF

    2. Two-Round MPC: Information-Theoretic and Black-Box

      • Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan
      Pages 123-151

    3. Perfect Secure Computation in Two Rounds

      • Benny Applebaum, Zvika Brakerski, Rotem Tsabary
      Pages 152-174

    4. Two-Round Adaptively Secure Multiparty Computation from Standard Assumptions

      • Fabrice Benhamouda, Huijia Lin, Antigoni Polychroniadou, Muthuramakrishnan Venkitasubramaniam
      Pages 175-205

  4. Zero Knowledge

    1. Front Matter

      Pages 207-207
      Download chapter PDF

    2. One-Message Zero Knowledge and Non-malleable Commitments

      • Nir Bitansky, Huijia Lin
      Pages 209-234

    3. Smooth NIZK Arguments

      • Charanjit S. Jutla, Arnab Roy
      Pages 235-262

    4. Round-Optimal Fully Black-Box Zero-Knowledge Arguments from One-Way Permutations

      • Carmit Hazay, Muthuramakrishnan Venkitasubramaniam
      Pages 263-285

    5. Round Optimal Black-Box “Commit-and-Prove”

      • Dakshita Khurana, Rafail Ostrovsky, Akshayaram Srinivasan
      Pages 286-313

  5. Information-Theoretic Cryptography

    1. Front Matter

      Pages 315-315
      Download chapter PDF

    2. On the Power of Amortization in Secret Sharing: d-Uniform Secret Sharing and CDS with Constant Information Rate

      • Benny Applebaum, Barak Arkis
      Pages 317-344

    3. Information-Theoretic Secret-Key Agreement: The Asymptotically Tight Relation Between the Secret-Key Rate and the Channel Quality Ratio

      • Daniel Jost, Ueli Maurer, João L. Ribeiro
      Pages 345-369

    4. Information-Theoretic Broadcast with Dishonest Majority for Long Messages

      • Wutichai Chongchitmate, Rafail Ostrovsky
      Pages 370-388

    5. Oblivious Transfer in Incomplete Networks

      • Varun Narayanan, Vinod M. Prabahakaran
      Pages 389-418
Back to top

Other volumes

  1. Theory of Cryptography

  2. Theory of Cryptography

Keywords

About this book

The two-volume set of LNCS 11239 and LNCS 11240 constitutes the revised proceedings of the 16th International Conference on Theory of Cryptography, TCC 2018, held in Panaji, India, in November 2018.

The total of 50 revised full papers presented in the proceedings were carefully reviewed and selected from 168 submissions. The Theory of Cryptography Conference deals with the paradigms, approaches, and techniques used to conceptualize natural cryptographic problems and provide algorithmic solutions to them and much more.

Editors and Affiliations

  • Ben Gurion University, Beer Sheva, Israel

    Amos Beimel

  • University of Warsaw, Warsaw, Poland

    Stefan Dziembowski

Bibliographic Information

Publish with us

Policies and ethics

Societies and partnerships

Back to top

Search

Navigation