Advertisement

© 2018

Theory of Cryptography

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

  • Amos Beimel
  • Stefan Dziembowski
Conference proceedings TCC 2018

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

Also part of the Security and Cryptology book sub series (LNSC, volume 11239)

Table of contents

  1. Front Matter
    Pages I-XVII
    PDF

  2. Memory-Hard Functions and Complexity Theory

    1. Front Matter
      Pages 1-1
      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
      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
      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
      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

Other volumes

  1. Theory of Cryptography
    16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part I
  2. Theory of Cryptography
    16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part II

About these proceedings

Introduction

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.

Keywords

authentication ciphertexts computer crime computer science cryptography data mining data privacy electronic document identification systems encryption hardware network security privacy privacy preserving probability project management public key cryptography secure multi-party computation semantics software engineering structural design

Editors and affiliations

  • Amos Beimel
    • 1
  • Stefan Dziembowski
    • 2
  1. 1.Ben Gurion UniversityBeer ShevaIsrael
  2. 2.University of WarsawWarsawPoland

Bibliographic information

Industry Sectors
Pharma
Automotive
Biotechnology
IT & Software
Telecommunications
Law
Aerospace
Engineering
Finance, Business & Banking
Electronics