A Resilient Functions For Stream Cipher Applications: Modified Tarrannikov’s Construction And Analysis Of Their Algebraic Immunity

Aissa Belmeguenai, Khaled Mansouri, Rafik Djemili


Boolean functions with good cryptographic properties (high algebraic degree, balancedness, high order of correlation immunity and high nonlinearity) have an important significance in stream cipher (combiner model or filter model) since these functions allow to construct stream cipher resistant to various attacks. In this work the modified Tarannikov’s construction method is considered. This construction permits to obtain functions achieving all necessary criteria for being used in the pseudorandom generators in stream ciphers. Thus, this allows constructing recursively the resilient function achieving Siegenthaler’s bound and Sarkar, et al.’s bound using a resilient function in a smaller number of variables. Finally, we used the modified Tarannikov’s construction for designing keystream generators for digital images encryption.

Full Text:


European Scientific Journal (ESJ)


ISSN: 1857 - 7881 (Print)
ISSN: 1857 - 7431 (Online)


Contact: contact@eujournal.org

To make sure that you can receive messages from us, please add the 'eujournal.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.

Publisher: European Scientific Institute, ESI.
ESI cooperates with Universities and Academic Centres on 5 continents.