Skip to main content

Post-quantum cryptography for long-term security

Deliverables

Small devices: Intermediate report on physical attacks

This deliverable relates to Task 1.4. This report provides a list with physical attacks that are suitable to attack post-quantum implementations against which implementations need to be validated. It also provides a statement which countermeasures are likely to disable this kind of attacks

Cloud: Security risks in public-key cryptography

This deliverable is a progress report on Task 3.2. An update of this report will be included in D3.4.

Internet: Integration

This deliverable concludes Task 2.3. It describes Internet integration of WP2’s software library, and includes a successful example of high-speed high-security post-quantum Internet communication.

Cloud: Long-term public-key cryptography

This delivearble cludes Task 3.2. It specifies new public-key primitives that are designed to last for 50 years, including a hash-based signature scheme and a code-based encryption scheme. Software implementations will be made publicly available through the Internet.

Management: first progeess report year 1

Activity and management report, including reports on external cooperation and on dissemination activities (planned and achieved).

Small devices: Final report

This deliverable relates to all tasks. It provides all results achieved by the partners in this workpackage and, in particular, a set of security parameters is specified that enable a fair comparison of all implementations. It summarizes recommendations considering the efficient software and hardware implementation of post-quantum algorithms on embedded low-cost devices. In particular, it also includes results and countermeasures obtained from mounting physical attacks against the implementations (Task 1.4).

Internet: Preliminary integration

This deliverable is a progress report on Task 2.3. It will be superseded by D2.5.

Management: second progress report

Activity and management report, including reports on external cooperation and on dissemination activities (planned and achieved).

Standardization: Final report,

The deliverable will conclude the activities undertaken in WP5 and will report on the latest developments and obtained results.

Internet: Portfolio

This deliverable concludes Task 2.1. It describes the most promising post-quantum systems for Internet applications.

Cloud: Advanced applications

This deliverable concludes Task 3.3. It evaluates the security of selected protocols.

Management: Data management plan

Determine which parts of the project will participate in the pilot on open research data and how to organize and manage the data. This deliverable will be updated throughout the lifetime of the project.

Cloud: Security risks in secret-key cryptography

This deliverable is a progress report on Task 3.1. An update of this report will be included in D3.3.

Standardization: Preliminary report

The report will cover all ongoing standardization activities and mid-course achievements towards the objectives of WP5.

Internet: Preliminary portfolio

This deliverable is a progress report on Task 2.1. It will be superseded by D2.3.

Small devices: Intermediate report on algorithms

This deliverable relates to Task 1.1. It provides a report on (preliminary) studies done by the partners summarizing the main particularities of the state-of-the-art works on post-quantum implementations.

Small devices: Intermediate report on optimized hardware,

This deliverable relates to Task 1.3. It provides a report the preliminary hardware implementation results of the selected post-quantum schemes and corresponding parameters for embedded systems.

Small devices: Intermediate report on optimized software

This deliverable relates to Task 1.2. It provides a report the preliminary software implementation results of the selected post-quantum schemes and corresponding parameters for embedded systems.

Cloud: Long-term authenticated ciphers

This deliverable concludes Task 3.1. It specifies new authenticated ciphers that are designed to last for 50 years. Software implementations will be made publicly available through the Internet.

Management: Project website and internal IT communication infrastructure

Launch of the public project website, internal websites and other IT infrastructure.

Internet: Software library,

This deliverable concludes Task 2.2.It describes the functionality and use of WP2’s software library for post-quantum cryptography.

Small devices: Final implementations

This deliverable relates to Tasks 1.2 and 1.3. Software and hardware implementations are delivered and made public together with the corresponding specifications and implementation guidelines.

Small devices: Reference implementations

This deliverable concludes Task 1.1. Reference implementations of selected post-quantum algorithms are implemented and made public together with the corresponding test vectors.

Publications

Column Parity Mixers

Author(s): Stoffelen, Ko; Daemen, Joan
Published in: IACR Transactions on Symmetric Cryptology, Issue 1, 2018, Page(s) 126-159, ISSN 2519-173X
DOI: 10.13154/tosc.v2018.i1.126-159

Shorter Linear Straight-Line Programs for MDS Matrices

Author(s): Kranz, Thorsten; Leander, Gregor; Stoffelen, Ko; Wiemer, Friedrich
Published in: IACR Transactions on Symmetric Cryptology, Issue 4, 2017, ISSN 2519-173X
DOI: 10.13154/tosc.v2017.i4.188-211

Cryptanalysis of GOST2

Author(s): Ashur, Tomer; Bar-On, Achiya; Dunkelman, Orr
Published in: IACR Transactions on Symmetric Cryptology, Issue 8, 2017, ISSN 2519-173X
DOI: 10.13154/tosc.v2017.i1.203-214

Haraka v2 – Efficient Short-Input Hashing for Post-Quantum Applications

Author(s): Kölbl, Stefan; Lauridsen, Martin M.; Mendel, Florian; Rechberger, Christian
Published in: IACR Transactions on Symmetric Cryptology, Issue 5, 2016, ISSN 2519-173X
DOI: 10.13154/tosc.v2016.i2.1-29

Quantum Differential and Linear Cryptanalysis

Author(s): Kaplan, Marc; Leurent, Gaëtan; Leverrier, Anthony; Naya-Plasencia, María
Published in: IACR Transactions on Symmetric Cryptology, Issue 9, 2016, ISSN 2519-173X
DOI: 10.13154/tosc.v2016.i1.71-94

Polynomial Time Attack on Wild McEliece Over Quadratic Extensions

Author(s): Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich
Published in: IEEE Transactions on Information Theory, Issue 63/1, 2017, Page(s) 404-427, ISSN 0018-9448
DOI: 10.1109/TIT.2016.2574841

Breaching the Privacy of Israel's Paper Ballot Voting System

Author(s): Ashur, Tomer; Dunkelman, Orr; Talmon, Nimrod
Published in: Lecture Notes in Computer Science, Issue 6, 2016, ISSN 0302-9743

Efficient Slide Attacks

Author(s): Achiya Bar-On, Eli Biham, Orr Dunkelman, Nathan Keller
Published in: Journal of Cryptology, Issue 31/3, 2018, Page(s) 641-670, ISSN 0933-2790
DOI: 10.1007/s00145-017-9266-8

Practical CCA2-Secure and Masked Ring-LWE Implementation

Author(s): Tobias Oder, Tobias Schneider, Thomas Pöppelmann, Tim Güneysu
Published in: IACR Transactions on Cryptographic Hardware and Embedded Systems, 2018, ISSN 2569-2925
DOI: 10.13154/tches.v2018.i1.142-174

How Many Queries are Needed to Distinguish a Truncated Random Permutation from a Random Function?

Author(s): Shoni Gilboa, Shay Gueron, Ben Morris
Published in: Journal of Cryptology, Issue 31/1, 2018, Page(s) 162-171, ISSN 0933-2790
DOI: 10.1007/s00145-017-9253-0

Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression

Author(s): Anne Canteaut, Sergiu Carpov, Caroline Fontaine, Tancrède Lepoint, María Naya-Plasencia, Pascal Paillier, Renaud Sirdey
Published in: Journal of Cryptology, Issue 31/3, 2018, Page(s) 885-916, ISSN 0933-2790
DOI: 10.1007/s00145-017-9273-9

CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme

Author(s): Léo Ducas, Eike Kiltz, Tancrède Lepoint, Vadim Lyubashevsky, Peter Schwabe, Gregor Seiler, Damien Stehlé
Published in: IACR Transactions on Cryptographic Hardware and Embedded Systems, 2018, ISSN 2569-2925
DOI: 10.13154/tches.v2018.i1.238-268

Faster Secure Cloud Computations with a Trusted Proxy

Author(s): Nir Drucker, Shay Gueron, Benny Pinkas
Published in: IEEE Security & Privacy, Issue 15/6, 2017, Page(s) 61-67, ISSN 1540-7993
DOI: 10.1109/MSP.2017.4251121

Generalized Gabidulin codes over fields of any characteristic

Author(s): Daniel Augot, Pierre Loidreau, Gwezheneg Robert
Published in: Designs, Codes and Cryptography, Issue 86/8, 2018, Page(s) 1807-1848, ISSN 0925-1022
DOI: 10.1007/s10623-017-0425-6

Comparing apples with apples: performance analysis of lattice-based authenticated key exchange protocols

Author(s): Nina Bindel, Johannes Buchmann, Susanne Rieß
Published in: International Journal of Information Security, 2017, ISSN 1615-5262
DOI: 10.1007/s10207-017-0397-6

High-Performance Ideal Lattice-Based Cryptography on 8-Bit AVR Microcontrollers

Author(s): Zhe Liu, Thomas Pöppelmann, Tobias Oder, Hwajeong Seo, Sujoy Sinha Roy, Tim Güneysu, Johann Großschädl, Howon Kim, Ingrid Verbauwhede
Published in: ACM Transactions on Embedded Computing Systems, Issue 16/4, 2017, Page(s) 1-24, ISSN 1539-9087
DOI: 10.1145/3092951

Post-quantum cryptography

Author(s): Daniel J. Bernstein, Tanja Lange
Published in: Nature, Issue 549/7671, 2017, Page(s) 188-194, ISSN 0028-0836
DOI: 10.1038/nature23461

Cryptanalysis of McEliece Cryptosystem Based on Algebraic Geometry Codes and Their Subcodes

Author(s): Alain Couvreur, Irene Marquez-Corbella, Ruud Pellikaan
Published in: IEEE Transactions on Information Theory, Issue 63/8, 2017, Page(s) 5404-5418, ISSN 0018-9448
DOI: 10.1109/TIT.2017.2712636

Memory Encryption for General-Purpose Processors

Author(s): Shay Gueron
Published in: IEEE Security & Privacy, Issue 14/6, 2016, Page(s) 54-62, ISSN 1540-7993
DOI: 10.1109/MSP.2016.124

Horizontal and Vertical Side Channel Analysis of a McEliece Cryptosystem

Author(s): Cong Chen, Thomas Eisenbarth, Ingo von Maurich, Rainer Steinwandt
Published in: IEEE Transactions on Information Forensics and Security, Issue 11/6, 2016, Page(s) 1093-1105, ISSN 1556-6013
DOI: 10.1109/TIFS.2015.2509944

Masking ring-LWE

Author(s): Oscar Reparaz, Sujoy Sinha Roy, Ruan de Clercq, Frederik Vercauteren, Ingrid Verbauwhede
Published in: Journal of Cryptographic Engineering, Issue 6/2, 2016, Page(s) 139-153, ISSN 2190-8508
DOI: 10.1007/s13389-016-0126-5

Implementing QC-MDPC McEliece Encryption

Author(s): Ingo Von Maurich, Tobias Oder, Tim Güneysu
Published in: ACM Transactions on Embedded Computing Systems, Issue 14/3, 2015, Page(s) 1-27, ISSN 1539-9087
DOI: 10.1145/2700102

Fast Quicksort Implementation Using AVX Instructions

Author(s): Shay Gueron, Vlad Krasnov
Published in: The Computer Journal, 2016, Page(s) bxv063, ISSN 0010-4620
DOI: 10.1093/comjnl/bxv063

Structural cryptanalysis of McEliece schemes with compact keys

Author(s): Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
Published in: Designs, Codes and Cryptography, Issue 79/1, 2016, Page(s) 87-112, ISSN 0925-1022
DOI: 10.1007/s10623-015-0036-z

Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups

Author(s): Jean-Charles Faugere, Ayoub Otmani, Ludovic Perret, Frederic de Portzamparc, Jean-Pierre Tillich
Published in: IEEE Transactions on Information Theory, Issue 62/1, 2016, Page(s) 184-198, ISSN 0018-9448
DOI: 10.1109/TIT.2015.2493539

Lattice-Based Signatures: Optimization and Implementation on Reconfigurable Hardware

Author(s): Tim Guneysu, Vadim Lyubashevsky, Thomas Poppelmann
Published in: IEEE Transactions on Computers, Issue 64/7, 2015, Page(s) 1954-1967, ISSN 0018-9340
DOI: 10.1109/TC.2014.2346177

Column Parity Mixers

Author(s): Stoffelen, Ko; Daemen, Joan
Published in: 2519-173X, Issue 1, 2018, ISSN 2519-173X
DOI: 10.13154/tosc.v2018.i1.126-159

CRYSTALS – Dilithium: Digital Signatures from Module Lattices

Author(s): Ducas, L.; Lepoint, T.; Lyubashevsky, V.; Schwabe, P.; Seiler, G.; Stehle, D.
Published in: IACR Transactions on Cryptographic Hardware and Embedded System, Issue 1, 2018, Page(s) 238 -- 268, ISSN 2569-2925
DOI: 10.13154/tches.v2018.i1.238-268

On error distributions in ring-based LWE

Author(s): Wouter Castryck, Ilia Iliashenko, Frederik Vercauteren
Published in: LMS Journal of Computation and Mathematics, Issue 19/A, 2016, Page(s) 130-145, ISSN 1461-1570
DOI: 10.1112/S1461157016000280

Computational problems in supersingular elliptic curve isogenies

Author(s): Steven D. Galbraith, Frederik Vercauteren
Published in: Quantum Information Processing, Issue 17/10, 2018, ISSN 1570-0755
DOI: 10.1007/s11128-018-2023-6

CAKE: Code-based Algorithm for Key Encapsulation

Author(s): Paulo S. L. M. Barreto, Shay Gueron, Tim Güneysu, Rafael Misoczki, Edoardo Persichetti, Nicolas Sendrier, Jean-Pierre Tillich
Published in: 16th IMA International Conference, IMACC 2017, Oxford, UK, December 12-14, 2017, Proceedings, 2017, Page(s) 207-226
DOI: 10.1007/978-3-319-71045-7_11

Statistical decoding

Author(s): Thomas Debris-Alazard, Jean-Pierre Tillich
Published in: 2017 IEEE International Symposium on Information Theory (ISIT), 2017, Page(s) 1798-1802
DOI: 10.1109/ISIT.2017.8006839

Identity-Based Encryption from Codes with Rank Metric

Author(s): Philippe Gaborit, Adrien Hauteville, Duong Hieu Phan, Jean-Pierre Tillich
Published in: CRYPTO 2017: Advances in Cryptology, 2017, Page(s) 194-224
DOI: 10.1007/978-3-319-63697-9_7

Simpira v2: A Family of Efficient Permutations Using the AES Round Function

Author(s): Shay Gueron, Nicky Mouha
Published in: ASIACRYPT 2016: Advances in Cryptology, 2016, Page(s) 95-125
DOI: 10.1007/978-3-662-53887-6_4

Cryptanalysis of the FLIP Family of Stream Ciphers

Author(s): Sébastien Duval, Virginie Lallemand, Yann Rotella
Published in: CRYPTO 2016: Advances in Cryptology, 2016, Page(s) 457-475
DOI: 10.1007/978-3-662-53018-4_17

Hypersurfaces in Weighted Projective Spaces Over Finite Fields with Applications to Coding Theory

Author(s): Yves Aubry, Wouter Castryck, Sudhir R. Ghorpade, Gilles Lachaud, Michael E. O’Sullivan, Samrith Ram
Published in: Algebraic Geometry for Coding Theory and Cryptography, 2017, Page(s) 25-61
DOI: 10.1007/978-3-319-63931-4_2

Instruction Scheduling and Register Allocation on ARM Cortex-M

Author(s): Stoffelen, K.
Published in: SPEED-B - Software performance enhancement for encryption and decryption, and benchmarking, October 19-21, 2016, Utrecht, The Netherlands, 1 - 9. [S.l. : s.n.], 2016

HILA5 Pindakaas: On the CCA Security of Lattice-Based Encryption with Error Correction

Author(s): Daniel J. Bernstein, Leon Groot Bruinderink, Tanja Lange, Lorenz Panny
Published in: AFRICACRYPT 2018, 2018, Page(s) 203-216
DOI: 10.1007/978-3-319-89339-6_12

Implementing the NewHope-Simple Key Exchange on Low-Cost FPGAs.

Author(s): Tobias Oder and Tim Güneysu
Published in: Latincrypt, Issue to appear, 2019

CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM

Author(s): Joppe Bos, Leo Ducas, Eike Kiltz, T Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Gregor Seiler, Damien Stehle
Published in: 2018 IEEE European Symposium on Security and Privacy (EuroS&P), 2018, Page(s) 353-367
DOI: 10.1109/eurosp.2018.00032

Post-quantum authentication in OpenSSL with hash-based signatures

Author(s): Denis Butin, Julian Walde, Johannes Buchmann
Published in: 2017 Tenth International Conference on Mobile Computing and Ubiquitous Network (ICMU), 2017, Page(s) 1-6
DOI: 10.23919/icmu.2017.8330093

Differential Power Analysis of XMSS and SPHINCS

Author(s): Matthias J. Kannwischer, Aymeric Genêt, Denis Butin, Juliane Krämer, Johannes Buchmann
Published in: COSADE 2018, 2018, Page(s) 168-188
DOI: 10.1007/978-3-319-89641-0_10

QC-MDPC: A Timing Attack and a CCA2 KEM

Author(s): Edward Eaton, Matthieu Lequesne, Alex Parent, Nicolas Sendrier
Published in: PQCrypto 2018, 2018, Page(s) 47-76
DOI: 10.1007/978-3-319-79063-3_3

Asymptotically Faster Quantum Algorithms to Solve Multivariate Quadratic Equations

Author(s): Daniel J. Bernstein, Bo-Yin Yang
Published in: PQCrypto 2018, 2018, Page(s) 487-506
DOI: 10.1007/978-3-319-79063-3_23

Post-quantum security of the sponge construction.. Post-Quantum Cryptography.

Author(s): Jan Czajkowski, Leon Groot Bruinderink, Andreas Hülsing, Christian Schaffner, Dominique Unruh
Published in: PQCrypto 2018, 2018, Page(s) 185-204
DOI: 10.1007/978-3-319-79063-3_9

SOFIA: MQ-based signatures in the QROM

Author(s): Ming-Shing Chen, Andreas Hülsing, Joost Rijneveld, Simona Samardjiska, Peter Schwabe
Published in: PKC 2018, 2018, Page(s) 3-33
DOI: 10.1007/978-3-319-76581-5_1

Putting Wings on SPHINCS

Author(s): Stefan Kölbl
Published in: PQCrypto 2018, 2018, Page(s) 205-226
DOI: 10.1007/978-3-319-79063-3_10

Rounded Gaussians

Author(s): Andreas Hülsing, Tanja Lange, Kit Smeets
Published in: PKC 2018, 2018, Page(s) 728-757
DOI: 10.1007/978-3-319-76581-5_25

Recovering Short Generators of Principal Fractional Ideals in Cyclotomic Fields of Conductor p^α * q^β

Author(s): Patrick Holzer, Thomas Wunderer, Johannes A. Buchmann
Published in: Indocrypt 2017, 2017, Page(s) 346-368
DOI: 10.1007/978-3-319-71667-1_18

Revisiting the Expected Cost of Solving uSVP and Applications to LWE

Author(s): Martin R. Albrecht, Florian Göpfert, Fernando Virdia, Thomas Wunderer
Published in: Asiacrypt 2017, 2017, Page(s) 297-322
DOI: 10.1007/978-3-319-70694-8_11

NTRU prime: reducing attack surface at low cost

Author(s): Daniel J. Bernstein, Chitchanok Chuengsatiansup, Tanja Lange, Christine van Vredendaal
Published in: SAC 2017, 2018, Page(s) 235-260
DOI: 10.1007/978-3-319-72565-9_12

An Efficient Quantum Collision Search Algorithm and Implications on Symmetric Cryptography

Author(s): André Chailloux, María Naya-Plasencia, André Schrottenloher
Published in: Asiacrypt 2017, 2017, Page(s) 211-240
DOI: 10.1007/978-3-319-70697-9_8

Lattice Klepto: turning post-quantum crypto against itself

Author(s): Robin Kwant, Tanja Lange, Kimberley Thissen
Published in: SAC 2017, 2018, Page(s) 336-354
DOI: 10.1007/978-3-319-72565-9_17

Gimli: a cross-platform permutation

Author(s): Daniel J. Bernstein, Stefan Kölbl, Stefan Lucks, Pedro Maat Costa Massolino, Florian Mendel, Kashif Nawaz, Tobias Schneider, Peter Schwabe, François-Xavier Standaert, Yosuke Todo, Benoît Viguier
Published in: CHES 2017, 2017, Page(s) 299-320
DOI: 10.1007/978-3-319-66787-4_15

"""Oops, I did it again"" - Security of One-Time Signatures under Two-Message Attacks"

Author(s): Leon Groot Bruinderink, Andreas Hülsing
Published in: SAC 2017, 2018, Page(s) 299-322
DOI: 10.1007/978-3-319-72565-9_15

Sliding Right into Disaster: Left-to-Right Sliding Windows Leak

Author(s): Daniel J. Bernstein, Joachim Breitner, Daniel Genkin, Leon Groot Bruinderink, Nadia Heninger, Tanja Lange, Christine van Vredendaal, Yuval Yarom
Published in: CHES 2017, 2017, Page(s) 555-576
DOI: 10.1007/978-3-319-66787-4_27

Bounding the cache-side-channel leakage of lattice-based signature schemes using program semantics

Author(s): Nina Bindel, Johannes Buchmann, Juliane Krämer, Heiko Mantel, Johannes Schickel, Alexandra Weber
Published in: Foundations and Practice of Security, 2017, Page(s) 225-241
DOI: 10.1007/978-3-319-75650-9_15

To BLISS-B or not to be - Attacking strongSwan's Implementation of Post-Quantum Signatures

Author(s): Peter Pessl, Leon Groot Bruinderink, Yuval Yarom
Published in: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security - CCS '17, 2017, Page(s) 1843-1855
DOI: 10.1145/3133956.3134023

Better Bounds for Block Cipher Modes of Operation via Nonce-Based Key Derivation

Author(s): Shay Gueron, Yehuda Lindell
Published in: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security - CCS '17, 2017, Page(s) 1019-1036
DOI: 10.1145/3133956.3133992

Combining Homomorphic Encryption with Trusted Execution Environment - A Demonstration with Paillier Encryption and SGX

Author(s): Nir Drucker, Shay Gueron
Published in: Proceedings of the 2017 International Workshop on Managing Insider Security Threats - MIST '17, 2017, Page(s) 85-88
DOI: 10.1145/3139923.3139933

Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives

Author(s): Melissa Chase, David Derler, Steven Goldfeder, Claudio Orlandi, Sebastian Ramacher, Christian Rechberger, Daniel Slamanig, Greg Zaverucha
Published in: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security - CCS '17, 2017, Page(s) 1825-1842
DOI: 10.1145/3133956.3133997

Using Scan Side Channel for Detecting IP Theft

Author(s): Leonid Azriel, Ran Ginosar, Shay Gueron, Avi Mendelson
Published in: Proceedings of the Hardware and Architectural Support for Security and Privacy 2016 on - HASP 2016, 2016, Page(s) 1-8
DOI: 10.1145/2948618.2948619

Paillier-encrypted databases with fast aggregated queries

Author(s): Nir Drucker, Shay Gueron
Published in: 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC), 2017, Page(s) 848-853
DOI: 10.1109/CCNC.2017.7983244

High-speed key encapsulation from NTRU.

Author(s): Andreas Hülsing, Joost Rijneveld, John Schanck, Peter Schwabe
Published in: CHES 2017, 2017, Page(s) 232-252
DOI: 10.1007/978-3-319-66787-4_12

Short generators without quantum computers: the case of multiquadratics

Author(s): Jens Bauch, Daniel J. Bernstein, Henry de Valence, Tanja Lange, Christine van Vredendaal
Published in: Eurocrypt 2017, 2017, Page(s) 27-59
DOI: 10.1007/978-3-319-56620-7_2

Boosting Authenticated Encryption Robustness with Minimal Modifications

Author(s): Tomer Ashur, Orr Dunkelman, Atul Luykx
Published in: CRYPTO 2017, 2017, Page(s) 3-33
DOI: 10.1007/978-3-319-63697-9_1

Memory-Efficient Algorithms for Finding Needles in Haystacks.

Author(s): Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir
Published in: Crypto 2017, 2017, Page(s) 185-206
DOI: 10.1007/978-3-662-53008-5_7

Hampering fault attacks against lattice-based signature schemes - countermeasures and their efficiency (special session)

Author(s): Nina Bindel, Juliane Krämer, Johannes Schreiber
Published in: Proceedings of the Twelfth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis Companion - CODES '17, 2017, Page(s) 1-3
DOI: 10.1145/3125502.3125546

Post-quantum RSA.

Author(s): Daniel J. Bernstein, Nadia Heninger, Paul Lou, Luke Valenta
Published in: PQCrypto 2017, 2017, Page(s) 311-329
DOI: 10.1007/978-3-319-59879-6_18

Quantum Information Set Decoding Algorithms

Author(s): Ghazal Kachigar, Jean-Pierre Tillich
Published in: PQCrypto 2017, 2017, Page(s) 69-89
DOI: 10.1007/978-3-319-59879-6_5

Transitioning to a Quantum-Resistant Public Key Infrastructure

Author(s): Nina Bindel, Udyani Herath, Matthew McKague, Douglas Stebila
Published in: PQCrypto 2017, 2017, Page(s) 384-405
DOI: 10.1007/978-3-319-59879-6_22

A Low-Resource Quantum Factoring Algorithm

Author(s): Daniel J. Bernstein, Jean-François Biasse, Michele Mosca
Published in: PQCrypto 2017, 2017, Page(s) 330-346
DOI: 10.1007/978-3-319-59879-6_19

Revisiting TESLA in the quantum random oracle model

Author(s): Erdem Alkim, Nina Bindel, Johannes Buchmann, Özgür Dagdelen, Edward Eaton, Gus Gutoski, Juliane Krämer, Filip Pawlega
Published in: PQCrypto 2017, 2017, Page(s) 143-162
DOI: 10.1007/978-3-319-59879-6_9

A Hybrid Lattice Basis Reduction and Quantum Search Attack on LWE

Author(s): Florian Göpfert, Christine van Vredendaal, Thomas Wunderer
Published in: PQCrypto 2017, 2017, Page(s) 184-202
DOI: 10.1007/978-3-319-59879-6_11

XOR of PRPs in a Quantum World

Author(s): Bart Mennink, Alan Szepieniec
Published in: PQCrypto 2017, 2017, Page(s) 367-383
DOI: 10.1007/978-3-319-59879-6_21

Towards lightweight Identity-Based Encryption for the post-quantum-secure Internet of Things

Author(s): Tim Guneysu, Tobias Oder
Published in: 2017 18th International Symposium on Quality Electronic Design (ISQED), 2017, Page(s) 319-324
DOI: 10.1109/ISQED.2017.7918335

A code-based blind signature

Author(s): Olivier Blazy, Philippe Gaborit, Julien Schrek, Nicolas Sendrier
Published in: 2017 IEEE International Symposium on Information Theory (ISIT), 2017, Page(s) 2718-2722
DOI: 10.1109/ISIT.2017.8007023

RingRainbow - An Efficient Multivariate Ring Signature Scheme

Author(s): Mohamed Saied Emam Mohamed, Albrecht Petzoldt
Published in: Africacrypt 2017, 2017, Page(s) 3-20
DOI: 10.1007/978-3-319-57339-7_1

Fault Attacks on Encrypted General Purpose Compute Platforms

Author(s): Robert Buhren, Shay Gueron, Jan Nordholz, Jean-Pierre Seifert, Julian Vetter
Published in: Proceedings of the Seventh ACM on Conference on Data and Application Security and Privacy - CODASPY '17, 2017, Page(s) 197-204
DOI: 10.1145/3029806.3029836

Low-Communication Parallel Quantum Multi-Target Preimage Search

Author(s): Gustavo Banegas, Daniel J. Bernstein
Published in: SAC 2017, 2017, Page(s) 325-335
DOI: 10.1007/978-3-319-72565-9_16

Surnaming Schemes, Fast Verification, and Applications to SGX Technology

Author(s): Dan Boneh, Shay Gueron
Published in: CT-RSA 2017, 2017, Page(s) 149-164
DOI: 10.1007/978-3-319-52153-4_9

A Practical Multivariate Blind Signature Scheme

Author(s): Albrecht Petzoldt, Alan Szepieniec, Mohamed Saied Emam Mohamed
Published in: Financial Cryptography and Data Security 2017, 2017, Page(s) 437-454
DOI: 10.1007/978-3-319-70972-7_25

Attacking Embedded ECC Implementations Through cmov Side Channels

Author(s): Erick Nascimento, Łukasz Chmielewski, David Oswald, Peter Schwabe
Published in: SAC 2016, 2017, Page(s) 99-119
DOI: 10.1007/978-3-319-69453-5_6

Solving binary MQ with Grover's algorithm

Author(s): Peter Schwabe, Bas Westerbaan
Published in: SPACE 2016, 2016, Page(s) 303-322
DOI: 10.1007/978-3-319-49445-6_17

Fast Arithmetic Modulo 2^x p^y ± 1

Author(s): Joppe W. Bos, Simon Friedberger
Published in: 2017 IEEE 24th Symposium on Computer Arithmetic (ARITH), 2017, Page(s) 148-155
DOI: 10.1109/ARITH.2017.15

Attacks on Encrypted Memory and Constructions for Memory Protection

Author(s): Shay Gueron
Published in: 2016 Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC), Issue FDTC 2016, 2016, Page(s) 1-3
DOI: 10.1109/FDTC.2016.20

Lattice-Based Signature Schemes and Their Sensitivity to Fault Attacks

Author(s): Nina Bindel, Johannes Buchmann, Juliane Kramer
Published in: 2016 Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC), 2016, Page(s) 63-77
DOI: 10.1109/FDTC.2016.11

An Efficient Lattice-Based Signature Scheme with Provably Secure Instantiation

Author(s): Sedat Akleylek, Nina Bindel, Johannes Buchmann, Juliane Krämer, Giorgia Azzurra Marson
Published in: Africacrypt 2016, 2016, Page(s) 44-60
DOI: 10.1007/978-3-319-31517-1_3

Creating Cryptographic Challenges Using Multi-Party Computation - The LWE Challenge

Author(s): Johannes Buchmann, Niklas Büscher, Florian Göpfert, Stefan Katzenbeisser, Juliane Krämer, Daniele Micciancio, Sander Siim, Christine van Vredendaal, Michael Walter
Published in: Proceedings of the 3rd ACM International Workshop on ASIA Public-Key Cryptography - AsiaPKC '16, 2016, Page(s) 11-20
DOI: 10.1145/2898420.2898422

On the Hardness of LWE with Binary Error: Revisiting the Hybrid Lattice-Reduction and Meet-in-the-Middle Attack

Author(s): Johannes Buchmann, Florian Göpfert, Rachel Player, Thomas Wunderer
Published in: Africacrypt 2016, 2016, Page(s) 24-43
DOI: 10.1007/978-3-319-31517-1_2

Frodo - Take off the Ring! Practical, Quantum-Secure Key Exchange from LWE

Author(s): Joppe Bos, Craig Costello, Leo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, Douglas Stebila
Published in: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security - CCS'16, 2016, Page(s) 1006-1018
DOI: 10.1145/2976749.2978425

Worst case QC-MDPC decoder for McEliece cryptosystem

Author(s): Julia Chaulet, Nicolas Sendrier
Published in: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, Page(s) 1366-1370
DOI: 10.1109/ISIT.2016.7541522

Enhancing the Scalability and Memory Usage of Hashsieve on Multi-core CPUs

Author(s): Artur Mariano, Christian Bischof
Published in: 2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP), 2016, Page(s) 545-552
DOI: 10.1109/PDP.2016.31

GCM-SIV - Full Nonce Misuse-Resistant Authenticated Encryption at Under One Cycle per Byte

Author(s): Shay Gueron, Yehuda Lindell
Published in: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security - CCS '15, 2015, Page(s) 109-119
DOI: 10.1145/2810103.2813613

Fast Garbling of Circuits Under Standard Assumptions

Author(s): Shay Gueron, Yehuda Lindell, Ariel Nof, Benny Pinkas
Published in: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security - CCS '15, 2015, Page(s) 567-578
DOI: 10.1145/2810103.2813619

High-Performance and Lightweight Lattice-Based Public-Key Encryption

Author(s): Johannes Buchmann, Florian Göpfert, Tim Güneysu, Tobias Oder, Thomas Pöppelmann
Published in: Proceedings of the 2nd ACM International Workshop on IoT Privacy, Trust, and Security - IoTPTS '16, 2016, Page(s) 2-9
DOI: 10.1145/2899007.2899011

Information sets of Multiplicity codes

Author(s): Daniel Augot, Francoise Levy-dit-Vehel, Cuong M. Ngo
Published in: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Page(s) 2401-2405
DOI: 10.1109/ISIT.2015.7282886

New algorithms for decoding in the rank metric and an attack on the LRPC cryptosystem

Author(s): Adrien Hauteville, Jean-Pierre Tillich
Published in: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Page(s) 2747-2751
DOI: 10.1109/ISIT.2015.7282956

Post-quantum Key Exchange -- A New Hope

Author(s): Erdem Alkim, Léo Ducas, Thomas Pöppelmann, Peter Schwabe
Published in: 25th USENIX Security Symposium (USENIX Security 16), 2016

Parallel (Probable) Lock-Free Hash Sieve: A Practical Sieving Algorithm for the SVP

Author(s): Artur Mariano, Christian Bischof, Thijs Laarhoven
Published in: 2015 44th International Conference on Parallel Processing, 2015, Page(s) 590-599
DOI: 10.1109/ICPP.2015.68

Using Reed-Solomon codes in the (U | U + V ) construction and an application to cryptography

Author(s): Irene Marquez-Corbella, Jean-Pierre Tillich
Published in: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, Page(s) 930-934
DOI: 10.1109/ISIT.2016.7541435

A new hope on ARM Cortex-M

Author(s): Alkim, E.; Jakubeit, P.; Schwabe, P.; Carlet, C.; Hasan, A.; Saraswat, V.
Published in: Security, Privacy, and Applied Cryptography Engineering. SPACE 2016. Lecture Notes in Computer Science, Issue 10076, 2016, Page(s) 332-349
DOI: 10.1007/978-3-319-49445-6_19

A subfield lattice attack on overstretched NTRU assumptions - Cryptanalysis of some FHE and Graded Encoding Schemes

Author(s): Albrecht, M.; Bai, S.; Ducas, Léo; Robshaw, M.; Katz, J.
Published in: Advances in Cryptology – CRYPTO 2016, Lecture Notes in Computer Science, Issue 9814, 2016, Page(s) 153-178
DOI: 10.1007/978-3-662-53018-4_6

All the AES You Need on Cortex-M3 and M4

Author(s): Schwabe, P.; Stoffelen, K.; Avanzi, R.; Heys, H.
Published in: Selected Areas in Cryptography – SAC 2016, Lecture notes in computer science, Issue 10532, 2017, Page(s) 180 - 194
DOI: 10.1007/978-3-319-69453-5_10

Quantum circuits for the CSIDH: optimizing quantum evaluation of isogenies

Author(s): Daniel J. Bernstein, Tanja Lange, Chloe Martindale, and Lorenz Panny
Published in: Eurocrypt 2019, lecture notes in computer science, 2019

Post-quantum key exchange – a new hope

Author(s): Erdem Alkim, Léo Ducas, Thomas Pöppelmann, and Peter Schwabe.
Published in: 25th USENIX Security Symposium, 2016, Page(s) 327--343

The Advantage of Truncated Permutations

Author(s): Gilboa, Shoni; Gueron, Shay
Published in: 2016

The decoding failure probability of MDPC codes

Author(s): Tillich, Jean-Pierre
Published in: 2018

BIG QUAKE BInary Goppa QUAsi–cyclic Key Encapsulation

Author(s): Bardet , Magali; Barelli , Elise; Blazy , Olivier; Canto Torres , Rodolfo; Couvreur , Alain; Gaborit , Philippe; Otmani , Ayoub; Sendrier , Nicolas; Tillich , Jean-Pierre
Published in: submission to the NIST post quantum cryptography standardization process. 2017, 2017

BIKE: Bit Flipping Key Encapsulation

Author(s): Aragon , Nicolas; Barreto , Paulo ,; Bettaieb , Slim; Bidoux , Loïc; Blazy , Olivier; Deneuville , Jean-Christophe; Gaborit , Philippe; Gueron , Shay; Guneysu , Tim; Aguilar Melchor , Carlos; Misoczki , Rafael; Persichetti , Edoardo; Sendrier , Nicolas; Tillich , Jean-Pierre; Zémor , Gilles
Published in: https://hal.archives-ouvertes.fr/hal-01671903, 2017

XMSS: eXtended Merkle Signature Scheme

Author(s): A. Huelsing D. Butin S. Gazdag J. Rijneveld A. Mohaisen
Published in: RFC, Issue 8391, 2018
DOI: 10.17487/RFC8391

Towards KEM Unification

Author(s): Daniel J. Bernstein and Edoardo Persichetti
Published in: IACR ePrint archive, Issue 2018/526, 2018

Is the security of quantum cryptography guaranteed by the laws of physics?

Author(s): Daniel J. Bernstein
Published in: quant-ph arXiv, Issue 1803.04520, 2018

RankSynd a PRNG Based on Rank Metric

Author(s): Philippe Gaborit, Adrien Hauteville, Jean-Pierre Tillich
Published in: Post-Quantum Cryptography, 2016, Page(s) 18-28
DOI: 10.1007/978-3-319-29360-8_2

Optimizing S-Box Implementations for Several Criteria Using SAT Solvers

Author(s): Ko Stoffelen
Published in: Fast Software Encryption, 2016, Page(s) 140-160
DOI: 10.1007/978-3-662-52993-5_8

IND-CCA Secure Hybrid Encryption from QC-MDPC Niederreiter

Author(s): Ingo von Maurich, Lukas Heberle, Tim Güneysu
Published in: Post-Quantum Cryptography, 2016, Page(s) 1-17
DOI: 10.1007/978-3-319-29360-8_1

Provably Weak Instances of Ring-LWE Revisited

Author(s): Wouter Castryck, Ilia Iliashenko, Frederik Vercauteren
Published in: Advances in Cryptology – EUROCRYPT 2016, 2016, Page(s) 147-167
DOI: 10.1007/978-3-662-49890-3_6

Analysis of Information Set Decoding for a Sub-linear Error Weight

Author(s): Rodolfo Canto Torres, Nicolas Sendrier
Published in: Post-Quantum Cryptography, 2016, Page(s) 144-161
DOI: 10.1007/978-3-319-29360-8_10

Differential Power Analysis of a McEliece Cryptosystem

Author(s): Cong Chen, Thomas Eisenbarth, Ingo von Maurich, Rainer Steinwandt
Published in: Applied Cryptography and Network Security, 2015, Page(s) 538-556
DOI: 10.1007/978-3-319-28166-7_26

Mitigating Multi-target Attacks in Hash-Based Signatures

Author(s): Andreas Hülsing, Joost Rijneveld, Fang Song
Published in: Public-Key Cryptography – PKC 2016, 2016, Page(s) 387-416
DOI: 10.1007/978-3-662-49384-7_15

ARMed SPHINCS

Author(s): Andreas Hülsing, Joost Rijneveld, Peter Schwabe
Published in: Public-Key Cryptography – PKC 2016, 2016, Page(s) 446-470
DOI: 10.1007/978-3-662-49384-7_17

A Masked Ring-LWE Implementation

Author(s): Oscar Reparaz, Sujoy Sinha Roy, Frederik Vercauteren, Ingrid Verbauwhede
Published in: Cryptographic Hardware and Embedded Systems -- CHES 2015, 2015, Page(s) 683-702
DOI: 10.1007/978-3-662-48324-4_34

Cryptanalysis of the McEliece Public Key Cryptosystem Based on Polar Codes

Author(s): Magali Bardet, Julia Chaulet, Vlad Dragoi, Ayoub Otmani, Jean-Pierre Tillich
Published in: Post-Quantum Cryptography, 2016, Page(s) 118-143
DOI: 10.1007/978-3-319-29360-8_9

Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression

Author(s): Anne Canteaut, Sergiu Carpov, Caroline Fontaine, Tancrède Lepoint, María Naya-Plasencia, Pascal Paillier, Renaud Sirdey
Published in: Fast Software Encryption, 2016, Page(s) 313-333
DOI: 10.1007/978-3-662-52993-5_16

An Efficient Attack on a Code-Based Signature Scheme

Author(s): Aurélie Phesso, Jean-Pierre Tillich
Published in: Post-Quantum Cryptography, 2016, Page(s) 86-103
DOI: 10.1007/978-3-319-29360-8_7

Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems

Author(s): Alan Szepieniec, Jintai Ding, Bart Preneel
Published in: Post-Quantum Cryptography, 2016, Page(s) 182-196
DOI: 10.1007/978-3-319-29360-8_12

Additively Homomorphic Ring-LWE Masking

Author(s): Oscar Reparaz, Ruan de Clercq, Sujoy Sinha Roy, Frederik Vercauteren, Ingrid Verbauwhede
Published in: Post-Quantum Cryptography, 2016, Page(s) 233-244
DOI: 10.1007/978-3-319-29360-8_15

Speeding up R-LWE Post-quantum Key Exchange

Author(s): Shay Gueron, Fabian Schlieker
Published in: Secure IT Systems, 2016, Page(s) 187-198
DOI: 10.1007/978-3-319-47560-8_12

Semantic Security and Indistinguishability in the Quantum World

Author(s): Tommaso Gagliardoni, Andreas Hülsing, Christian Schaffner
Published in: Advances in Cryptology – CRYPTO 2016, 2016, Page(s) 60-89
DOI: 10.1007/978-3-662-53015-3_3

Flush, Gauss, and Reload – A Cache Attack on the BLISS Lattice-Based Signature Scheme

Author(s): Leon Groot Bruinderink, Andreas Hülsing, Tanja Lange, Yuval Yarom
Published in: Cryptographic Hardware and Embedded Systems – CHES 2016, 2016, Page(s) 323-345
DOI: 10.1007/978-3-662-53140-2_16

Design Principles for HFEv- Based Multivariate Signature Schemes

Author(s): Albrecht Petzoldt, Ming-Shing Chen, Bo-Yin Yang, Chengdong Tao, Jintai Ding
Published in: Advances in Cryptology -- ASIACRYPT 2015, 2015, Page(s) 311-334
DOI: 10.1007/978-3-662-48797-6_14

High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers

Author(s): Thomas Pöppelmann, Tobias Oder, Tim Güneysu
Published in: Progress in Cryptology -- LATINCRYPT 2015, 2015, Page(s) 346-365
DOI: 10.1007/978-3-319-22174-8_19

Arithmetic Addition over Boolean Masking

Author(s): Tobias Schneider, Amir Moradi, Tim Güneysu
Published in: Applied Cryptography and Network Security, 2015, Page(s) 559-578
DOI: 10.1007/978-3-319-28166-7_27

Masking Large Keys in Hardware: A Masked Implementation of McEliece

Author(s): Cong Chen, Thomas Eisenbarth, Ingo von Maurich, Rainer Steinwandt
Published in: Selected Areas in Cryptography – SAC 2015, 2016, Page(s) 293-309
DOI: 10.1007/978-3-319-31301-6_18

Breaking Symmetric Cryptosystems Using Quantum Period Finding

Author(s): Marc Kaplan, Gaëtan Leurent, Anthony Leverrier, María  Naya-Plasencia
Published in: Advances in Cryptology – CRYPTO 2016, 2016, Page(s) 207-237
DOI: 10.1007/978-3-662-53008-5_8

QcBits: Constant-Time Small-Key Code-Based Cryptography

Author(s): Tung Chou
Published in: Cryptographic Hardware and Embedded Systems – CHES 2016, 2016, Page(s) 280-300
DOI: 10.1007/978-3-662-53140-2_14

MQSAS - A Multivariate Sequential Aggregate Signature Scheme

Author(s): Rachid El Bansarkhani, Mohamed Saied Emam Mohamed, Albrecht Petzoldt
Published in: Information Security, 2016, Page(s) 426-439
DOI: 10.1007/978-3-319-45871-7_25

The Shortest Signatures Ever

Author(s): Mohamed Saied Emam Mohamed, Albrecht Petzoldt
Published in: Progress in Cryptology – INDOCRYPT 2016, 2016, Page(s) 61-77
DOI: 10.1007/978-3-319-49890-4_4

From 5-Pass $$\mathcal {MQ}$$ -Based Identification to $$\mathcal {MQ}$$ -Based Signatures

Author(s): Ming-Shing Chen, Andreas Hülsing, Joost Rijneveld, Simona Samardjiska, Peter Schwabe
Published in: Advances in Cryptology – ASIACRYPT 2016, Issue 10032, 2016, Page(s) 135-165
DOI: 10.1007/978-3-662-53890-6_5

CSIDH: An Efficient Post-Quantum Commutative Group Action

Author(s): Wouter Castryck, Tanja Lange, Chloe Martindale, Lorenz Panny, Joost Renes
Published in: Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part III, Issue 11274, 2018, Page(s) 395-427
DOI: 10.1007/978-3-030-03332-3_15