CeTrivium:A Stream Cipher Based on Cellular Automata for Securing Real-Time Multimedia Transmission  

作　　者：Osama S.Younes Abdulmohsen Alharbi Ali Yasseen Faisal Alshareef Faisal Albalawi Umar A.Albalawi 

机构地区：[1]Faculty of Computer and Information Technology,University of Tabuk,Tabuk,71491,Saudi Arabia [2]Faculty of Computers and Information,Menoufia University,Menoufia,13829,Egypt [3]School of Computing&Data Science,Wentworth Institute of Technology,Boston,02115,USA

出　　处：《Computer Systems Science & Engineering》2023年第12期2895-2920,共26页计算机系统科学与工程（英文）

摘　　要：Due to their significant correlation and redundancy,conventional block cipher cryptosystems are not efficient in encryptingmultimedia data.Streamciphers based onCellularAutomata(CA)can provide amore effective solution.The CA have recently gained recognition as a robust cryptographic primitive,being used as pseudorandom number generators in hash functions,block ciphers and stream ciphers.CA have the ability to perform parallel transformations,resulting in high throughput performance.Additionally,they exhibit a natural tendency to resist fault attacks.Few stream cipher schemes based on CA have been proposed in the literature.Though,their encryption/decryption throughput is relatively low,which makes them unsuitable formultimedia communication.Trivium and Grain are efficient stream ciphers that were selected as finalists in the eSTREAM project,but they have proven to be vulnerable to differential fault attacks.This work introduces a novel and scalable stream cipher named CeTrivium,whose design is based on CA.CeTrivium is a 5-neighborhood CA-based streamcipher inspired by the designs of Trivium and Grain.It is constructed using three building blocks:the Trivium(Tr)block,the Nonlinear-CA(NCA)block,and the Nonlinear Mixing(NM)block.The NCA block is a 64-bit nonlinear hybrid 5-neighborhood CA,while the Tr block has the same structure as the Trivium stream cipher.The NM block is a nonlinear,balanced,and reversible Boolean function that mixes the outputs of the Tr and NCA blocks to produce a keystream.Cryptanalysis of CeTrivium has indicated that it can resist various attacks,including correlation,algebraic,fault,cube,Meier and Staffelbach,and side channel attacks.Moreover,the scheme is evaluated using histogramand spectrogramanalysis,aswell as several differentmeasurements,including the correlation coefficient,number of samples change rate,signal-to-noise ratio,entropy,and peak signal-to-noise ratio.The performance of CeTrivium is evaluated and compared with other state-of-the-art techniques.CeTrivium outperforms them in

关 键 词：Stream ciphers cellular automata securing real-time streaming CRYPTOGRAPHY CeTrivium 

分 类 号：TN9[电子电信—信息与通信工程]