Advertisement

Post-Quantum Cryptography

9th International Conference, PQCrypto 2018, Fort Lauderdale, FL, USA, April 9-11, 2018, Proceedings

  • Tanja Lange
  • Rainer Steinwandt
Conference proceedings PQCrypto 2018

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

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

Table of contents

  1. Front Matter
    Pages I-XIII
    PDF

  2. Code-Based Cryptography

    1. Front Matter
      Pages 1-1
      PDF
    2. LEDAkem: A Post-quantum Key Encapsulation Mechanism Based on QC-LDPC Codes
      Marco Baldi, Alessandro Barenghi, Franco Chiaraluce, Gerardo Pelosi, Paolo Santini
      Pages 3-24
    3. Decoding Linear Codes with High Error Rate and Its Impact for LPN Security
      Leif Both, Alexander May
      Pages 25-46
    4. QC-MDPC: A Timing Attack and a CCA2 KEM
      Edward Eaton, Matthieu Lequesne, Alex Parent, Nicolas Sendrier
      Pages 47-76
    5. FPGA-Based Niederreiter Cryptosystem Using Binary Goppa Codes
      Wen Wang, Jakub Szefer, Ruben Niederhagen
      Pages 77-98

  3. Cryptanalysis

    1. Front Matter
      Pages 99-99
      PDF
    2. Attacks on the AJPS Mersenne-Based Cryptosystem
      Koen de Boer, Léo Ducas, Stacey Jeffery, Ronald de Wolf
      Pages 101-120
    3. Implementing Joux-Vitse’s Crossbred Algorithm for Solving \({\mathcal M\mathcal Q}\) Systems over \({\mathbb F}_2\) on GPUs
      Ruben Niederhagen, Kai-Chun Ning, Bo-Yin Yang
      Pages 121-141
    4. Practical Cryptanalysis of a Public-Key Encryption Scheme Based on Non-linear Indeterminate Equations at SAC 2017
      Keita Xagawa
      Pages 142-161

  4. Hash-Based Cryptography

    1. Front Matter
      Pages 163-163
      PDF
    2. Grafting Trees: A Fault Attack Against the SPHINCS Framework
      Laurent Castelnovi, Ange Martinelli, Thomas Prest
      Pages 165-184
    3. Post-quantum Security of the Sponge Construction
      Jan Czajkowski, Leon Groot Bruinderink, Andreas Hülsing, Christian Schaffner, Dominique Unruh
      Pages 185-204
    4. Putting Wings on SPHINCS
      Stefan Kölbl
      Pages 205-226

  5. Isogenies in Cryptography

    1. Front Matter
      Pages 227-227
      PDF
    2. Computing Isogenies Between Montgomery Curves Using the Action of (0, 0)
      Joost Renes
      Pages 229-247
    3. Faster Isogeny-Based Compressed Key Agreement
      Gustavo H. M. Zanon, Marcos A. Simplicio Jr, Geovandro C. C. F. Pereira, Javad Doliskani, Paulo S. L. M. Barreto
      Pages 248-268

  6. Lattice-Based Cryptography

    1. Front Matter
      Pages 269-269
      PDF
    2. Practical Implementation of Ring-SIS/LWE Based Signature and IBE
      Pauline Bert, Pierre-Alain Fouque, Adeline Roux-Langlois, Mohamed Sabt
      Pages 271-291
    3. Progressive Lattice Sieving
      Thijs Laarhoven, Artur Mariano
      Pages 292-311
    4. A Nonstandard Variant of Learning with Rounding with Polynomial Modulus and Unbounded Samples
      Hart Montgomery
      Pages 312-330
    5. Lattice-Based Signcryption Without Random Oracles
      Shingo Sato, Junji Shikata
      Pages 331-351

  7. Multivariate Cryptography

    1. Front Matter
      Pages 353-353
      PDF
    2. Rank Analysis of Cubic Multivariate Cryptosystems
      John Baena, Daniel Cabarcas, Daniel E. Escudero, Karan Khathuria, Javier Verbel
      Pages 355-374
    3. Improved Cryptanalysis of HFEv- via Projection
      Jintai Ding, Ray Perlner, Albrecht Petzoldt, Daniel Smith-Tone
      Pages 375-395
    4. HFERP - A New Multivariate Encryption Scheme
      Yasuhiko Ikematsu, Ray Perlner, Daniel Smith-Tone, Tsuyoshi Takagi, Jeremy Vates
      Pages 396-416

  8. Protocols

    1. Front Matter
      Pages 417-417
      PDF
    2. Post-Quantum Zero-Knowledge Proofs for Accumulators with Applications to Ring Signatures from Symmetric-Key Primitives
      David Derler, Sebastian Ramacher, Daniel Slamanig
      Pages 419-440
    3. G-Merkle: A Hash-Based Group Signature Scheme from Standard Assumptions
      Rachid El Bansarkhani, Rafael Misoczki
      Pages 441-463

  9. Quantum Algorithms

    1. Front Matter
      Pages 465-465
      PDF
    2. Quantum Collision-Finding in Non-uniform Random Functions
      Marko Balogh, Edward Eaton, Fang Song
      Pages 467-486
    3. Asymptotically Faster Quantum Algorithms to Solve Multivariate Quadratic Equations
      Daniel J. Bernstein, Bo-Yin Yang
      Pages 487-506
    4. Improved Quantum Information Set Decoding
      Elena Kirshanova
      Pages 507-527
  10. Back Matter
    Pages 529-529
    PDF

About these proceedings

Introduction

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 Code-based Cryptography; Cryptanalysis; Hash-based Cryptography; Isogenies in Cryptography; Lattice-based Cryptography; Multivariate Cryptography; Protocols; Quantum Algorithms. 

Keywords

authentication bit error rate ciphertexts computer architecture computer crime cryptography cryptosystems digital signature electronic document identification systems embedded systems encryption hash functions post-quantum cryptograpy probability public key cryptography quantum algorithms quantum computers side channel attack signature scheme software engineering

Editors and affiliations

  • Tanja Lange
    • 1
  • Rainer Steinwandt
    • 2
  1. 1.Technische Universiteit EindhovenEindhovenThe Netherlands
  2. 2.Florida Atlantic UniversityBoca RatonUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-79063-3
  • Copyright Information Springer International Publishing AG, part of Springer Nature 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-79062-6
  • Online ISBN 978-3-319-79063-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Automotive
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Aerospace