research-article

Entropy harvesting from physical sensors

Authors:

Christine Hennebert,

Hicham Hossayni,

Cédric LauradouxAuthors Info & Claims

WiSec '13: Proceedings of the sixth ACM conference on Security and privacy in wireless and mobile networks

Pages 149 - 154

https://doi.org/10.1145/2462096.2462122

Published: 17 April 2013 Publication History

Abstract

Finding entropy sources is a major issue to design non-deterministic random generators for headless devices. Our goal is to evaluate a collection of sensors (e.g. thermometer, accelerometer, magnetometer) as potential sources of entropy. A challenge in the analysis of these sources is the estimation of min-entropy. We have followed the NIST recommendations to obtain pessimistic estimations from the dataset collected during our campaign of experiments. The most interesting sensors of our study are: the accelerometer, the magnetometer, the vibration sensor and the internal clock. Contrary to previous results, we observe far less entropy than it was expected before. Other sensors which measures phenomena with high inertia such as the temperature or air pressure provide very little entropy.

References

[1]

Functionality classes and evaluation methodology for physical random number generators. Technical Report AIS 31, Bonn, Germany, September 2001. http://tinyurl.com/9wv8dtj.

[2]

B. Barak and S. Halevi. A model and architecture for pseudo-random generation with applications to /dev/random. In ACM Conference on Computer and Communications Security - CCS 2005, pages 203--212, Alexandria, VA, USA, November 2005. ACM.

Digital Library

[3]

B. Barak, R. Shaltiel, and E. Tromer. True Random Number Generators Secure in a Changing Environment. In Cryptographic Hardware and Embedded Systems - CHES 2003, Lecture Notes in Computer Science 2779, pages 166--180, Cologne, Germany, September 2003. Springer.

[4]

E. Barker and A. Roginsky. Recommendation for Cryptographic Key Generation. NIST Special Publication 800-133, July 2011

[5]

E. Barker and A. Roginsky. Recommendation for Random Bit Generator (RBG) Constructions. Draft NIST Special Publication 800-90C, Aug. 2012.

[6]

E. Barker and A. Roginsky. Recommendation for the Entropy Sources Used for Random Bit Generation. Draft NIST Special Publication 800-90B, Jan. 2012.

[7]

D. Davis, R. Ihaka, and P. Fenstermacher. Cryptographic Randomness from Air Turbulence in Disk Drives. In Advances in Cryptology - CRYPTO '94, Lecture Notes in Computer Science 839, pages 114--120, Santa Barbara, CA, USA, August 1994. Springer.

Digital Library

[8]

D. Eastlake, J. Schiller, and S. Crocker. Randomness Requirements for Security, June 2005. RFC 4086.

[9]

N. Ferguson and B. Schneier. Practical Cryptography. 2003.

Digital Library

[10]

A. Francillon and C. Castelluccia. TinyRNG, A Cryptographic Random Number Generator for Wireless Sensor Network Nodes. In Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, IEEE WiOpt 2007, Limassol, Cyprus, April 2007. IEEE.

[11]

I. Goldberg and D. Wagner. Randomness and the Netscape browser. Dr. Dobbs Journal, Jannuary 1996.

[12]

J. D. Golic. New Methods for Digital Generation and Postprocessing of Random Data. IEEE Trans. Computers, 55(10):1217--1229, 2006.

Digital Library

[13]

Z. Gutterman, B. Pinkas, and T. Reinman. Analysis of the Linux Random Number Generator. In IEEE Symposium on Security and Privacy - S&P 2006, pages 371--385, Berkeley, CA, USA, May 2006. IEEE Computer Society.

Digital Library

[14]

N. Heninger, Z. Durumeric, E. Wustrow, and J. A. Halderman. Mining Your Ps and Qs: Detection of WidespreadWeak Keys in Network Devices. In USENIX Security Symposium, pages 205--219, Bellevue, WA, USA, July 2012. USENIX.

Digital Library

[15]

B. Jun and P. Kocher. The Intel random number generator. Cryptography Research Inc. white paper, 1999.

[16]

J. Kelsey. Entropy sources. In NIST RNG Workshop, July 2004. http://tinyurl.com/6bkbwbm.

[17]

C. Lauradoux, J. Ponge, and A. Roeck. Online Entropy Estimation for Non-Binary Sources and Applications on iPhone. Rapport de recherche RR-7663, INRIA, June 2011.

[18]

A. Rukhin and al. A statistical test suite for random and pseudorandom number generators for cryptographic applications, 2001.

[19]

J. Voris, N. Saxena, and T. Halevi. Accelerometers and randomness: perfect together. In Fourth ACM Conference on Wireless Network Security - WISEC 2011, pages 115--126, Hamburg, Germany, June 2011.

Digital Library

[20]

L. Westlund. Random Number Generation Using the MSP430. Technical Report SLAA338, Texas Instruments, 2006.

Cited By

Gençoğlu MGenç T(2024)Real Random Number Generation by Chemical Reactions Based on Quantum Wave EquationBilgisayar Bilimleri ve Teknolojileri Dergisi10.54047/bibted.15442045:2(47-58)Online publication date: 31-Dec-2024
https://doi.org/10.54047/bibted.1544204
Malik SKontsos A(2024)A novel information entropy approach for crack monitoring leveraging nondestructive evaluation sensingMechanical Systems and Signal Processing10.1016/j.ymssp.2024.111207214(111207)Online publication date: May-2024
https://doi.org/10.1016/j.ymssp.2024.111207
Zhang DWu SLi YPan Q(2023)An Evaluation On The Entropy Supplying Capability Of Smartphone SensorsThe Computer Journal10.1093/comjnl/bxad08167:4(1550-1563)Online publication date: 20-Sep-2023
https://doi.org/10.1093/comjnl/bxad081
Show More Cited By

Index Terms

Entropy harvesting from physical sensors
1. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic reasoning algorithms
      1. Random number generation

Recommendations

Analysis on Entropy Sources based on Smartphone Sensors
ICCNS '20: Proceedings of the 2020 10th International Conference on Communication and Network Security

Random number generator (RNG) is the basic primitive in cryptography. The randomness of random numbers generated by RNGs is the base of the security of various cryptosystems implemented in network and communications. With the popularization of smart ...
Shannon Entropy Versus Renyi Entropy from a Cryptographic Viewpoint
IMACC 2015: Proceedings of the 15th IMA International Conference on Cryptography and Coding - Volume 9496

We provide a new inequality that links two important entropy notions: Shannon Entropy $$H_1$$ and collision entropy $$H_2$$ . Our formula gives the worst possible amount of collision entropy in a probability distribution, when its Shannon Entropy is ...
Predictive Models for Min-entropy Estimation
Cryptographic Hardware and Embedded Systems -- CHES 2015
Abstract
Random numbers are essential for cryptography. In most real-world systems, these values come from a cryptographic pseudorandom number generator (PRNG), which in turn is seeded by an entropy source. The security of the entire cryptographic system ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WiSec '13: Proceedings of the sixth ACM conference on Security and privacy in wireless and mobile networks

April 2013

230 pages

ISBN:9781450319980

DOI:10.1145/2462096

General Chair:
Levente Buttyán
Budapest University of Technology and Economics, Hungary
,
Program Chairs:
Ahmad-Reza Sadeghi
Technische Universitaet Darmstadt, Fraunhofer SIT, Intel-CRISC, Germany
,
Marco Gruteser
Rutgers University, USA

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSAC: ACM Special Interest Group on Security, Audit, and Control

In-Cooperation

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 April 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WISEC'13

Sponsor:

SIGSAC

WISEC'13: Sixth ACM Conference on Security and Privacy in Wireless and Mobile Networks

April 17 - 19, 2013

Budapest, Hungary

Acceptance Rates

WiSec '13 Paper Acceptance Rate 26 of 70 submissions, 37%;

Overall Acceptance Rate 98 of 338 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
379
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)4

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gençoğlu MGenç T(2024)Real Random Number Generation by Chemical Reactions Based on Quantum Wave EquationBilgisayar Bilimleri ve Teknolojileri Dergisi10.54047/bibted.15442045:2(47-58)Online publication date: 31-Dec-2024
https://doi.org/10.54047/bibted.1544204
Malik SKontsos A(2024)A novel information entropy approach for crack monitoring leveraging nondestructive evaluation sensingMechanical Systems and Signal Processing10.1016/j.ymssp.2024.111207214(111207)Online publication date: May-2024
https://doi.org/10.1016/j.ymssp.2024.111207
Zhang DWu SLi YPan Q(2023)An Evaluation On The Entropy Supplying Capability Of Smartphone SensorsThe Computer Journal10.1093/comjnl/bxad08167:4(1550-1563)Online publication date: 20-Sep-2023
https://doi.org/10.1093/comjnl/bxad081
Răstoceanu FRughiniș RCiocîrlan ȘEnache M(2021)Sensor-Based Entropy Source Analysis and Validation for Use in IoT EnvironmentsElectronics10.3390/electronics1010117310:10(1173)Online publication date: 14-May-2021
https://doi.org/10.3390/electronics10101173
Meech JStanley-Marbell P(2021)Efficient Programmable Random Variate Generation Accelerator From Sensor NoiseIEEE Embedded Systems Letters10.1109/LES.2020.300700513:3(73-76)Online publication date: Sep-2021
https://doi.org/10.1109/LES.2020.3007005
Koushik RPerichiappan AOm HBanerji AEswaran SHonnavalli P(2021)Generation of True Random Numbers using Entropy Sources Present within Portable Computers2021 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)10.1109/CONECCT52877.2021.9622734(1-6)Online publication date: 9-Jul-2021
https://doi.org/10.1109/CONECCT52877.2021.9622734
Cho SHong ESeo S(2020)Random Number Generator Using Sensors for DroneIEEE Access10.1109/ACCESS.2020.29729588(30343-30354)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2972958
Lee KLee M(2019)True Random Number Generator (TRNG) Utilizing FM Radio Signals for Mobile and Embedded Devices in Multi-Access Edge ComputingSensors10.3390/s1919413019:19(4130)Online publication date: 24-Sep-2019
https://doi.org/10.3390/s19194130
Lee KLee SSeo CYim K(2018)TRNG (True Random Number Generator) Method Using Visible Spectrum for Secure Communication on 5G NetworkIEEE Access10.1109/ACCESS.2018.27996826(12838-12847)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2799682
Revadigar GJavali CXu WVasilakos AHu WJha S(2017)Accelerometer and Fuzzy Vault-Based Secure Group Key Generation and Sharing Protocol for Smart WearablesIEEE Transactions on Information Forensics and Security10.1109/TIFS.2017.270869012:10(2467-2482)Online publication date: Oct-2017
https://doi.org/10.1109/TIFS.2017.2708690
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten