P1 - Future Public Key Encryption and Signature Schemes

P1 – Future Public Key Encryption and Signature Schemes

Download

The goal of the project is to provide practical and secure lattice-based public-key encryption and signature schemes secure against quantum adversaries and providing advanced functionality such as fully homomorphism. It will (1) assess the hardness of certain lattice problems on current and forthcoming parallel architectures and (2) design, study and optimize provably secure lattice-based schemes that are appropriate for new and next-generation computing environments.

Researchers

Nabil Alkeilani Alkadri
Cryptography and Computer Algebra

Research Interests:

  • Lattice-based public-key cryptography
  • Designing and improving lattice-based schemes

Dr. Nina Bindel
Cryptography and Computer Algebra

Research Interests:

  • Lattice-based cryptography, in particular lattice-based signatures
  • Provable security

Dr. Michael Burger
Scientific Computing

Research Interests:

  • High Performance Computing
  • Accelerators (GPUs, FPGAs, Xeon Phi)
  • Efficient simulation techniques
  • Computer Graphics

Dr. Rachid El Bansarkhani
Cryptography and Computer Algebra

Research Interests:

  • Post-Quantum, Lattice-based and Code-based Cryptography
  • Sensor Networks.
  • Stochastic Analysis & Stochastic Differential Equations

Patrick Struck
Cryptography and Computer Algebra

Research Interests:

  • Lattice-based cryptography
  • Provable (post-)quantum security
  • Quantum security models

Publications

Burger, Michael ; Bischof, Christian ; Calotoiu, Alexandru ; Wunderer, Thomas ; Wolf, Felix :
Exploring the Performance Envelope of the LLL Algorithm.
[Online-Edition: https://cse2018.hpc.pub.ro/]
In: CSE 2018 – 21st IEEE International Conference on Computational Science and Engineering, 29.-31.10.2018, Faculty of Automatic Control and Computers, University Politehnica of Bucharest, Romania. CSE-2018 IEEE Computer Society
[Conference or workshop item] , (2018)

Guski, Florian :
Simulation of the Quantum Hybrid Attack in Q#.
TU Darmstadt
[Bachelorarbeit] , (2018)

Wunderer, Thomas :
A Detailed Analysis of the Hybrid Lattice-Reduction and Meet-in-the-Middle Attack.
In: Journal of Mathematical Cryptology (JMC)
[Article] , (2018)

Wunderer, Thomas ; Burger, Michael ; Nguyen, Giang Nam :
Parallelizing the Hybrid Lattice Reduction and Meet-in-the-Middle Attack.
[Online-Edition: https://cse2018.hpc.pub.ro/]
In: CSE 2018 – 21st IEEE International Conference on Computational Science and Engineering, 29.-31.10.2018, Faculty of Automatic Control and Computers, University Politehnica of Bucharest, Romania. CSE-2018 IEEE Computer Society
[Conference or workshop item] , (2018)

El Bansarkhani, Rachid :
LARA - A Design Concept for Lattice-based Encryption.
In: ePrint Archive (Report 2017/049).
[Report] , (2018)

Kalsen, Ali :
On the impact of quantum algorithms on lattice enumeration.
TU Darmstadt
[Masterarbeit] , (2018)

Albrecht, Martin R. ; Curtis, Benjamin R. ; Deo, Amit ; Davidson, Alex ; Player, Rachel ; Postlethwaite, Eamonn W. ; Virdia, Fernando ; Wunderer, Thomas :
Estimate all the {LWE, NTRU} schemes!
[Online-Edition: http://scn.di.unisa.it/]
In: 11th Conference on Security and Cryptography for Networks, Amalfi, Italy. In: LNCS .
[Conference or workshop item] , (2018)

Bindel, Nina ; Buchmann, Johannes ; Göpfert, Florian ; Schmidt, Markus :
Estimation of the Hardness of the Learning with Errors Problem with a Restricted Number of Samples.
In: Journal of Mathematical Cryptology
[Article] , (2018)

Kannwischer, Matthias ; Genêt, Aymeric ; Butin, Denis ; Krämer, Juliane ; Buchmann, Johannes :
Differential Power Analysis of XMSS and SPHINCS.
In: COSADE: International Workshop on Constructive Side-Channel Analysis and Secure Design. In: LNCS , 10815 . Singapore
[Conference or workshop item] , (2018)

Wunderer, Thomas ; Wang, Yuntao :
Revisiting the Sparsification Technique in Kannan’s Embedding Attack on LWE.
In: 14th International Conference on Information Security Practice and Experience (ISPEC 2018). In: Springer LNCS . Tokyo, Japan
[Conference or workshop item] , (2018)

Liu, Mo-meng ; Krämer, Juliane ; Hu, Yu-pu ; Buchmann, Johannes :
Quantum security analysis of a lattice-based oblivious transfer protocol.
[Online-Edition: https://link.springer.com/journal/11714]
In: Frontiers of Information Technology & Electronic Engineering, 18, Issue 9 S. 1348-1369. ISSN 2095-9184 (Print) 2095-9230 (Online)
[Article] , (2018)

Albrecht, Martin ; Göpfert, Florian ; Vidria, Fernando ; Wunderer, Thomas :
Revisiting the Expected Cost of Solving uSVP and Applications to LWE.
ASIACRYPT 2017 - Advances in Cryptology Springer
[Conference or workshop item] , (2017)

Buchmann, Johannes ; Holzer, Patrick ; Wunderer, Thomas :
Recovering Short Generators of Principal Fractional Ideals in Cyclotomic Fields of Conductor p^α q^β.
INDOCRYPT 2017 - 18th International Conference on Cryptology in India Springer
[Conference or workshop item] , (2017)

Krüger, Stefan ; Nadi, Sarah ; Reif, Michael ; Ali, Karim ; Mezini, Mira ; Bodden, Eric ; Göpfert, Florian ; Günther, Felix ; Weinert, Christian ; Demmler, Daniel ; Kamath, Ram :
CogniCrypt: Supporting Developers in using Cryptography.
[Online-Edition: http://dl.acm.org/citation.cfm?id=3155562.3155681]
Automated Software Engineering (ASE'17) ACM , Piscataway, NJ, USA
[Conference or workshop item] , (2017)

Bindel, Nina ; Krämer, Juliane ; Schreiber, Johannes :
Hampering fault attacks against lattice-based signature schemes - countermeasures and their efficiency.
CODES/ISSS ’17 Companion Springer
[Conference or workshop item] , (2017)

Schreiber, Johannes :
Countermeasures Against First Order Fault Attacks Using the Example of ring-TESLA.
TU Darmstadt
[Masterarbeit] , (2017)

Buchmann, Johannes ; Lauter, Kristin ; Mosca, Michele :
Postquantum Cryptography - State of the Art.
In: IEEE Security & Privacy, 15 S. 12-13.
[Article] , (2017)

Mulholland, John ; Mosca, Michele ; Braun, Johannes :
The Day the Cryptography Dies.
In: IEEE Security & Privacy, 15 (4) S. 14-21.
[Article] , (2017)

Bugge, Sebastian :
Solving Learning With Errors Instances Using Quantum Reductions.
TU Darmstadt
[Masterarbeit] , (2017)

Alkeilani Alkadri, Nabil ; Buchmann, Johannes ; El Bansarkhani, Rachid ; Krämer, Juliane :
A Framework to Select Parameters for Lattice-Based Cryptography.

[Anderes] , (2017)

Alkim, Erdem ; Bindel, Nina ; Buchmann, Johannes ; Dagdelen, Özgür ; Eaton, Edward ; Gutoski, Gus ; Krämer, Juliane ; Pawlega, Filip :
Revisiting TESLA in the quantum random oracle model.
PQCrypto 2017 - Eighth International Conference on Post-Quantum Cryptography Springer
[Conference or workshop item] , (2017)

Bindel, Nina ; Herath, Udyani ; McKague, Matthew ; Stebila, Douglas :
Transitioning to a Quantum-Resistant Public Key Infrastructure.
PQCrypto 2017 - Eighth International Conference on Post-Quantum Cryptography Springer
[Conference or workshop item] , (2017)

Göpfert, Florian ; van Vredendaal, Christine ; Wunderer, Thomas :
A Hybrid Lattice Basis Reduction and Quantum Search Attack on LWE.
PQCrypto 2017 - Eighth International Conference on Post-Quantum Cryptography
[Conference or workshop item] , (2017)

Bindel, Nina :
Ein deutsches digitales Signaturverfahren auf dem Weg zum internationalen kryptographischen Standard.
Digitale Gesellschaft zwischen Risikobereitschaft und Sicherheitsbedürfnis- Tagungsband zum 15. Deutschen IT-Sicherheitskongress SecuMedia Verlag
[Conference or workshop item] , (2017)

Holzer, Patrick :
Recovering Short Generators of Principal Fractional Ideals in Cyclotomic Fields of Conductor p^α q^β.
TU Darmstadt
[Masterarbeit] , (2017)

Mariano, Artur ; Laarhoven, Thijs ; Bischof, Christian :
A Parallel Variant of LDSieve for the SVP on Lattices.
[Online-Edition: https://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber...]
In: 2017 25th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP). 2017 25th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP) IEEE
[Conference or workshop item] , (2017)

Schmidt, Markus :
Estimation of the Hardness of the Learning with Errors Problem with a Given Number of Samples.
TU Darmstadt
[Masterarbeit] , (2017)

Wunderer, Thomas :
Revisiting the Hybrid Attack: Improved Analysis and Refined Security Estimates.

[Anderes] , (2016)

El Bansarkhani, Rachid ; Sturm, Jan :
An Efficient Lattice-based Multisignature Scheme with Applications to Bitcoins.
15th International Conference on Cryptology and Network Security - CANS 2016
[Conference or workshop item] , (2016)

Bindel, Nina ; Buchmann, Johannes ; Krämer, Juliane :
Lattice-Based Signature Schemes and their Sensitivity to Fault Attacks.
FDTC 2016 - Fault Diagnosis and Tolerance in Cryptography IEEE Conference Publication
[Conference or workshop item] , (2016)

El Bansarkhani, Rachid ; El Kaafarani, Ali :
Post-Quantum Attribute-Based Signatures from Lattice Assumptions.

[Anderes] , (2016)

Mariano, Artur ; Correia, Fabio ; Bischof, Christian :
A vectorized, cache efficient LLL implementation.
VECPAR 2016 - 12th International Meeting on High Performance Computing for Computational Science
[Conference or workshop item] , (2016)

Buchmann, Johannes ; Büscher, Niklas ; Katzenbeisser, Stefan ; Krämer, Juliane ; Micciancio, Daniele ; Siim, Sander ; van Vredendaal, Christine ; Walter, Michael ; Göpfert, Florian :
Creating Cryptographic Challenges Using Multi-Party Computation: The LWE Challenge.
ASIAPKC 16 - 3rd ACM International Workshop on ASIA Public-Key Cryptography ACM
[Conference or workshop item] , (2016)

Buchmann, Johannes ; Göpfert, Florian ; Güneysu, Tim ; Oder, Tobias ; Pöppelmann, Thomas :
High-Performance and Lightweight Lattice-Based Public-Key Encryption.
IoTPTS '16 - 2nd ACM International Workshop on IoT Privacy, Trust, and Security ACM
[Conference or workshop item] , (2016)

Akleylek, Sedat ; Bindel, Nina ; Buchmann, Johannes ; Krämer, Juliane ; Marson, Giorgia Azzurra :
An Efficient Lattice-Based Signature Scheme with Provably Secure Instantiation.
International Conference on Cryptology AFRICACRYPT 2016 Springer
[Conference or workshop item] , (2016)

Buchmann, Johannes ; Göpfert, Florian ; Player, Rachel ; Wunderer, Thomas :
On the Hardness of LWE with Binary Error: Revisiting the Hybrid Lattice-Reduction and Meet-in-the-Middle Attack.
International Conference on Cryptology AFRICACRYPT 2016 Springer
[Conference or workshop item] , (2016)

Rauzy, Pablo ; Kiss, Ágnes ; Krämer, Juliane ; Seifert, Jean-Pierre :
Algorithmic Countermeasures Against Fault Attacks and Power Analysis for RSA-CRT.
Constructive Side-Channel Analysis and Secure Design - 7. International Workshop (COSADE'16) Springer
[Conference or workshop item] , (2016)

Correia, Fabio ; Mariano, Artur ; Proença, Alberto ; Bischof, Christian ; Agrell, Erik :
Parallel Improved Schnorr-Euchner Enumeration SE++ for the CVP and SVP.
PDP 2016 - 24th Euromicro International Conference on Parallel, Distributed and Network-Based Processing
[Conference or workshop item] , (2016)

Erbenich, Vanessa :
On the Efficiency of Lattice-Based Encryption.
TU Darmstadt
[Masterarbeit] , (2016)

Mariano, Artur ; Bischof, Christian :
Enhancing the scalability, tractability and memory usage of HashSieve on multi-core CPUs.
PDP2016 Conference Publishing Services (CPS)
[Conference or workshop item] , (2016)

Rieß, Susanne :
An Analysis of Lattice-Based Key Exchange Protocols.
TU Darmstadt
[Masterarbeit] , (2016)

Akleylek, Sedat ; Dagdelen, Özgür ; Tok, Zaliha Yüce :
On the Efficiency of Polynomial Multiplication for Lattice-Based Cryptography on GPUs Using CUDA.
In: LNCS , 9540 . Springer
[Conference or workshop item] , (2016)

Dagdelen, Özgür ; Gajek, Sebastian ; Göpfert, Florian :
Learning With Errors in the Exponent.
In: LNCS . Springer
[Conference or workshop item] , (2015)

Krämer, Juliane ; Kiss, Ágnes ; Stüber, Anke :
On the Optimality of Differential Fault Analyses on CLEFIA.
6. International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS'15) Springer
[Conference or workshop item] , (2015)

Mariano, Artur ; Laarhoven, Thijs ; Bischof, Christian :
Parallel (probable) lock-free HashSieve: a practical sieving algorithm for the SVP.
ICPP 2015 - The 44th Annual Conference 2015 International Conference on Parallel Processing in press
[Conference or workshop item] , (2015)

Alkim, Erdem ; Bindel, Nina ; Buchmann, Johannes ; Dagdelen, Özgür ; Schwabe, Peter :
TESLA: Tightly-Secure Efficient Signatures from Standard Lattices.

[Anderes] , (2015)

Cabarcas, Daniel ; Demirel, Denise ; Göpfert, Florian ; Lancrenon, Jean ; Wunderer, Thomas :
An Unconditionally Hiding and Long-Term Binding Post-Quantum Commitment Scheme.

[Report] , (2015)

El Bansarkhani, Rachid ; Buchmann, Johannes :
High Performance Lattice-based CCA-secure Encryption.
In: Cryptology ePrint Archive S. 20.
[Article] , (2015)

El Bansarkhani, Rachid ; Dagdelen, Özgür ; Buchmann, Johannes :
Augmented Learning with Errors: The Untapped Potential of the Error Term.
Financial Cryptography and Data Security - 19th International Conference, FC 2015, Puerto Rico, January 26 - 30, 2015 Springer
[Conference or workshop item] , (2015)

Ganji, Fatemeh ; Krämer, Juliane ; Seifert, Jean-Pierre ; Tajik, Shahin :
Lattice Basis Reduction Attack against Physically Unclonable Functions.
22nd ACM Conference on Computer and Communications Security (CCS 2015)
[Conference or workshop item] , (2015)

Zhang, Jiang ; Zhang, Zhenfeng ; Ding, Jintai ; Snook, Michael ; Dagdelen, Özgür :
Authenticated Key Exchange from Ideal Lattices.
EUROCRYPT 2015
[Conference or workshop item] , (2015)

Buchmann, Johannes ; Bischof, Christian ; Dagdelen, Özgür ; Fitzpatrick, Robert ; Göpfert, Florian ; Mariano, Artur :
Nearest Planes in Practice.
International Conference on Cryptography and Information security -BalkanCryptSec 2014
[Conference or workshop item] , (2014)

Dagdelen, Özgür ; El Bansarkhani, Rachid ; Göpfert, Florian ; Güneysu, Tim ; Oder, Tobias ; Pöppelmann, Thomas ; Sanchez, Ana Helena ; Schwabe, Peter :
High-speed signatures from standard lattices.
Latincrypt 2014
[Conference or workshop item] , (2014)

go to TU-biblio search on ULB website