Максимович В., Шевчук М., Мандрона М. Дослідження генераторів псевдовипадкових бітових послідовностей на основі LFSR.

УДК 681.5.032

В. Максимович1, М. Шевчук1, М. Мандрона2
Національний університет “Львівська політехніка”,
1кафедра безпеки інформаційних технологій,
Львівський державний університет безпеки життєдіяльності,
2кафедра управління інформаційною безпекою,

ДОСЛІДЖЕННЯ ГЕНЕРАТОРІВ ПСЕВДОВИПАДКОВИХ
БІТОВИХ ПОСЛІДОВНОСТЕЙ НА ОСНОВІ LFSR

© Максимович В., Шевчук М., Мандрона М., 2016

Здійснено дослідження генераторів псевдовипадкових бітових послідовностей, побудованих на основі LFSR. Розроблено імітаційні моделі генераторів із різними значеннями твірних поліномів. Досліджено статистичні характеристики генераторів, їх періоди повторення, складність побудови (технологічність) під час реалізації на програмованих логічних інтегральних схемах і максимально можливу довжину криптографічного ключа.
Ключові слова: псевдовипадкова бітова послідовність, генератори псевдовипад¬кових чисел, статистичні характеристики.

The researching of pseudorandom bit sequences generators that based on LFSR is carried out in the article. The imitation models of generators with different formative polynomials are worked out. The researching of generators statistic characteristics, their repetition period, complication of construction (technologicalness) for realization on programmable logic devices and maximally possible length of cryptographic key was also undertaken.
Key words: pseudorandom bit sequence, pseudorandom number generators, statistic characteristics.

Література – 8