Помощь - Поиск - Пользователи - Календарь
Полная версия: пространство ключей
Форум «Всё о Паскале» > Разработка ПО, алгоритмы, общие вопросы > Алгоритмы
Юлия
Здравствуйте. Заранее извиняюсь, если задала вопрос не в том разделе.
в общем, возник такой теоретический вопрос.
Если мы шифруем текст (длина 256) потоковой криптосистемой.
в качестве ключа используем псевдослучайную последовательность, построенную с помощью линейного генератора псп. Длина ключа получается тоже 256. То чему будет равно пространство ключей?
256^256?
или нет?
заранее спасибо smile.gif
IUnknown
256 чего, бит или байт? При длине ключа 256 бит пространство ключей = 2256 (длина шифруемой последовательности здесь ни при чем, в расчет берется только длина ключа)
Юлия
Цитата(IUnknown @ 21.12.2011 23:42) *

256 чего, бит или байт? При длине ключа 256 бит пространство ключей = 2256 (длина шифруемой последовательности здесь ни при чем, в расчет берется только длина ключа)



я брала в расчет не длину шифруемой последовательности, а длину алфавита.
так как существует 256 символов всего.
или это не имеет значения?
IUnknown
поэтому я и спрашиваю, 256 чего - это длина ключа? Если символов - то да, 256256 (оно же 22048 при расчете в битах, если имеются в виду 8-ми битные символы. Символы - они не только 8-ми битные бывают, кстати)
Юлия
Цитата(IUnknown @ 21.12.2011 23:58) *

поэтому я и спрашиваю, 256 чего - это длина ключа? Если символов - то да, 256256 (оно же 22048 при расчете в битах)



спасибо))
а тогда еще вопросик, когда мы генерируем ключ, мы его генерируем по формуле.
Изображение

И там существуют некоторые ограничения на вводимые параметры


1. НОД(c,m) = 1 (то есть, c и m взаимно просты);
2. a-1 кратно p для всех простых делителей p числа m;
3. a-1 кратно 4, если m кратно 4.


Это никак не повлияет на пространство ключей?
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.