SUMMARY REPORT
SfP – Post-quantum
Cryptography
SfP – 984520, Secure Implementation of Post-quantum Cryptography
Project Co-Directors: Otokar Grošek, Institute of Computer Science and Mathematics, Slovak
University of Technology, Bratislava, Slovakia, (NPD)
Eran Tromer, School of Computer Science, Tel Aviv University, Tel Aviv,
Israel, (PPD)
Viktor Fischer, Hubert Curien Laboratory, Jean Monnet University, Saint
Etienne, France, NATO Project Co-Director
Rainer Steinwandt, Department of Mathematical Sciences, Florida Atlantic
University, Boca Raton, FL, U. S. A., NATO Project Co-Director
Approval Date:
01 July 2013
Duration:
36 months, 30 June 2016
NATO Budget:
296 000 EUR
Effective Date: November 1, 2013
Information about the SfP Project through Internet: in progress
http://www.uim.elf.stuba.sk/kaivt/Projekty/NATO_SFP
Abstract of Research
The project explores the design and implementation of cryptographic schemes for authentication and
asymmetric encryption in a post-quantum setting: on the theoretical side, complexity assumptions and
parameters are to be identified that have the potential to withstand adversaries have access to
quantum computers and sufficient funding to implement dedicated cryptanalytic hardware.
Major Objectives
 To identify realistic assumptions and parameter sets that can withstand a well-funded
attacker, capable of running dedicated and highly optimized cryptanalytic devices.
 To provide implementations which can withstand common side-channel attacks, including
physical (power analysis, electromagnetic analysis, etc.) and software-based (e.g., cache
analysis).

Overview of Achievements since the Start of the Project until (31 March or 30 September of current
year)




Specification of a fast algorithm for generating error vectors with uniform distribution.
Realization of selected algorithms in software.
Sample application of using quantum superposition for cryptanalysis.
Start to explore techniques for fast uniform random sampling of matrices as occurring in
McEliece key generation.
 Software implementation of McEliece using Pari/GP, hardware implementation of error vector
evaluation and its tests for various polynomials.
 Timing attacks on McEliece and extended Euclidean algorithms and countermeasures.

Payments through NATO Funds: 0 EUR
Milestones for the Next Six Months

 Project set up and realization of kick-off meeting.
 Identification of suitable post-quantum cryptographic schemes.
 Realization of selected algorithms in software.
 Identification of functionality that should be implemented in hardware.

Implementation of Results
End users:
 National Security Authority of Slovakia, Bratislava, Slovakia
 STMicroelectronics, Rousset-Peynier, France
 First Data Corporation, Atlanta, GA, U.S.A.
NATO Consultant
N/A
Other Collaborating Institutions
N/A

Intellectual Property (IP) Rights
N/A
__________________________________________________________________________
Abbreviations: (give full expression for all abbreviations which occur in this summary)