Low-Cost Mitigation Against Cold Boot Attacks for an Authentication Token

Conference paper

DOI: 10.1007/978-3-319-39555-5_3

Volume 9696 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Goldberg I., Jenkinson G., Stajano F. (2016) Low-Cost Mitigation Against Cold Boot Attacks for an Authentication Token. In: Manulis M., Sadeghi AR., Schneider S. (eds) Applied Cryptography and Network Security. ACNS 2016. Lecture Notes in Computer Science, vol 9696. Springer, Cham

Abstract

Hardware tokens for user authentication need a secure and usable mechanism to lock them when not in use. The Pico academic project proposes an authentication token unlocked by the proximity of simpler wearable devices that provide shares of the token’s master key. This method, however, is vulnerable to a cold boot attack: an adversary who captures a running Pico could extract the master key from its RAM and steal all of the user’s credentials. We present a cryptographic countermeasure—bivariate secret sharing—that protects all the credentials except the one in use at that time, even if the token is captured while it is on. Remarkably, our key storage costs for the wearables that supply the cryptographic shares are very modest (256 bits) and remain constant even if the token holds thousands of credentials. Although bivariate secret sharing has been used before in slightly different ways, our scheme is leaner and more efficient and achieves a new property—cold boot protection. We validated the efficacy of our design by implementing it on a commercial Bluetooth Low Energy development board and measuring its latency and energy consumption. For reasonable choices of latency and security parameters, a standard CR2032 button-cell battery can power our prototype for 5–7 months, and we demonstrate a simple enhancement that could make the same battery last for over 9 months.

Keywords

Hardware authentication token Cold boot attack Memory remanence Bivariate secret sharing Bluetooth low energy 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.University of WaterlooWaterlooCanada
  2. 2.University of CambridgeCambridgeUK