Feasibility analysis of Inter-Pulse Intervals based solutions for cryptographic token generation by two electrocardiogram sensors
Journal article, 2019

In this paper we address the problem of how two devices that are sensing the same heart signal can generate the same cryptographic token by extracting them from the Inter-Pulse Intervals (IPIs) of each cardiac signal. Our analysis is based on the use of a run-time monitor, which is extracted from a formal model and verified against predefined properties, combined with a fuzzy extractor to improve the final result. We first show that it is impossible, in general, to correct the differences between the IPIs derived from two captured electrocardiogram (ECG) signals when using only error correction techniques, thus being impossible to corroborate previous claims on the feasibility of this approach. Then, we provide a large-scale evaluation of the proposed method (run-time monitor and fuzzy extractor) over 19 public databases from the Physionet repository containing heart signals. The results clearly show the practicality of our proposal achieving a 91% of synchronization probability for healthy individuals. Additionally, we also conduct an experiment to check how long the sensors should record the heart signal in order to generate tokens of 32, 64 and 128 bits. Contrarily to what it is usually assumed (6, 12, and 24 s for individuals with a heart rate of 80 beats-per-minute), the sensors have to wait 13, 28 and 56.5 s on median, respectively, to derive the same token from both sensors.



Body sensor networks



Lara Ortiz-Martin

Universidad Carlos III de Madrid

Pablo Picazo-Sanchez

University of Gothenburg

P. Peris-Lopez

Universidad Carlos III de Madrid

Juan Tapiador

Universidad Carlos III de Madrid

Gerardo Schneider

University of Gothenburg

Future Generation Computer Systems

0167-739X (ISSN)

Vol. 96 283-296

Subject Categories

Medical Laboratory and Measurements Technologies

Biomedical Laboratory Science/Technology

Signal Processing



More information

Latest update