Gianluca Cappiello
Attacking Schnorr based protocols with ROS: DahLIAS and Cross-Input Signature Aggregation.
Rel. Antonio Jose' Di Scala. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2025
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
Abstract
This thesis investigates the cryptographic security of Schnorr-based signature schemes, centering on the significant and evolving threat posed by the Random Inhomogeneities in a Overdetermined Solvable system of linear equations (ROS) attack. While the linearity of Schnorr signatures is fundamental to the scalability and privacy enhancements introduced in Bitcoin's Taproot upgrade, this same property creates an intrinsic vulnerability that can be exploited to compromise protocol security. The core of the research is a detailed examination of the ROS attack, tracing its cryptanalytic origins and analyzing its modern variants, including recently developed polynomial-time attacks that challenge the foundational assumptions of numerous cryptographic constructions.
In response to this persistent threat, the thesis evaluates the design and security of key countermeasures
Tipo di pubblicazione
URI
![]() |
Modifica (riservato agli operatori) |
