A Lightweight Block Cipher Based on a Multiple Recursive Generator

Date Added: Oct 2008
Format: PDF

In this paper, the authors propose to use a Multiple Recursive Generator (MRG) to generate sequences of numbers with very long periods, i.e., pseudo-random sequences. The MRG effectively constructs a block cipher which satisfies important quality requirements such as security, long period, randomness, and efficiency. The proposed cipher is a light weight cipher, which is very useful for resource limited resources such as sensor nodes in sensor networks, RFID tags, etc. For some devices, such as sensor nodes in Wireless Sensor Networks (WSNs) and Radio Frequency IDentification (RFID) tags, with limited resources in terms of computational power, bandwidth, and size, using a random generator would only imply the transfer and storage of a short seed.