Secure random number generation in wireless sensor networks

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages 175-182

  Lo Re, Giuseppe ^a   Milazzo, Fabrizio ^a   Ortolani, Marco ^a  

^a UNIVERSITY OF PALERMO   (Italy)

Author keywords

leader election; random numbers generation; wireless sensor networks

Indexed keywords

EXPERIMENTAL EVALUATION; GENERATION PROCESS; LEADER ELECTION; PHYSICAL ENVIRONMENTS; PHYSICAL MEASUREMENT; RANDOM NUMBERS; RANDOM SOURCES; REAL-WORLD SCENARIO; SECURITY ALGORITHM; SECURITY ATTACKS; WIRELESS SENSOR; WIRELESS SENSOR NODE;

ALGORITHMS; ELECTRIC NETWORK SYNTHESIS; FREQUENCY HOPPING; SECURITY OF DATA; SENSOR NODES; SENSORS;

RANDOM NUMBER GENERATION;

EID: 83455245044     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2070425.2070453     Document Type: Conference Paper

References (20)

1. H. Abu-Amara and A. Kanevsky. On the complexities of leader election algorithms. In Computing and Information, 1993. Proceedings ICCI'93., Fifth International Conference on, pages 202-206. IEEE, 1993.
2. Y. Afek and E. Gafni. Time and message bounds for election in synchronous and asynchronous complete networks. In Proceedings of the fourth annual ACM symposium on Principles of distributed computing, pages 186-195. ACM, 1985.
3. E. Chang and R. Roberts. An improved algorithm for decentralized extrema-finding in circular configurations of processes. Communications of the ACM, 22(5):281-283, 1979. (Pubitemid 9461372)
4. W. Diffie and M. Hellman. Privacy and authentication: An introduction to cryptography. Proceedings of the IEEE, 67(3):397-427, 1979.
5. D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the world with wireless sensor networks. In Acoustics, Speech, and Signal Processing, 2001. Proceedings.(ICASSP'01). 2001 IEEE International Conference on, volume 4, pages 2033-2036. IEEE, 2001.
6. A. Francillon and C. Castelluccia. Tinyrng: A cryptographic random number generator for wireless sensors network nodes. In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, 2007. WiOpt 2007. 5th International Symposium on, pages 1-7. IEEE, 2007.
7. V. Gaglio, A. De Paola, M. Ortolani, and G. Lo Re. A TRNG exploiting multi-source physical data. In Proceedings of the 6th ACM workshop on QoS and security for wireless and mobile networks, pages 82-89. ACM, 2010.
8. R. Gallager, P. Humblet, and P. Spira. A distributed algorithm for minimum-weight spanning trees. ACM Transactions on Programming Languages and systems (TOPLAS), 5(1):66-77, 1983.
9. D. Hirschberg and J. Sinclair. Decentralized extrema-finding in circular configurations of processors. Communications of the ACM, 23(11):627-628, 1980.
10. M. Jakobsson, E. Shriver, B. Hillyer, and A. Juels. A practical secure physical random bit generator. In Proceedings of the 5th ACM Conference on Computer and Communications Security, pages 103-111. ACM, 1998.
11. B. Jun and P. Kocher. The Intel random number generator. Cryptography Research Inc. white paper, 1999.
12. G. Le Lann. Distributed systems, towards a formal approach. Information processing, 77:155-160, 1977.
13. N. Lynch. Distributed algorithms. Morgan Kaufmann, 1996.
14. N. Malpani, J. Welch, and N. Vaidya. Leader election algorithms for mobile ad hoc networks. In Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, pages 96-103. ACM, 2000.
15. V. Park and M. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In infocom, page 1405. Published by the IEEE Computer Society, 1997.
16. G. Popek and C. Kline. Encryption and secure computer networks. ACM Computing Surveys (CSUR), 11(4):331-356, 1979.
17. B. Ripley and E. Corporation. Stochastic simulation, volume 21. Wiley Online Library, 1987.
18. B. Sunar, W. Martin, and D. Stinson. A provably secure true random number generator with built-in tolerance to active attacks. IEEE Transactions on computers, pages 109-119, 2007.
19. S. Vasudevan, B. DeCleene, N. Immerman, J. Kurose, and D. Towsley. Leader election algorithms for wireless ad hoc networks. 2003.
20. S. Vasudevan, J. Kurose, and D. Towsley. Design and analysis of a leader election algorithm for mobile ad hoc networks. 2004.