KEYLESS | Keyless Cryptography for Efficiency and Security

Summary
Cryptographic primitives are the foundation of security in any secure information system.
Permutations and similar keyless cryptographic primitives have risen to great popularity in recent years thanks to their flexibility and performance.
They power new lightweight cryptography standards or serve as core building blocks of post-quantum cryptography and advanced privacy-preserving protocols.
However, the security analysis of these designs still follows the traditional cryptanalytic methodology based on decades of research in block ciphers, largely ignoring the substantial differences between the two design paradigms.

In KEYLESS, we propose new methodologies to achieve an accurate, transparent security evaluation of keyless primitives. This has the potential to enable drastic performance improvements as well as prevent security vulnerabilities arising from hidden dependencies.
We will establish new, fine-grained models of keyless primitives to obtain tighter proofs and lightweight designs. This allows to simultaneously improve both security and efficiency.
We will tackle the challenges of keyless settings with novel cryptanalytic techniques and develop formal methods to prove optimality of attacks.
In particular, we will systematically take dependencies between rounds or primitive calls into account and thus achieve complete models of complex attacks.
Finally, we will explore the full potential of keyless primitives to not only provide efficient security, but also practical robustness and resilience under suboptimal conditions, including misuse and side-channel attacks.
Unlike previous work, we will study robustness properties in conjunction to exploit synergies, and obtain new designs that achieve full robustness while maintaining efficiency.

KEYLESS will fund 4 PhD students in the research group of Maria Eichlseder, co-designer of the new NIST standard for lightweight cryptography.
Unfold all
/
Fold all
More information & hyperlinks
Web resources: https://cordis.europa.eu/project/id/101165216
Start date: 01-01-2025
End date: 31-12-2029
Total budget - Public funding: 1 497 941,00 Euro - 1 497 941,00 Euro
Cordis data

Original description

Cryptographic primitives are the foundation of security in any secure information system.
Permutations and similar keyless cryptographic primitives have risen to great popularity in recent years thanks to their flexibility and performance.
They power new lightweight cryptography standards or serve as core building blocks of post-quantum cryptography and advanced privacy-preserving protocols.
However, the security analysis of these designs still follows the traditional cryptanalytic methodology based on decades of research in block ciphers, largely ignoring the substantial differences between the two design paradigms.

In KEYLESS, we propose new methodologies to achieve an accurate, transparent security evaluation of keyless primitives. This has the potential to enable drastic performance improvements as well as prevent security vulnerabilities arising from hidden dependencies.
We will establish new, fine-grained models of keyless primitives to obtain tighter proofs and lightweight designs. This allows to simultaneously improve both security and efficiency.
We will tackle the challenges of keyless settings with novel cryptanalytic techniques and develop formal methods to prove optimality of attacks.
In particular, we will systematically take dependencies between rounds or primitive calls into account and thus achieve complete models of complex attacks.
Finally, we will explore the full potential of keyless primitives to not only provide efficient security, but also practical robustness and resilience under suboptimal conditions, including misuse and side-channel attacks.
Unlike previous work, we will study robustness properties in conjunction to exploit synergies, and obtain new designs that achieve full robustness while maintaining efficiency.

KEYLESS will fund 4 PhD students in the research group of Maria Eichlseder, co-designer of the new NIST standard for lightweight cryptography.

Status

SIGNED

Call topic

ERC-2024-STG

Update Date

22-11-2024
Images
No images available.
Geographical location(s)
Structured mapping
Unfold all
/
Fold all
Horizon Europe
HORIZON.1 Excellent Science
HORIZON.1.1 European Research Council (ERC)
HORIZON.1.1.1 Frontier science
ERC-2024-STG ERC STARTING GRANTS