nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

A Novel Approach to True Random Number Generation in Wearable Computing Environments Using MEMS Sensors

verfasst von : Neel Bedekar, Chiranjit Shee

Erschienen in: Information Security and Cryptology

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Micro Electro Mechanical Systems (MEMS) sensors (accelerometer, gyroscope, and compass) offer a practical approach for true random number generation. Entropy values of 0.99 close to theoretical value of 1, and large Kullback-Leibler distances were obtained in this study [1]. The main contribution of this work was the generation of high quality random number strings, when the MEMS sensor was at complete rest, a configuration in which these sensors were heretofore considered to be inadequate. This was accomplished by using the initial noise in the sensing mechanisms for the MEMS sensors. The compass output stream passed the highest number of NIST Tests; 11/15 and 14/15 under stationary and complete motion, respectively [2‐4]. Short burst (<1 s) strings passed 13 out of 15 NIST tests, and applying the Barak-Impagliazzo-Wigderson recursive extractor led to successful results in all 15 NIST tests. Interleaving MEMS output with audio resulted in a string that passed 14 out of 15 NIST tests.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel A Lightweight Security Isolation Approach for Virtual Machines Deployment

Leibler, R.A., Kullback, S.: On Information and Sufficiency. Ann. Math. Stat. 22, 79–86 (1951)CrossRefMATHMathSciNet

Von Neumann, J.: Various techniques used in connection with random digits. In: Forsythe, G.E., Germond, H.H., Householder, A.S. (eds.) Monte Carlo Method. Government Printing Office, Washington (1951)

Barak, B., Impagliazzo, R., Wigderson, A.: Extracting randomness using few independent sources. SIAM J. Comput. 36, 1095–1118 (2006). 4, Philadelphia USA: Society for Industrial and Applied MathematicsCrossRefMATHMathSciNet

NIST. Engineering and Statistics Handbook. s.l.: NIST (2012)

Whitfield, D., Hellman, M.: New directions in cryptography. IEEE Trans. Inf. Theory IT-22(6), 644–654 (1976)

Gartner: Forecast: PCs, ultramobiles and mobile phones 2014. Gartner Group, Egham (2014)

Llamas, Ramon T.: Worldwide Wearable Computing Device 2014–2018 Forecast and Analysis. IDC, Boston (2014)

Invensense Annual Report, Form 10-K. San Jose, CA, USA: s.n., March 2014

Voris, J., Saxena, N., Halevi, T.: Accelerometers and Randomness: Perfect Together. ACM, Hamburg, Germany (2011). WiSecCrossRef

10.

Dodis, Y., Pointcheval, D., Ruhault, S., Vergnaud, D., Wichs, D.: Security analysis of pseudo-random number generators with input. In: ACM Conference on Computer and Communication Security. ACM, Berlin, Germany (2013)

11.

Barak, Boaz, Shaltiel, Ronen, Tromer, Eran: True random number generators secure in a changing environment. In: Walter, Colin D., Koç, Çetin Kaya, Paar, Christof (eds.) CHES 2003. LNCS, vol. 2779, pp. 166–180. Springer, Heidelberg (2003)CrossRef

12.

Wang, X., Xue, Q., Lin, T.: A novel true random number generator based on mouse movement and a one dimensional chaotic map. s.l. Math. Prob. Eng. 2012, 12 (2012). Hindawi PublishingMathSciNet

13.

Chen, I.T.: Random numbers generated from audio and video sources s.l. Math. Prob. Eng. 2013, 7 (2013). Hindawi Publishing

14.

Lauradoux, C., Ponge, J., Roeck, A.: Online Entropy Estimation for Non-Binary Sources and Applications on iPhone. Institut National de Recherche en Informatique et en Automatique, pp. 19–42 (2011)

15.

Mayrhofer, R., Groza, B. (eds.): Simple accelerometer based wireless pairing with heuristic trees. In: Proceedings of the 10th International Conference on Advances in Mobile Computing and Multimedia. ACM (2012)

16.

Studer, A., Timothy, P., Bauer, L.: Don’t bump, shake on it; the expoitation of a popular accelerometer-based smart phone exchange and its secure replacement. In: Proceedings of the 27th Annual Computer Security Applications Conference, pp. 333–342. ACM, New York (2011)

17.

Chagnaadorj, O., Tanaka, J.: MimicGesture: Secure Device Pairing with Accelerometer-Based Gesture Input. In: Han, Y.-E., Park, D.-S., Jia, W., Yeo, S.-S. (eds.) Ubiquitous Information Technologies and Applications. Lecture Notes in Electrical Engineering, vol. 214, pp. 59–67. Springer, Heidelberg (2013)CrossRef

18.

Zhou, Q., Liao, X., Wong, K., Hu, Y., Xiao, D.: True random number generator based on mouse movement and chaotic hash function s.l. Inf. Sci. 179, 3442–3450 (2009). ElsevierCrossRefMathSciNet

19.

Nasiri, Steven: A Critical Review of MEMS Gyroscope Technology and Commercialization Status. Invensense Inc, San Jose (2006)

20.

Nasiri, S.: Wafer-Scale Packaging and Integration Are Credited for New Generation of Low-Cost MEMS Motion Sensor Products. Invensense, San Jose (2006)

21.

Daneman, M., Lim, M., Assaderaghi, F.: Evolution of MEMS towards a semiconductor model. Hearst Business Coummunications, New York (2012)

22.

Nasiri, S., Seeger, J., Yaralioglu, G.: 20080314147 Saratoga, California (2008)

23.

Qiu, J., Seeger, J., Castro, A., Tchertkov, I., Li, R.: 20120125104 Sunnyvale, California (2012)

24.

Seeger, J., Nasiri, S., Castro, A: 2010132460 Menlo Park, USA (2010)

25.

Dixon-Warren, J.: MEMS J (February 2011). www.memsjournal.com

26.

MEMS Sensors; How it works technically. MEMS Central (2014). http://memscentral.com/Secondlayer/mems_motion_sensor_perspectives-2.htm. Accessed 20 July 2014

27.

Silicon Designs. Silicon Designs (2014). http://www.silicondesigns.com/tech.html. Accessed 20 July 2014

28.

Invensense MPU 9250 SDK. Invensense Inc, San Jose, California (2013)

29.

Cover, T.M., Thomas, J.A.: Entropy, Relative Entropy and Mutual Information. Elements of Information Theory, pp. 12–25. John Wiley and Sons, New York (1991)

30.

A Statistical Test Suite For Random and Pseudorandom Number Generators For Cryptographic Applications. National Institute of Standards and Technology, Gathiersburg, Maryland, USA (2010)

Titel: A Novel Approach to True Random Number Generation in Wearable Computing Environments Using MEMS Sensors
verfasst von: Neel Bedekar
Chiranjit Shee
Verlag: Springer International Publishing
Buch: Information Security and Cryptology
Print ISBN: 978-3-319-16744-2

Electronic ISBN: 978-3-319-16745-9

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-3-319-16745-9_29

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"