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

[18192123]

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

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

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

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

[volvo]

Ведь насколько я поняла из статьи, левый бит является функцией всех остальных..а получается мы его не берём..?

В статье написано, что

Новый самый левый бит вычисляется как функция от остальных бит регистра

. Ты об этом? Единственное, что мне приходит в голову - это вот что: возможно надо делать

int LFSR(TMemo *MemoPolinom)
{
	__int64 uL = 0;
	for (int i = 0; i < MemoPolinom->Lines->Count; i++) {
		uL ^= (ShiftRegister >> StrToInt(MemoPolinom->Lines->Strings[i]));
	}
	uL &= 0x0000000000000001;
	// Не вот так, как ты делаешь...
	// uL <<= StrToInt(MemoPolinom->Lines->Strings[0]);

	// А вот так вот:
	uL <<= (sizeof(__int64) * 8) - 1; // или просто 63

	uL |= (ShiftRegister >> 1);
	ShiftRegister = uL;
	return ShiftRegister & 0x0000000000000001;
}

Чувствуешь разницу? То есть, если 31 в изначальной функции - это не первый член полинома, а (размерность unsigned long в битах) - 1, и надо было ВСЕГДА сдвигать на 31, а не только тогда, когда полином начинается с этого числа, то все становится на свои места.
Тогда действительно при сдвиге на sizeof(unsigned long)*8 - 1 бит тот самый правый бит, который получен как функция от всех остальных, станет самым левым. Тогда все сходится с описанием...

[18192123]

В статье написано, что..... Ты об этом?
Тогда действительно при сдвиге на sizeof(unsigned long)*8 - 1 бит тот самый правый бит, который получен как функция от всех остальных, станет самым левым. Тогда все сходится с описанием...

да..я об этом..
уж лучше оставлю сдвиг в зависимости от вида полинома...т.е.

uL <<= StrToInt(MemoPolinom->Lines->Strings[0]);

и исходя из этого последний вопрос:

uL |= (ShiftRegister >> 1);

перед этим мы результат XOR передвинули на количество позиций, определяемое разрядностью регистра сдвига... тогда для чего нужно сдвигать прежнее значение SR на 1 вправо (что это нам даст?) и что даёт OR c имеющимся в uL значением? Объясните пожалуйста!

Сообщение отредактировано: 18192123 - 24.02.2009 3:32