Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей



Дата02.01.2013
Размер29.2 Kb.
ТипДокументы
Потоковые шифры

Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию.Генератор потока ключей (иногда называемый генератором с бегущим ключом) выдает поток битов: k1, k2, k3, ..., ki. Этот поток ключей (иногда называемый бегущим ключом) и поток битов открытого текста, p1, p2, p3, ..., pi, подвергаются операции "исключающее или", и в результате получаетсяы поток битов шифротекста.



При дешифрировании операция XOR выполняется над битами шифротекста и тем же самым потоком кл ю-чей для восстановления битов открытого текста.



Так как



это работает правильно.

Безопасность системы полностью зависит от свойств генератора потока ключей . Если генератор потока ключей выдает бесконечную строку нулей, шифротекст будет совпадать с открытым текстом, и все операция будет бессмысленна. Если генератор потока ключей выплевывает повторяющийся 16-битовый шаблон, алгоритм б у-дет являться простым XOR с пренебрежимо малой безопасностью . Если генератор потока ключей выплевывает бесконечный поток случайных битов, вы получаете одноразовый блокнот и идеальную безопасность .

На деле безопасность потокового шифра находится где-то между простым XOR и одноразовым блокнотом.

Генератор потока ключей создает битовый поток, который похож на случайный, но в действительности детерминирован и может быть безошибочно воспроизведен при дешифрировании . Чем ближе выход генератора потока ключей к случайному, тем больше времени потребуется криптоаналитику, чтобы взломать шифр .



Рис. 9-6. Потоковый шифр

Однако, если генератор потока ключей при каждом включении создает один и тот же битовый поток, то использующую его криптосистему взломать нетрудно. Покажем на примере, почему это так.

Если к Еве попал шифротекст и соответствующий открытый текст, то она, выполняя операцию XOR над открытым текстом и шифротекстом, раскрывает поток ключей. Или, если у нее есть два различных шифротекста, зашифрованных одинаковым ключом, она может выполнить над ними операцию XOR, получая два открытых текста сообщений, над которыми выполнена операция XOR. Это нетрудно взломать, и затем она может получить поток ключей, выполняя операцию XOR над одним из открытых текстов и шифротекстом.

Теперь, перехватив любое другое шифрованное сообщение, она сможет расшифровать его, используя полученный поток ключей. Кроме того, она может расшифровать и прочитать любое из ранее перехваченных сообщений. Когда Ева получит пару открытый текст/шифротекст, она сможет читать все .


Поэтому для всех потоковых шифров используются ключи. Выход генератора потока ключей является функцией ключа. Теперь, если Ева получит пару открытый текст/шифротекст, она сможет читать только те сообщения, которые зашифрованы тем же ключом. Измените ключ, и противнику придется начать все сначала. Потоковые шифры особенно полезны для шифрования бесконечных потоков коммуникационного трафика, например, канала Т1, связывающего два компьютера.



Рис. 9-7. Устройство генератора потока ключей.

Генератор потока ключей состоит из трех основных частей . Внутреннее состояние описывает текущее состояние генератора потока ключей. Два генератора потока ключей, с одинаковым ключом и одинаковым внутренним состоянием, выдают одинаковые потоки ключей. Функция выхода по внутреннему состоянию генерирует бит потока ключей. Функция следующего состояния по внутреннему состоянию генерирует новое внутреннее состояние.

Похожие:

Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей iconПолиалфавитные шифры и их криптоанализ Шифрование
Например, пусть открытый текст будет "Игры различаются по содержанию характерным особенностям а также по тому какое место они занимают...
Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей iconСовершенные шифры: Вступительное слово чл корр. Ран б. А. Севастьянова. М.: Гелиос арв, 2003
Изложены свойства и конструкции безусловно стойких шифров, названных К. Шенноном совершенными по отношению к различным криптоатакам....
Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей icon3. мисзки. Криптографические способы защиты информации
В зависимости от соответствия ключей шифрования и дешифрования – на симметричные и асимметричные. В зависимости от типа используемых...
Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей iconШифрование данных. Перестановочные, подстановочные, блочные, поточные шифры. Абсолютно стойкие шифры. Шифрование с закрытым ключом
Зашифрование — процесс нормального применения криптографического преобразования открытого текста на основе алгоритма и ключа в результате...
Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей iconСинтез криптоалгоритмов. Синтез поточных шифров. Пусть открытый текст последовательность букв х = х х
Пусть открытый текст последовательность букв х = хх ключ последовательность символов z = zz а шифртекст последовательность букв y...
Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей iconШифрование данных
Обратный процесс преобразования зашифрованного текста в открытый называется расшифровкой. Алгоритмы шифрования и расшифровки параметризуются...
Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей iconБрелок с функцией поиска ключей, фонариком и возможностью записи et-1627В
Данный брелок для ключей со встроенным фонариком и функцией "отклика" в ответ на свист владельца поможет найти связку ключей, либо...
Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей iconБензиновый мобильный генератор general gen-950
Бензин – легко воспламеняющаяся жидкость. Выключайте генератор во время заправки
Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей iconАрыков Никита Евгеньевич 10. 09. 2012
Генератор случайных чисел, энтропия, линейный конгруэнтный генератор псевдослучайных чисел, brute-force
Потоковые шифры преобразуют открытый текст в шифротекст по одному биту за операцию. Генератор потока ключей iconГенерация ключей
Безопасность алгоритма сосредоточена в ключе. Если вы используете криптографически слабый процесс для генерации ключей, то ваша система...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org