Post-Quantum Cryptography

1. Front Matter

   Pages i-xiii

   PDF

2. Lattice-Based Cryptography

   1. Front Matter

      Pages 1-1

      PDF

   2. Finding Closest Lattice Vectors Using Approximate Voronoi Cells

      • Emmanouil Doulgerakis, Thijs Laarhoven, Benne de Weger

      Pages 3-22

   3. Evaluating the Potential for Hardware Acceleration of Four NTRU-Based Key Encapsulation Mechanisms Using Software/Hardware Codesign

      • Farnoud Farahmand, Viet B. Dang, Duc Tri Nguyen, Kris Gaj

      Pages 23-43

   4. Forward-Secure Group Signatures from Lattices

      • San Ling, Khoa Nguyen, Huaxiong Wang, Yanhong Xu

      Pages 44-64

   5. Towards Practical Microcontroller Implementation of the Signature Scheme Falcon

      • Tobias Oder, Julian Speith, Kira Höltgen, Tim Güneysu

      Pages 65-80

3. Learning with Errors

   1. Front Matter

      Pages 81-81

      PDF

   2. Round5: Compact and Fast Post-quantum Public-Key Encryption

      • Hayo Baan, Sauvik Bhattacharya, Scott Fluhrer, Oscar Garcia-Morchon, Thijs Laarhoven, Ronald Rietman et al.

      Pages 83-102

   3. The Impact of Error Dependencies on Ring/Mod-LWE/LWR Based Schemes

      • Jan-Pieter D’Anvers, Frederik Vercauteren, Ingrid Verbauwhede

      Pages 103-115

   4. Direct CCA-Secure KEM and Deterministic PKE from Plain LWE

      • Xavier Boyen, Qinyi Li

      Pages 116-130

4. Cryptanalysis

   1. Front Matter

      Pages 131-131

      PDF

   2. Recovering Short Secret Keys of RLCE in Polynomial Time

      • Alain Couvreur, Matthieu Lequesne, Jean-Pierre Tillich

      Pages 133-152

   3. Cryptanalysis of an NTRU-Based Proxy Encryption Scheme from ASIACCS’15

      • Zhen Liu, Yanbin Pan, Zhenfei Zhang

      Pages 153-166

   4. On the Complexity of “Superdetermined” Minrank Instances

      • Javier Verbel, John Baena, Daniel Cabarcas, Ray Perlner, Daniel Smith-Tone

      Pages 167-186

5. Key Establishment

   1. Front Matter

      Pages 187-187

      PDF

   2. Constant-Round Group Key Exchange from the Ring-LWE Assumption

      • Daniel Apon, Dana Dachman-Soled, Huijing Gong, Jonathan Katz

      Pages 189-205

   3. Hybrid Key Encapsulation Mechanisms and Authenticated Key Exchange

      • Nina Bindel, Jacqueline Brendel, Marc Fischlin, Brian Goncalves, Douglas Stebila

      Pages 206-226

   4. Tighter Security Proofs for Generic Key Encapsulation Mechanism in the Quantum Random Oracle Model

      • Haodong Jiang, Zhenfeng Zhang, Zhi Ma

      Pages 227-248

   5. (Tightly) QCCA-Secure Key-Encapsulation Mechanism in the Quantum Random Oracle Model

      • Keita Xagawa, Takashi Yamakawa

      Pages 249-268

6. Isogeny-Based Cryptography

   1. Front Matter

      Pages 269-269

      PDF

This book constitutes the refereed proceedings of the 9th International Workshop on Post-Quantum Cryptography, PQCrypto 2018, held in Fort Lauderdale, FL, USA, in April 2018. The 24 revised full papers presented were carefully reviewed and selected from 97 submissions. The papers are organized in topical sections on Lattice-based Cryptography, Learning with Errors, Cryptanalysis, Key Establishment, Isogeny-based Cryptography, Hash-based cryptography, Code-based Cryptography.

• authentication
• ciphertexts
• computer crime
• computer science
• cryptanalysis of post-quantum systems
• cryptography
• electronic document identification systems
• encryption
• hash-based cryptography
• isogeny-based cryptography
• lattice-based cryptography
• multivariate cryptography
• public key cryptography
• quantum computers
• quantum cryptanalysis
• secret-key cryptography
• security models for the post-quantum era
• side-channel attacks on post-quantum cryptography

• University of Cincinnati, Cincinnati, USA

  Jintai Ding

• Department of Mathematical Sciences, Florida Atlantic University, Boca Raton, USA

  Rainer Steinwandt

Policies and ethics