Abstract:eSignatures ensure data’s authenticity, non-repudiation, and integrity. EU’s eIDAS regulation specifies, e.g., advanced and qualified (QES) eSignatures. While eSignatures’ concrete legal effects depend on the individual case, QESs constitute the highest level of technical protection and authenticity under eIDAS. QESs are based on a qualified certificate issued by a qualified trust service provider (QTSP). Despite legal requirements, technically, a QTSP represents a single point of failure. Contrary, privacy-preserving collaborative computations (P2C2s) have become increasingly practical in recent years; yet lacking an extensive investigation on potential integrations in the QES landscape. We perform a threat analysis …
Abstract:eSignatures ensure data’s authenticity, non-repudiation, and integrity. EU’s eIDAS regulation specifies, e.g., advanced and qualified (QES) eSignatures. While eSignatures’ concrete legal effects depend on the individual case, QESs constitute the highest level of technical protection and authenticity under eIDAS. QESs are based on a qualified certificate issued by a qualified trust service provider (QTSP). Despite legal requirements, technically, a QTSP represents a single point of failure. Contrary, privacy-preserving collaborative computations (P2C2s) have become increasingly practical in recent years; yet lacking an extensive investigation on potential integrations in the QES landscape. We perform a threat analysis on the QES-creation process of Austria’s national eID, using STRIDE and a DREAD-like model to extract requirement challenges (RCs) primarily related to: (1) Distributed Service Robustness, (2) Agile Crypto Deployment, and (3) Active User Involvement. To address these RCs, we present QoeSiGN, utilizing novel P2C2 technologies. While currently no P2C2 addresses all RCs, legal aspects, and practical efficiency simultaneously, QoeSiGN gives instantiation possibilities for different needs. For instance, "Multi-Party HSMs" for distributed hardware-secured computations; or secure multi-party computation (software) for highest crypto agility and user involvement, where the user participates in the QES computation. Deployment-wise, QTSPs would need to adapt the signing process and setup trusted communication channels. Legal-wise, QoeSiGN’s implementation appears permissible, needing further analysis for realization. Technically, QoeSiGN addresses some regulation requirements better than the current solution, such as "sole control" or crypto agility. Our identified threats and extracted requirements can be transferred to the general QES ecosystem.
| Subjects: | Cryptography and Security (cs.CR) |
| Cite as: | arXiv:2512.13613 [cs.CR] |
| (or arXiv:2512.13613v1 [cs.CR] for this version) | |
| https://doi.org/10.48550/arXiv.2512.13613 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Karl Koch [view email] [v1] Mon, 15 Dec 2025 18:07:17 UTC (922 KB)