Examining PBKDF2 security margin—Case study of LUKS. (June 2019)

• Record Type: Journal Article
• Authors: Visconti, Andrea; Mosnáček, Ondrej; Brož, Milan; Matyáš, Vashek
• Is Part Of: Journal of information security and applications. Volume 46(2019)
• Page Start: 296
• Page End: 306
• Publication Date: 2019-06
• Subjects: Password-Based Key Derivation Function 2 (PBKDF2) -- Iteration counts -- GPU -- Linux Unified Key Setup (LUKS); Computer security -- Periodicals; Information technology -- Security measures -- Periodicals; 005.805
• DOI: 10.1016/j.jisa.2019.03.016
• Languages: English
• ISSNs: 2214-2126

Abstract

Abstract: Passwords are widely used to protect our sensitive information or to gain access to specific resources. They should be changed frequently and be strong enough to prevent well-known attacks. Unfortunately, user-chosen passwords are usually short and lack sufficient entropy. A possible solution to these problems is to adopt a Key Derivation Function (KDF) that allows legitimate users to spend a moderate amount of time on key derivation, while imposing CPU/memory-intensive operations on the attacker side. In this paper, we focus on long-term passwords secured by the Password-Based Key Derivation Function 2 (PBKDF2) and present the case study of Linux Unified Key Setup (LUKS), a disk-encryption specification commonly implemented in Linux based operating systems. In particular, we describe how LUKS protects long-term keys by means of iteration counts defined at runtime, and analyze how external factors may affect the iteration counts computation. In doing so, we provide means of evaluating the iteration count values defined at run-time and experimentally show to what level PBKDF2 is still capable of providing sufficient security margin for a LUKS implementation.