3 Papers auf der ASIACRYPT 2025 angenommen

Dieses Jahr wurden drei Papers der QUSAC Gruppe an der renommierte ASIACRYPT Konferenz angenommen. Die 31ste Ausgabe der International Conference on the Theory and Application of Cryptology and Information Security - ASIACRYPT 2025 - findet heuer vom 8-12 Dezember in Melbourne, Australia statt. Nachfolgend finden sich kurze Zusammenfassungen der drei angenommenen Beiträge (in Originalsprache):

A Crack in the Firmament: Restoring Soundness of the Orion Proof System and More (Thomas den Hollander, Daniel Slamanig): Orion (Xie et al. CRYPTO'22) is a post-quantum zero-knowledge argument system with a linear-time prover. It has undergone several revisions due to discovered soundness issues. In this paper, it is shown that Orion remains unsound even in its current form and present practical attacks, followed by a repaired construction called Scorpius that retains linear-time proving while improving efficiency. Along the way, the paper introduces additional contributions, including a new code randomization technique with preserved distance properties.

Tanuki: New Frameworks for (Concurrently Secure) Blind signatures from Post-Quantum Groups Actions (Lucjan Hanzlik, Yi-Fu Lai, Marzio Mula, Eugenio Paracucchi, Daniel Slamanig, Gang Tang): Blind signatures are crucial for privacy-preserving authentication, but post-quantum constructions—especially those based on sigma protocols—have struggled to achieve concurrent security. This work introduces four new frameworks for blind signatures based on general cryptographic group actions, enabling instantiations under diverse post-quantum assumptions like CSIDH and LESS. The result includes the first efficient isogeny- and code-based blind signatures with provable concurrent security, achieving signature sizes of 3.9KB and 56KB respectively.

Qlapoti: Simple and Efficient Translation of Quaternion Ideals to Isogenies (Giacomo Borin, Maria Corte-Real Santos, Jonathan Komada Eriksen, Riccardo Invernizzi, Marzio Mula, Sina Schaeffler, Frederik Vercauteren): The IdealToIsogeny algorithm is central to isogeny-based signature schemes like SQIsign and PRISM, but current methods rely on an inefficient and failure-prone workaround for solving a key norm equation. The paper introduces Qlapoti, a simple and efficient algorithm that directly solves the original norm equation, eliminating the need for auxiliary isogenies. Qlapoti significantly improves performance, simplifies the implementation, and reduces memory usage, all while achieving cryptographically negligible failure rates across NIST security levels.

Bild: Melbourne/Abode Stock