A lightweight block cipher based on a multiple recursive generator for wireless sensor networks and RFID

Wireless Communications and Mobile Computing

Volumn 11, Issue 2, 2011, Pages 254-266

  Olteanu, Alina ^a   Xiao, Yang ^a   Hu, Fei ^b   Sun, Bo ^c   Deng, Hongmei ^d  

^a Department of Computer Science   (United States)

^b UNIVERSITY OF ALABAMA   (United States)

^c Lamar University   (United States)

^d INTELLIGENT AUTOMATION INC   (United States)

Author keywords

lightweight cipher; RFID; sensor network

Indexed keywords

BASIC OPERATION; BLOCK CIPHERS; LIGHTWEIGHT BLOCKS; LIGHTWEIGHT CIPHER; LINEAR CONGRUENTIAL GENERATOR; MULTIPLE RECURSIVE GENERATORS; PSEUDORANDOM SEQUENCES; QUALITY REQUIREMENTS; RADIOFREQUENCY IDENTIFICATION TAGS; RFID; SPECIAL CLASS;

CRYPTOGRAPHY; RADIO FREQUENCY IDENTIFICATION (RFID); RANDOM NUMBER GENERATION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 79951976646     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.988     Document Type: Article

References (49)

1. Bellare M, Kilian J, Rogaway P,. The security of the cipher block chaining message authentication code. Journal of Computer and System Sciences 2000; 61 (3): 363-399.
2. Deng LY, Li H, Shiau JH, Tsai G,. Design and Implementation of Efficient and Portable Multiple Recursive Generators with Few Zero Coefficients. Springer: Berlin, Heidelberg, 2006.
3. Foulley J-L,. Multiple recursive random generators and their APL programmes, Technical Report, INRA-SGQA, 2005.
4. Lidl R, Niederreiter H,. Introduction to Finite Fields and Their Applications, Cambridge University Press: Cambridge, UK, 1986.
5. Watson EJ,. Primitive polynomials (mod 2). Mathematics of Computation 1962; 16: 368-369.
6. Sun B, Xiao Y, Li C-C, Chen H, Yang TA,. Security co-existence of wireless sensor networks and RFID for pervasive computing. Computer Communications Journal Special Issue on Secure Multi-Mode Systems and their Applications for Pervasive Computing, 2008; 31 (18): 4294-4303.
7. Hu F, Jiang M, Xiao Y,. Low-cost wireless sensor networks for remote cardiac patients monitoring applications. Journal of Wireless Communications and Mobile Computing 2008; 8 (4): 513-529. (Pubitemid 351747464)
8. Xiao Y,. Editorial. International Journal of Security and Networks, 2006; 1 (1/2): 1-1.
9. Shehab M, Bertino E, Ghafoor A,. Workflow authorisation in mediator-free environments. International Journal of Security and Networks 2006; 1 (1/2): 2-12.
10. Jung EJ, Gouda MG,. Vulnerability analysis of certificate graphs. International Journal of Security and Networks 2006; 1 (1/2): 13-23.
11. Kiayias A, Yung M,. Secure scalable group signature with dynamic joins and separable authorities. International Journal of Security and Networks 2006; 1 (1/2): 24-45.
12. Franklin M,. A survey of key evolving cryptosystems. International Journal of Security and Networks 2006; 1 (1/2): 46-53.
13. Hamadeh I, Kesidis G,. A taxonomy of internet traceback. International Journal of Security and Networks 2006; 1 (1/2): 54-61.
14. Jhumka A, Freiling F, Fetzer C, Suri N,. An approach to synthesise safe systems. International Journal of Security and Networks 2006; 1 (1/2): 62-74.
15. Evans JB, Wang W, Ewy BJ, Wireless networking security: open issues in trust, management, interoperation and measurement. International Journal of Security and Networks 2006; 1 (1/2): 84-94.
16. Englund H, Johansson T,. Three ways to mount distinguishing attacks on irregularly clocked stream ciphers. International Journal of Security and Networks 2006; 1 (1/2): 95-102.
17. Zhu B, Jajodia S, Kankanhalli MS,. Building trust in peer-to-peer systems: a review. International Journal of Security and Networks 2006; 1 (1/2): 103-112.
18. Ramkumar M, Memon N,. Secure collaborations over message boards. International Journal of Security and Networks 2006; 1 (1/2): 113-124.
19. Xiao Y, Jia X, Sun B, Du X,. Editorial: security issues on sensor networks. International Journal of Security and Networks 2006; 1 (3/4): 125-126.
20. Wang H, Sheng B, Li Q,. Elliptic curve cryptography-based access control. International Journal of Security and Networks 2006; 1 (3/4): 127-137.
21. Zheng J, Li J, Lee MJ, Michael A,. A lightweight encryption and authentication scheme for wireless sensor networks. International Journal of Security and Networks 2006; 1 (3/4): 138-146.
22. Al-Karaki JN,. Analysis of routing security-energy trade-offs in wireless sensor networks. International Journal of Security and Networks 2006; 1 (3/4): 147-157.
23. Araz O, Qi H,. Load-balanced key establishment methodologies in wireless sensor networks. International Journal of Security and Networks 2006; 1 (3/4): 158-166.
24. Deng J, Han R, Mishra S,. Limiting DoS attacks during multihop data delivery in wireless sensor networks. International Journal of Security and Networks 2006; 1 (3/4): 167-178.
25. Hwu J-S, Hsu S-F, Lin Y-B, Chen R-J,. End-to-end security mechanisms for SMS. International Journal of Security and Networks 2006; 1 (3/4): 177-183.
26. Wang X,. The loop fallacy and deterministic serialisation in tracing intrusion connections through stepping stones. International Journal of Security and Networks 2006; 1 (3/4): 184-197.
27. Jiang Y, Lin C, Shi M, Shen XS,. A self-encryption authentication protocol for teleconference services. International Journal of Security and Networks 2006; 1 (3/4): 198-205.
28. Owens SF, Levary RR,. An adaptive expert system approach for intrusion detection. International Journal of Security and Networks 2006; 1 (3/4): 206-217.
29. Chen Y, Susilo W, Mu Y,. Convertible identity-based anonymous designated ring signatures. International Journal of Security and Networks 2006; 1 (3/4): 218-225.
30. Teo JCM, Tan CH, Ng JM,. Low-power authenticated group key agreement for heterogeneous wireless networks. International Journal of Security and Networks 2006; 1 (3/4): 226-236.
31. Tan CH,. A new signature scheme without random oracles. International Journal of Security and Networks 2006; 1 (3/4): 237-242.
32. Liu Y, Comaniciu C,., Man H,. Modelling misbehaviour in ad hoc networks: a game theoretic approach for intrusion detection. International Journal of Security and Networks 2006; 1 (3/4): 243-254.
33. Karyotis V, Papavassiliou S, Grammatikou M, Maglaris V,. A novel framework for mobile attack strategy modelling and vulnerability analysis in wireless ad hoc networks. International Journal of Security and Networks 2006; 1 (3/4): 255-265.
34. Payne WH, Rabung JR, Bogyo T,. Coding the lehmer pseudo number generator. Communications of the Association for Computing Machinery 1969; 12: 85-86.
35. Deng LY,. Efficient and portable multiple recursive generators of large order. ACM Transactions on Modeling and Computer Simulation 2005; 15 (1): 1-13.
36. Primitive polynomial. Available at: [16 December 2007].
37. Deng LY, Lin DKJ,. Random number generation for the new century. American Statistician 2000; 54 (2): 145-150.
38. Deng LY, Xu HQ,. A system of high-dimensional, efficient, long-cycle and portable uniform random number generators. ACM Transactions on Modeling and Computer Simulation 2003; 13 (4): 299-309.
39. Sun B, Li C-C, Xiao Y,. A lightweight secure solution for RFID, Proceedings of IEEE GLOBECOM, 2006.
40. Lei M, Xiao Y, Vrbsky SV, Li C-C, Liu L,. A Virtual Password Scheme to Protect Passwords, Proceedings of IEEE ICC, 2008.
41. Hu F, Celentano L, Xiao Y,. Error-resistant RFID-assisted wireless sensor networks for cardiac tele-healthcare. Wireless Communications and Mobile Computing (WCMC) 2009; 9 (1): 85-101.
42. Hu F, Jiang M, Celentano L, Xiao Y,. Robust medical ad hoc sensor networks (MASN) with wavelet-based ECG data mining. Ad Hoc Networks 2008; 6 (7): 986-1012.
43. Xiao Y, Shen X, Sun B, Cai L,. Security and privacy in RFID and applications in telemedicine. IEEE Communications Magazine, Special issue on Quality Assurance and Devices in Telemedicine, 2006; 64-72. (Pubitemid 43792670)
44. Sun B, Li C, Wu K, Xiao Y,. A lightweight secure protocol for wireless sensor networks. Computer Communications Journal Special Issue on Wireless Sensor Networks: Performance, Reliability, Security and Beyond, 2006; 29 (13-14): 2556-2568. (Pubitemid 44162986)
45. Knuth DE,. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms (3rd edn), Addison-Wesley, Reading, MA, 1988.
46. LEcuyer P,. Bad lattice structures for vectors of non-successive values produced by some linear recurrences. INFORMS Journal on Computing 1997; 9: 57-60.
47. Plumstead JP,. (Boyar), Inferring a sequence generated by a linear congruence, Proceedings of the 23rd Annual IEEE Symposium on the Foundations of Computer Science, 1982; pp. 153-159.
48. Marsaglia G, Tsang WW, Wang J,. Fast generation of discrete random variables. Journal of Statistical Software 2004; 11 (3): 1-11.
49. Xiao Y, Yu S, Wu K, Ni Q, Janecek C, Nordstad J,. Radio frequency identification: technologies, applications, and research issues. Journal of Wireless Communications and Mobile Computing 2007; 7 (4): 457-472. (Pubitemid 46659482)