Schnorr Multi-Signatures for Secure Devices with Restricted Interfaces

Bc. Jakub Janků

Bachelor's thesis

Anotácia:

Tato práce se zaměřuje na dokazatelnou bezpečnost moderních Schnorrových vícepodpisů a jejich použitelnost v omezeném prostředí bezpečného hardwaru, konkrétně čipových karet a čipů TPM. Hlavním výsledkem práce je vícepodpisové schéma s multiplikativním sdílením privátního klíče urychlené pomocí algoritmu ECDH, který čipové karty běžně podporují. Pro ukázku praktičnosti schématu je přiložena jeho prototypová implementace sestávající z optimalizovaného JavaCard appletu a čtecí aplikace pro systém Android.

Abstract:

This thesis focuses on the provable security of modern Schnorr multi-signatures and their applicability in constrained settings of secure hardware, smart cards and TPMs specifically. The primary result is a multi-signature scheme with multiplicative key sharing accelerated using the ECDH primitive commonly provided by smart cards. A proof-of-concept implementation comprising an optimized JavaCard applet and an Android reader application is provided to demonstrate the scheme's practicality.

Keywords

Schnorr signature, multi-signature, JavaCard, TPM

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 18. 5. 2023

Obhajoba závěrečné práce

• Obhajoba proběhla 27. 6. 2023
• Vedúci: RNDr. Antonín Dufka
• Oponent: RNDr. Vladimír Sedláček, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Informatics