University of Twente Student Theses
Test Vector Leakage Assessment on Number Theoretic Transform
Lyu, Yuezhou (2024) Test Vector Leakage Assessment on Number Theoretic Transform.
|
PDF
25MB |
| Abstract: | We propose algorithms for generating test vectors in power-based side-channel Test Vector Leakage Assessment (TVLA) of the Number Theoretic Transform (NTT) algorithm in CRYSTALS-Dilithium, a post-quantum signature algorithm selected by NIST for standardization. In particular, we focus on two implementations: plain NTT and GKS20 NTT. Our algorithms encompass all three power models: Hamming Weight (HW), Hamming Distance (HD), and Identity (ID). We validate our test vectors on a Piñata board with ARM Cortex-M4F core. We are able to detect various leakages from the Piñata board with t-values ranging from 6.57 to 3174.96. In addition, we characterize leakages from NTT butterflies with correlation analysis, and conclude that most of the leakages come from memory operations. We therefore close the gap for a lack of practical leakage assessment for Dilithium NTT. We also investigate how much such leakages can be utilized for launching a template attack against the Dilithium secret key s1. Our result shows a 68.45% reduction of entropy in the best case scenario for s1, even with a single-trace attack. |
| Item Type: | Essay (Master) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 54 computer science |
| Programme: | Computer Science MSc (60300) |
| Link to this item: | https://purl.utwente.nl/essays/102882 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page