Skip navigation

Bit security estimation for leakage-prone key establishment schemes

Bit security estimation for leakage-prone key establishment schemes

De Ree, Marcus ORCID: 0000-0002-7453-4019, Mantas, Georgios ORCID: 0000-0002-8074-0417 and Rodriguez, Jonathan ORCID: 0000-0001-9829-0955 (2023) Bit security estimation for leakage-prone key establishment schemes. IEEE Communications Letters. p. 1. ISSN 1089-7798 (Print), 1558-2558 (Online) (doi:

PDF (Author's Accepted Manuscript)
42732 MANTAS_Bit_Security_Estimation_For_Leakage-Prone_Key_Establishment_Schemes_(AAM)_2023.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview


The security guarantees of cryptographic primitives are subject to the assumption that established keys are known only by the legitimate users and no information about the key bits is known by illegitimate users. Unfortunately, this assumption may not be applicable in leakage-prone key establishment schemes. Namely, information leakage about an established key (defined as a bit inference rate of an adversary that is strictly greater than 50%) reduces its computational effort required in an exhaustive key search. In this paper, we present a methodology and a polynomial-time algorithm that determines the exact impact of information leakage on a generated bit sequence and expressed these findings in terms of the achieved level of bit security. Additional simulation results enable us to determine the achieved level of bit security of a leakage-prone bit sequence or, conversely, enable us to determine the length of a bit sequence necessary to achieve a selected level of bit security.

Item Type: Article
Uncontrolled Keywords: cryptography, information leakage, key generation, physical layer security, security analysis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / School / Research Centre / Research Group: Faculty of Engineering & Science
Faculty of Engineering & Science > School of Engineering (ENG)
Last Modified: 23 May 2023 08:51

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics