Автор: Юлия 21.12.2011 21:50
Здравствуйте. Заранее извиняюсь, если задала вопрос не в том разделе.
в общем, возник такой теоретический вопрос.
Если мы шифруем текст (длина 256) потоковой криптосистемой.
в качестве ключа используем псевдослучайную последовательность, построенную с помощью линейного генератора псп. Длина ключа получается тоже 256. То чему будет равно пространство ключей?
256^256?
или нет?
заранее спасибо
Автор: IUnknown 21.12.2011 22:42
256 чего, бит или байт? При длине ключа 256 бит пространство ключей = 2256 (длина шифруемой последовательности здесь ни при чем, в расчет берется только длина ключа)
Автор: Юлия 21.12.2011 22:47
Цитата(IUnknown @ 21.12.2011 23:42)
256 чего, бит или байт? При длине ключа 256 бит пространство ключей = 2256 (длина шифруемой последовательности здесь ни при чем, в расчет берется только длина ключа)
я брала в расчет не длину шифруемой последовательности, а длину алфавита.
так как существует 256 символов всего.
или это не имеет значения?
Автор: IUnknown 21.12.2011 22:58
поэтому я и спрашиваю, 256 чего - это длина ключа? Если символов - то да, 256256 (оно же 22048 при расчете в битах, если имеются в виду 8-ми битные символы. Символы - они не только 8-ми битные бывают, кстати)
Автор: Юлия 21.12.2011 23:04
Цитата(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.
Это никак не повлияет на пространство ключей?