Title :
A Parallel Efficient Architecture for Large Cryptographically Robust n × k (k>n/2) Mappings
Author :
Mukhopadhyay, Debdeep ; Chowdhury, Dibakar Roy
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
fDate :
3/1/2011 12:00:00 AM
Abstract :
We present a scalable, modular, memoryless, and reconfigurable parallel architecture to generate cryptographically robust mappings, which are useful in the construction of stream and block ciphers. It has been theoretically proved that the proposed architecture can be reconfigured to generate a large number of mappings, all of which have high nonlinearity, satisfies Strict Avalanche Criterion (SAC) and is robust against linear and differential cryptanalysis. The architecture can be also used to optimize the resiliency and algebraic degree. The architecture has been found to scale easily to handle large number of input variables, which is an important criterion in realizing nonlinear combiners for stream ciphers using Boolean functions.
Keywords :
Boolean functions; cryptography; parallel architectures; reconfigurable architectures; Boolean functions; block cipher construction; cryptographically robust mappings; differential cryptanalysis; linear cryptanalysis; reconfigurable parallel architecture; stream cipher construction; strict avalanche criterion; Boolean functions; S-Box; cryptographic robustness; scalable architecture.; stream cipher;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2010.136