Дослідження генераторів псевдовипадкових бітових послідовностей на основі LFSR

Abstract

Здійснено дослідження генераторів псевдовипадкових бітових послідовностей, побудованих на основі 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.