On the number of ℓ-suitable Boolean functions in constructions of filter and combining models of stream ciphers

It is well known that every stream cipher is based on a good pseudorandom generator. For cryptographic purposes, we are interested in generating pseudorandom sequences with the maximum possible period. A feedback register is one of the most known cryptographic primitives that is used to construct st...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика № 62. С. 21-28
Main Author: Bonich, T. A.
Other Authors: Panferov, M. A., Tokareva, N. N.
Format: Article
Language:English
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001015910
Перейти в каталог НБ ТГУ
LEADER 02314nab a2200361 c 4500
001 koha001015910
005 20231213140617.0
007 cr |
008 231212|2023 ru s a eng d
024 7 |a 10.17223/20710410/62/3  |2 doi 
035 |a koha001015910 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Bonich, T. A.  |9 504326 
245 1 0 |a On the number of ℓ-suitable Boolean functions in constructions of filter and combining models of stream ciphers  |c T. A. Bonich, M. A. Panferov, N. N. Tokareva 
246 1 1 |a О числе ℓ-подходящих булевых функций в конструкциях фильтрующей и комбинирующей моделей поточных шифров 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 17 назв. 
520 3 |a It is well known that every stream cipher is based on a good pseudorandom generator. For cryptographic purposes, we are interested in generating pseudorandom sequences with the maximum possible period. A feedback register is one of the most known cryptographic primitives that is used to construct stream ciphers. We consider periodic properties of pseudorandom sequences produced by filter and combiner generators (two known schemes of stream generators based on feedback registers). We analyze functions in these schemes that lead to output sequences of period at least a given number I. We call such functions l-suitable and count the exact number of them for an arbitrary n. 
653 |a поточные шифры 
653 |a фильтрующие генераторы 
653 |a комбинирующие генераторы 
653 |a булевы функции 
655 4 |a статьи в журналах  |9 916506 
700 1 |a Panferov, M. A.  |9 504327 
700 1 |a Tokareva, N. N.  |9 345117 
773 0 |t Прикладная дискретная математика  |d 2023  |g  № 62. С. 21-28  |x 2071-0410  |w 0210-48760 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001015910 
856 |y Перейти в каталог НБ ТГУ  |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1015910 
908 |a статья 
999 |c 1015910  |d 1015910 
039 |b 100