PRESENT: An Ultra-Lightweight Block Cipher

PRESENT: An Ultra-Lightweight Block Cipher

2007 | A. Bogdanov, L.R. Knudsen, G. Leander, C. Paar, A. Poschmann, M.J.B. Robshaw, Y. Seurin, and C. Vikkelsoe
The paper presents PRESENT, an ultra-lightweight block cipher designed for extremely constrained environments such as RFID tags and sensor networks. Unlike AES, which is widely used but not suitable for such environments due to its higher hardware requirements, PRESENT offers a compact and efficient alternative. It features a 64-bit block size and supports 80-bit and 128-bit keys. The 80-bit version is recommended for most applications due to its balance of security and efficiency, requiring only 1570 GE (gate equivalents) for hardware implementation, which is competitive with leading compact stream ciphers. PRESENT is an SP-network with 31 rounds, consisting of an XOR operation with a round key, a linear bitwise permutation, and a non-linear substitution layer using a single 4-bit S-box. The S-box is designed to meet specific security criteria, ensuring resistance to differential and linear cryptanalysis. The key schedule is carefully designed to prevent key manipulation attacks and ensure the security of the cipher. The paper analyzes the security of PRESENT through differential and linear cryptanalysis, showing that it has strong resistance to these attacks. It also examines structural attacks, algebraic attacks, and key schedule attacks, finding that PRESENT is resistant to these threats. The hardware performance of PRESENT is evaluated, showing that it requires 1570 GE and has a simulated power consumption of 5 μW for an 80-bit key. The cipher is implemented in VHDL and synthesized for a standard cell library, demonstrating its efficiency and suitability for low-resource environments. The paper concludes that PRESENT is a secure and efficient block cipher suitable for use in constrained environments, offering a level of security commensurate with its 64-bit block size and 80-bit key. It is recommended for both theoretical and practical applications, though immediate deployment is discouraged in favor of further analysis.The paper presents PRESENT, an ultra-lightweight block cipher designed for extremely constrained environments such as RFID tags and sensor networks. Unlike AES, which is widely used but not suitable for such environments due to its higher hardware requirements, PRESENT offers a compact and efficient alternative. It features a 64-bit block size and supports 80-bit and 128-bit keys. The 80-bit version is recommended for most applications due to its balance of security and efficiency, requiring only 1570 GE (gate equivalents) for hardware implementation, which is competitive with leading compact stream ciphers. PRESENT is an SP-network with 31 rounds, consisting of an XOR operation with a round key, a linear bitwise permutation, and a non-linear substitution layer using a single 4-bit S-box. The S-box is designed to meet specific security criteria, ensuring resistance to differential and linear cryptanalysis. The key schedule is carefully designed to prevent key manipulation attacks and ensure the security of the cipher. The paper analyzes the security of PRESENT through differential and linear cryptanalysis, showing that it has strong resistance to these attacks. It also examines structural attacks, algebraic attacks, and key schedule attacks, finding that PRESENT is resistant to these threats. The hardware performance of PRESENT is evaluated, showing that it requires 1570 GE and has a simulated power consumption of 5 μW for an 80-bit key. The cipher is implemented in VHDL and synthesized for a standard cell library, demonstrating its efficiency and suitability for low-resource environments. The paper concludes that PRESENT is a secure and efficient block cipher suitable for use in constrained environments, offering a level of security commensurate with its 64-bit block size and 80-bit key. It is recommended for both theoretical and practical applications, though immediate deployment is discouraged in favor of further analysis.
Reach us at info@futurestudyspace.com
[slides] PRESENT%3A An Ultra-Lightweight Block Cipher | StudySpace