Lattice-based crypto: parallelization of sieving algorithms on multicore CPUs
Artur Mariano,
Universität Darmstadt –
Abstract:
Quantum computers pose a serious threat to cryptoschemes, since classic schemes like RSA or Diffie-Hellman can be broken in the presence of quantum computers. Lattice-based cryptography stands out as one of the most prominent types of quantum immune cryptography. The main task taken on by cryptographers at this point in time is the assessment of potential attacks against lattice-based schemes, and the developement of schemes which manage to thwart the attacks that are known up until now. In this talk, I will present lattice-based cryptography from a cryptanalysis (aka attack) standpoint. To this end, I will explain what lattices are, which lattice problems are interesting for cryptography and which algorithms are usually used to address these problems. I will then select specific algorithms for the SVP, a particularly relevant problem, and explain in detail how they work and how they can be implemented and parallelized efficiently on shared-memory CPU systems. This is achieved with lock-free data-structures that scale linearly with the number of used cores, and HPC techniques such as data prefeching and memory pools.
Bio
He is a staff member of the Scientific Computing Group of Technische Universität Darmstadt in Darmstadt, Germany. During 2012, he had a full-time research position at LabCG, a research group in High Performance and Graphics, at the Computer Science Department of the University of Minho, Braga, Portugal. He was also a fortunate FCT – Fundacao para a Ciencia e Tecnologia – grant holder during two years. Prior to joining LabCG, he worked on another research project, that focused on High Performance Image processing. In the meantime he also had the opportunity of doing a research internship at the University of Texas at Austin, Texas, USA.
Date: 2015-Jul-23 Time: 17:30:00 Room: 020
For more information:
Upcoming Events
INESC Brussels HUB Winter Meeting 2023

This edition of the HUB Winter Meeting will be co-organised with Science Business and will take place on the 30 and 31 January, in Lisbon, at Instituto Superior Técnico, Department of Computer Science and Engineering.
Please see below a summary of the agenda, this will be updated on the INESC Brussels HUB website regularly (confirmed speakers and other relevant info). Places for onsite participation are limited so registration is mandatory. Online participants will be sent a ZOOM link for each specific session on the 27th January.
INESC Brussels HUB website: https://hub.inesc.pt/
Monday, 30 January
a) Digital Europe Programme & Chips Act: state of play and possibilities for INESC.
9h to 10h30 GMT
(Exclusive for INESC researchers and administrators).
b) Science Business: how can INESC tap into Science Business network, activities and communications tools.
(Exclusive for INESC researchers and administrators).
c) Networking Lunch (for all onsite participants).
d) Roundtable: From rhetoric to reality – Embedding international strategy in the DNA of research organisations.
(Closed-door, roundtable workshop, Chatham House rules, open to INESC researchers and administrators, external participants by invitation only).
e) Networking Dinner
(By invitation only – INESC researchers participating onsite in the event are elegible to join).
Tuesday, 31 January
f) Workshop: How they did it? Strategic positioning for structural success in Horizon Europe: a discussion of best practices.
(Exclusive for INESC researchers, administrators and international invited speakers).
g) The public consultation on European R&I Programmes: Towards FP10.
(Closed-door, roundtable workshop, Chatham House rules, open to INESC researchers and administrators, external participants by invitation only).
h) Networking Lunch (for all onsite participants).
i) Management Committee meeting (Directors and POB members)
The HUB Winter Meeting aims at bringing together researchers and administrators from the 5 INESC institutes, affiliated higher education institutions in Portugal and abroad, with key European and global players, to:
– Discuss key research and innovation issues at EU level.
– Inform institutional policy and strategy.
– Exchange best-practices about R&I management, career development and policy positioning.
– Promote, discuss and deliver vision, visibility, networking and impactful communication.
– Create, identify and deepen partnerships and collaboration opportunities for collaborative R&I.