Потоковое шифрование данных, C++ Builder 6 Опции

[18192123]

Задание состоит в следующем:

Написать программу,
реализующую алгоритм потокового шифрования содержимого
текстового или двоичного файла. Программа должна запрашивать имя
входного и выходного файлов, представление образующего многочлена
и инициализирующее значение. Разрядность РСЛОС должна быть
меньше или равной максимальной разрядности стандартных
целочисленных типов данных (64 бит).

Вот на чём основываюсь (см. прикреплённый документ)..
Как я поняла, основная задача - сгенерировать поток ключей..для этого и применяется РСЛОС (регистр сдвига с линейной обратной связью)..
Есть некоторые вопросы по реализации:
Пусть пользователь ввёл представление образующего многочлена, инициализирующее значение..
Используя эту информацию нужно некоторый n-битный регистр сдвига обинициализировать (и первый вопрос: как это осуществить?? что за инициализирующее значение задавать??)..чтоб в дальнейшем получать новый бит, выполняя XOR над определёнными битами..

Объясните, пожалуйста!

[volvo]

Так... Это, похоже, неправильная функция. Правильнее (соответственно тому, что написано в той статье, на которую я давал ссылку выше, и готовой функции LFSR, которая приведена там) будет сделать ее вот так:

int LFSR(TMemo *MemoPolinom)
{
	__int64 uL = 0; // Сначала заносим 0, а не первый сдвиг
	for (int i = 0; i < MemoPolinom->Lines->Count; i++) {
		// XOR-им с предыдущим значением SR, сдвинутым на _все_ заданные сдвиги
		uL ^= (ShiftRegister >> StrToInt(MemoPolinom->Lines->Strings[i]));
	}
	// Оставляем только последний бит от полученного числа
	uL &= 0x0000000000000001;

	// Сдвигаем этот бит влево на _сколько нужно_ (согласно полиному) позиций
	uL <<= StrToInt(MemoPolinom->Lines->Strings[0]);

	// и OR-им со сдвинутым на 1 вправо предыдущим значением SR
	uL |= (ShiftRegister >> 1);

	// Все, у нас теперь в uL получилось новое значение SR, присваиваем его
	ShiftRegister = uL;

	// И возвращаем последний бит этого нового SR как результат функции
	return ShiftRegister & 0x0000000000000001;
}

Теперь функция делает абсолютно то же самое, что и та, готовая, которая приведена в статье... Раньше она делала не совсем то, что требовалось.

Спойлер (Показать/Скрыть)

Теперь. Поскольку функция изменилась, я ее, естественно, проверил. Так вот. Чем меньше начальное значение SR, тем меньше шифрованный текст отличается от открытого. Я проверил на SR = 134 и полиноме <60, 1, 0> твой текст, получилось:

@ля тогц`чтобы nонкретх»й РСЛОU имел ф ксималxный пеиЁод
(тЄе. цикуЁчески kроходиу`через fсе 2n-)`внутреiних сойІояний)Ё
многц·лен, оeразовах­ый из jтводнос`последjвательх®сти, дjлжен
щ»ть приhитивныф`(неприfодимым1`– т.е.¤не раст«адыватxся на
Їроизве`ение дъ®ичных hногочлэ­ов менxшей стэЇени. НaкоторыэM
неприfодимые8¤воичныa многоп«ены прlведены8ў табл.¤1.1.
ЧҐред заkуском И‘ЛОС прl зашифи®вании lли расаЁфрованlи,
реыЁстр неjбходимц`инициаoизировшІь одниh и тем8¦е значaнием

- то есть, изменения есть, но недостаточные. Вот что получилось при SR = 39896674:

Ьgз тогюё7bобы тbхкретэc)°РСЛОЙ¬рмел ьx*aималдaгй пеаp.t
(т6i6 цикыp7uски ч|цходиыё7uрез ъ}э 2n-!ё"}утрехaрх собj.oний)4Ѓмногюo+uн, ощ|шзоваэu;y из ц~ъоднощё/~следцnштельэv1bи, дцgюен
сc2l прифdкивныьёи}еприъbьимым9ёV°т.е.8aэ расъs tыватд}з на
w0~извеьiхие дтv(gных фaцгочлхu.r мендtэй стхw%}и. Нэfцторых•К}еприъbьимые0|"~ичныэ¬фногозs%}ы пррnэдены0zаbабл.8Ѕ61.
Я}0uд зачйком АI^С прр¬яашифаv"pнии рgр расиp4`ованрd4
реуp1bр нецmнодимюё(}ициауdяироврj<°одниф¬р тем0~%°значэaрем

, а вот что при SR = 987455584:

Ьс“Pтого A$обы тфЃљретн{_цРСЛОЙ:„њел м`\'ималдч—™ перhX2
(т6яBPциклhA3ски чк‚…одил A3рез ъл‰P2n-1 T;утрехч„… сосrX)ний)4fњногоw]3н, ощкЊ—ованmM? из циЋћдной Y8следцшЊ‚ельнnG$и, дцсЉ•н
б{D* прифтћ˜вным ћ;еприъф?˜мым)  цт.е.8ч‰PраскkV2ыватдл“Pна
oF8извеьяЃ˜е двn^!ных фч‚“очлеmX4 менд≙ стеoS;и. Нэр‚‚орыеЌј;еприъф?˜мые dT8ичныэ:ЂќогочkS;ы пррш‰”ены b–$абл.8+BA.
ПeF3д зачйќљом РQ}С прр:‹ђшифрnT6нии рс„PрасшhB&ованрт@}
регhG$р нецы™ћдимо ^;ициаут‹˜роваrJцодниф:„Pтем fSцзначэч„•м

Сообщение отредактировано: volvo - 23.02.2009 23:26