Версия для печати темы

Автор: Юлия 22.12.2011 1:50

Здравствуйте. Заранее извиняюсь, если задала вопрос не в том разделе.
в общем, возник такой теоретический вопрос.
Если мы шифруем текст (длина 256) потоковой криптосистемой.
в качестве ключа используем псевдослучайную последовательность, построенную с помощью линейного генератора псп. Длина ключа получается тоже 256. То чему будет равно пространство ключей?
256^256?
или нет?
заранее спасибо

Автор: IUnknown 22.12.2011 2:42

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

Автор: Юлия 22.12.2011 2:47

я брала в расчет не длину шифруемой последовательности, а длину алфавита.
так как существует 256 символов всего.
или это не имеет значения?

Автор: IUnknown 22.12.2011 2:58

поэтому я и спрашиваю, 256 чего - это длина ключа? Если символов - то да, 256²⁵⁶ (оно же 2²⁰⁴⁸ при расчете в битах, если имеются в виду 8-ми битные символы. Символы - они не только 8-ми битные бывают, кстати)

Автор: Юлия 22.12.2011 3:04

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


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


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


Это никак не повлияет на пространство ключей?