### A Note on Key Rank

Daniel P. Martin and Marco Martinoli

##### Abstract

In recent years key rank has become an important aspect of side-channel analysis, enabling an evaluation lab to analyse the security of a device after a side-channel attack. In particular, it enables the lab to do so when the enumeration effort would be beyond their computing power. Due to its importance there has been a host of work investigating key rank over the last few years. In this work we build upon the existing literature to make progress on understanding various properties of key rank. We begin by showing when two different "scoring methods" will provide the same rank. This has been implicitly used by various algorithms in the past but here it is shown for a large class of functions. We conclude by giving the computational complexity of key rank. This implies that it is unlikely for, considerably, better algorithms to exist.

Available format(s)
Publication info
Preprint. MINOR revision.
Keywords
Side-channel AttacksKey RankScoring Methods
Contact author(s)
dan martin @ bristol ac uk
History
2020-01-23: last of 2 revisions
See all versions
Short URL
https://ia.cr/2018/614

CC BY

BibTeX

@misc{cryptoeprint:2018/614,
author = {Daniel P.  Martin and Marco Martinoli},
title = {A Note on Key Rank},
howpublished = {Cryptology ePrint Archive, Paper 2018/614},
year = {2018},
note = {\url{https://eprint.iacr.org/2018/614}},
url = {https://eprint.iacr.org/2018/614}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.