![]() Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
![]() Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
![]() |
Схемы с неравномерным движением регистров
· управление с помощью управляющего регистра · самоуправление с помощью обратной связи Генераторы «стоп-вперед»
«0» - оставляем, что было. «1» - прокручиваем новое.
Из линейной последовательности строим гамму достаточно сложной зависимости. Сама же функция f довольно простая, Слабости: По выходной последовательности можно судить о входе. Пусть Т1 – период первого регистра, Т2 – второго регистра, Т – период всего генератора.
Можно построить схему так, что НОД (S,T2)= 1 (взаимнопростые числа), тогда Т = Т1 Т 2
Эта схема довольно сложная, однако генератор обладает слабым криптографическим свойством: если Обобщением описанных моделей является генератор BRM = Binary Rate Multiplier. Управляющая функция имеет вид: За число импульсов на входе R2: Т.о. Вывод 1: период общей последовательности генераторов «стоп-вперед» и «1-2 шага» равен произведению периодов, входящих в них регистров. Для линейной сложности: (Преобразование А называется полноцикловым, если его граф образует один полный цикл). Вывод 2: генераторы «1-2 шага» и «стоп-вперед» имеют следующие достоинства: 1. Большой период 2. Высокая линейная сложность 3. хорошее статистическое свойство (все Главный недостаток: если знать как работал управляющий регистр R1, легко восстановить всю выходную последовательность. Генераторы с «перемежающимся шагом»
Есть 1 управляющий регистр и 2 «генерирующих» регистра.
Длина регистра R1 = n, R2 = m, R3 = r. Заполнение на i-ом такте: R1 выдает управляющие символы: · если «1», тогда продвигается R2, а R3 стоит на месте. · если «0», тогда продвигается R3, а R2 стоит на месте. Т.о. Если периоды R2, R3 взаимно просты ( Статистическое свойство: если R2 и R3 – полноцикловые регистры (имеют максимальный период), то частота появления всех Недостатки: если знать движения регистров R2 и R3, то выходная последовательность получается линейной функцией от знаков R2 и R3. Т.о. стойкость системы определяется возможностью «пробивания» R1. Сложность определения ключа: Каскадный генератор R1 работает равномерно, управляя движением R2; R2 управляет движением R3 и т.д. … последний регистр RN выдает гамму, где N – длина каскада. Можно подобрать так, что Т = Т1N Берут N≥10, L≈100 чтобы зависимость γ от γ(1) была довольно слабой, последний регистр почти всегда «отдыхает». Сжимающий генератор
Оба регистра движутся равномерно. Выходной
Недостаток: знаки гаммы выдаются на выход не равномерно (Может быть большая задержка если долгое время на выходе будут нули). Это исправляется путем проведения буферизации. Емкость буфера определяется свойствами выходной последовательности R1. Date: 2016-08-30; view: 504; Нарушение авторских прав |