Randomness Analysis on Lightweight Block Cipher, PRESENT

Isma Norshahila Binti Mohammad Shah,Eddie Shahril Bin Ismail

doi:10.3844/jcssp.2020.1639.1647

Abstract

Lightweight cryptography is an area of current research conducted by academicians and cryptographic experts to ensure the security of data in limited-resource devices such as RFID tags, medical and health care devices and sensor networks. One of the lightweight algorithms built is the PRESENT algorithm. To this day, PRESENT has been a reference for lightweight block cipher algorithms and is incorporated into Lightweight Cryptography Standard ISO/IEC 29192-2. The capacity to act as a random number generator is one of the key requirements when designing an algorithm. Thus, this study aims to examine the capabilities of the PRESENT algorithm as a random number generator. By using the NIST Statistical Test Suite, a randomness analysis is performed on the PRESENT algorithm. A total of six data categories i.e., Strict Key Avalanche, Strict Plaintext Avalanche, High-Density Key, Low- Density Key, Low-Density Plaintext and High-Density Plaintext were applied to generate 100 input sequences for each algorithm. From the analysis, the outputs generated from the PRESENT algorithm are essentially non-random based on the 1% significance level.

Highlights

Lightweight cryptography is one of the hot research topics in cryptography
Low Density Key (LowKey), Low Density Plaintext (LowPT), HighKey and HighPT data categories cannot be performed in these tests
There are 188 p-values obtained from StrictKey and StrictPT and 159 p-values obtained from LowKey, HighKey, LowPT and HighPT

Summary

Introduction

Lightweight cryptography is one of the hot research topics in cryptography. Its main applications includeRFID tags, medical and health care devices and sensor networks. Lightweight cryptography is one of the hot research topics in cryptography. RFID tags, medical and health care devices and sensor networks. Lightweight cryptography is generally divided into four categories, namely lightweight block cipher, lightweight hash function, lightweight message authentication codes and lightweight stream cipher (McKay et al, 2016). A lightweight block cipher is a block cipher requiring less computing power. It is designed to support devices with limited resources, e.g., RFID tags and sensor networks. Some existing series of lightweight block ciphers include DESL (Leander et al., 2007), KATAN and KTANTAN (De Canniere et al., 2009), LBlock (Wu and Zhang, 2011), PRESENT (Bogdanov et al, 2007) as well as SIMON and SPECK (Beaulieu et al, 2015)

Objectives

Methods

Results

Conclusion