Paper 2014/920
Simpler and More Efficient Rank Estimation for Side-Channel Security Assessment
Cezary Glowacz, Vincent Grosso, Romain Poussier, Joachim Schueth, and François-Xavier Standaert
Abstract
Rank estimation algorithms allow analyzing the computational security of cryptographic keys for which adversaries have obtained partial information thanks to leakage or cryptanalysis. They are particularly useful in side-channel security evaluations, where the key is known by the evaluator but not reachable with exhaustive search. A first instance of such algorithms has been proposed at Eurocrypt 2013. In this paper, we propose a new tool for rank estimation that is conceptually simpler and much more efficient than this previous proposal. It allows approximating the key rank of (128-bit, 256-bit) symmetric keys with very tight bounds (i.e. with less than one bit of error), almost instantaneously and with limited memory. It also scales nicely to larger (e.g. asymmetric) key sizes, for which the previous algorithm was hardly applicable.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint. MINOR revision.
- Keywords
- side-channel analysiscertificationexperimental cryptanalysissecurity evaluation
- Contact author(s)
- fstandae @ uclouvain be
- History
- 2014-11-10: received
- Short URL
- https://ia.cr/2014/920
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/920,
author = {Cezary Glowacz and Vincent Grosso and Romain Poussier and Joachim Schueth and François-Xavier Standaert},
title = {Simpler and More Efficient Rank Estimation for Side-Channel Security Assessment},
howpublished = {Cryptology ePrint Archive, Paper 2014/920},
year = {2014},
note = {\url{https://eprint.iacr.org/2014/920}},
url = {https://eprint.iacr.org/2014/920}
}
