Analysis of emerging cryptographic algorithms in a post-quantum setting

Project funded by Swedish Research Council (Project grant), grant 2019-04166_VR. Participating organisations named by the source: Lund University. Funded amount: SEK 3,880,000, as stated by the source. Runs 2020-01-01 to 2023-12-31. Keywords: Naturvetenskap, Natural Sciences, Matematik, Mathematics, Diskret matematik, Discrete Mathematics. Source: OpenAIRE Graph, from the funder's project data (collected by OpenAIRE on 2025-12-06); national funding data, not CORDIS. Abstract given by the source: It is known that in a future scenario when quantum computers are in operation, existing cryptographic algorithms which are based on factoring or the discrete log problem, can no longer be secure. A fundamental problem for cryptographers today is to build new algorithms based on other problems, that cannot easily be solved by a quantum computer.The proposed project is aimed at examining such key problems for future cryptograpic primitives. The most promising ones are the Learning With Errors (LWE) problem and related structures; as well as decoding problems in Hamming metric or rank metric. We investigate the security of cryptographic primitives based on such problems. In particular, we seek new and better algorithms for solving the LWE problem and decoding problems to understand their computational complexity. We examine how to build new and efficient cryptographic primitives based on this knowledge. The work on the underlying problems is using connections between coding theory, LWE and lattice-based algorithms. The work on building and analysing proposed cryptographic primitives uses security analysis in various models such as standard IND-CCA models, but includes models using the possibility of decryption failures, weak public keys and relevant side-channel attacks. This work also has impact on homomorphic encryption, a feature of public key encryption that will be very important in future cloud-based information systems.

Original source.

Source: OpenAIRE Graph: projects of national funders, OpenAIRE, from the project data of Swedish Research Council. Retrieved 2026-10-22. Licence: Creative Commons Attribution 4.0 (OpenAIRE Graph). Selected metadata, adapted presentation; the publisher's record is authoritative. No endorsement by the source is implied. Licence: Creative Commons Attribution 4.0 (CC BY 4.0).

AI-assisted summary: The project, funded by the Swedish Research Council with a grant of SEK 3,880,000, runs from January 1, 2020, to December 31, 2023, at Lund University. It focuses on developing new cryptographic algorithms secure against quantum computing threats. Suggested technology pillar: communication. Generated by AI from the public source text; it may contain errors and the original source is authoritative.