Highly Reliable Key Generation From Electrocardiogram (ECG)

IEEE Trans Biomed Eng. 2017 Jun;64(6):1400-1411. doi: 10.1109/TBME.2016.2607020. Epub 2016 Sep 8.

Abstract

Traditional passwords are inadequate as cryptographic keys, as they are easy to forge and are vulnerable to guessing. Human biometrics have been proposed as a promising alternative due to their intrinsic nature. Electrocardiogram (ECG) is an emerging biometric that is extremely difficult to forge and circumvent, but has not yet been heavily investigated for cryptographic key generation. ECG has challenges with respect to immunity to noise, abnormalities, etc. In this paper, we propose a novel key generation approach that extracts keys from real-valued ECG features with high reliability and entropy in mind. Our technique, called interval optimized mapping bit allocation (IOMBA), is applied to normal and abnormal ECG signals under multiple session conditions. We also investigate IOMBA in the context of different feature extraction methods, such as wavelet, discrete cosine transform, etc., to find the best method for feature extraction. Experiments of IOMBA show that 217-, 38-, and 100-bit keys with 99.9%, 97.4%, and 95% average reliability and high entropy can be extracted from normal, abnormal, and multiple session ECG signals, respectively. By allowing more errors or lowering entropy, key lengths can be further increased by tunable parameters of IOMBA, which can be useful in other applications. While IOMBA is demonstrated on ECG, it should be useful for other biometrics as well.

Publication types

  • Evaluation Study
  • Video-Audio Media

MeSH terms

  • Algorithms*
  • Biometric Identification / methods*
  • Computer Security*
  • Computer Simulation
  • Electrocardiography / methods*
  • Heart Rate / physiology*
  • Humans
  • Models, Statistical
  • Pattern Recognition, Automated / methods*