3rd International ICST Conference on COMmunication System SoftWAre and MiddlewaRE

Research Article

From stream to provably secure block ciphers based on pseudorandom matrix transformations

  • @INPROCEEDINGS{10.1109/COMSWA.2008.4554420,
        author={Yassin M. Y. Hasan},
        title={From stream to provably secure block ciphers based on pseudorandom matrix transformations},
        proceedings={3rd International ICST Conference on COMmunication System SoftWAre and MiddlewaRE},
        publisher={IEEE},
        proceedings_a={COMSWARE},
        year={2008},
        month={6},
        keywords={},
        doi={10.1109/COMSWA.2008.4554420}
    }
    
  • Yassin M. Y. Hasan
    Year: 2008
    From stream to provably secure block ciphers based on pseudorandom matrix transformations
    COMSWARE
    IEEE
    DOI: 10.1109/COMSWA.2008.4554420
Yassin M. Y. Hasan1,*
  • 1: Electrical Engineering Dept., Assiut University, Assiut, Egypt.
*Contact email: ymyhasan@aun.edu.eg

Abstract

Highlighting the various advantages (in terms of flexibility, reliability, development time and cost, etc.) of reusability of well-designed cryptographic primitives, particularly the fast pseudorandom (PR) number generators (PRNG) used in stream ciphers, and the high sensitivity (to changes), confusion, and pseudorandomness of highly nonlinear key and data-dependent PRNG-based matrix transformations, we develop new parameterized PR functions (PRF). To get length preserving output with uniform distribution and effectively thwart propagation of linear and differential terms and leak of key information for cryptanalysis, the proposed PRFpsilas incorporate PR operations with stream ciphering/word-wise modulus additions. Founded on a complement theorem of the central limit theorem, the proposed PRFpsilas can give almost uniform probability distribution. Evoking the Luby-Rackoff construction of super-PR permutations from PRFpsilas, we then present an extended family of provably secure, parameterized, variable key/blocklength block ciphers that flexibly fit a variety of applications.