lmRNG: A Lightweight Pseudorandom Number Generator for Wireless Sensor Networks

Anna Sojka, Krzysztof Piotrowski

Abstract

Wireless sensor networks (WSN) are often used in the areas where the data security is very important. The cryptographic protocols developed for WSN need to be as computationally inexpensive as possible due to the energy and computational constraints of WSN. The same requirements concern also the elements of these protocols, e.g. the random number generator. In this paper we present our work on a pseudorandom number generator for wireless sensor networks. It uses a modification of the LogisticMap, which is adapted to be used in the constrained environment of the WSN. In our approach we combine a non-deterministic seed source with the deterministic function to get the pseudorandom number generator. We present the results of the tests confirming that our approach fulfils the requirements of randomness and is a candidate to be used for cryptographic purposes.

References

  1. A. Francillon, C. C. (2007). TinyRNG: A Cryptographic Random Number Generator for Wireless Sensors Network Nodes. In WIOPT'07, 5th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Limassol, Cyprus.
  2. A. Sojka, K. Piotrowski, P. L. (2010). Shortecc: a lightweight security approach for wireless sensor networks. In International Conference on Security and Cryptography, SECRYPT. INSTICC.
  3. G. Lo Re, F. Milazzo, M. O. (2011). Secure random number generation in wireless sensor networks. In Proceedings of the 4th international conference on Security of information and networks, pages 175-182, New York, NY, USA. ACM.
  4. K. Piotrowski, A. Sojka, P. L. (2010). Body area network for first responders - a case study. In The 5th International Conference on Body Area Networks, BodyNets. ACM.
  5. L. Kocarev, S. L. (2011). Chaos-based Cryptography, volume 354.
  6. May, R. (1976). Theoretical ecology : principles and applications / edited by Robert M. May. Blackwell Scientific, Oxford :.
  7. NIST (2010). A statistical test suite for random and pseudorandom number generators for cryptographic applications.
  8. Pareschi, F. (2006). Chaos-based random number generators: Monolithic implementation, testing and applications. In PHD. THESIS.
  9. T. Stojanovski, L. K. (2001). Chaos-based random number generators-part i: analysis [cryptography]. Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on, 48(3):281 -288.
  10. Msp430x5xxx/msp430x6xxx family. http://www.ti.com/lit/ug/slau208i/ TI (2010). user's guide. slau208i.pdf.
  11. TinyOS (2011). Tinyos web page. http://www.tinyos.net/.
  12. V. Patidar, K. S. (2009). A pseudo random bit generator based on chaotic logistic map and its statistical testing. Informatica, 33:441 -452.
  13. Y.H. Wang, H.G. Zhang, F. Z. B. W. (2006). An efficient random number generator for ad hoc sensor network. In Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006.International Conference on, pages 1 -4.
Download


Paper Citation


in Harvard Style

Sojka A. and Piotrowski K. (2012). lmRNG: A Lightweight Pseudorandom Number Generator for Wireless Sensor Networks . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2012) ISBN 978-989-8565-24-2, pages 358-363. DOI: 10.5220/0004016503580363


in Bibtex Style

@conference{secrypt12,
author={Anna Sojka and Krzysztof Piotrowski},
title={lmRNG: A Lightweight Pseudorandom Number Generator for Wireless Sensor Networks},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2012)},
year={2012},
pages={358-363},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004016503580363},
isbn={978-989-8565-24-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2012)
TI - lmRNG: A Lightweight Pseudorandom Number Generator for Wireless Sensor Networks
SN - 978-989-8565-24-2
AU - Sojka A.
AU - Piotrowski K.
PY - 2012
SP - 358
EP - 363
DO - 10.5220/0004016503580363