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

[18192123]

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

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

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

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

[volvo]

где я не права?

1) зачем понадобилось менять LFSR, да еще таким образом, как ты это сделала?
2) считала 8 бит из LFSR, один байт из файла, отXOR-ила их, и продолжаешь... Не надо XOR-ить 8 раз... Вот это отработало, как ожидалось:

unsigned long ShiftRegister = 1;
int LFSR()
{
/* Все кроме 0 */
ShiftRegister = ( ( ( ( ShiftRegister >> 31)
                     ^ ( ShiftRegister >> 6)
                     ^ ( ShiftRegister >> 4)
                     ^ ( ShiftRegister >> 2)
                     ^ ( ShiftRegister >> 1)
                       ^ ( ShiftRegister ) )
                              & 0x00000001 )
                                      << 31)
                   | ( ShiftRegister >> 1) ;
return ShiftRegister & 0x00000001 ;
}

void __fastcall TForm1::Button6Click(TObject *Sender)
{
	unsigned char ch;
	FILE *INfile, *OUTfile;
	AnsiString filenameIn, filenameOut;
	if(OpenDialog1->Execute()) {
		filenameIn = OpenDialog1->FileName;
	}
	if(SaveDialog1->Execute()) {
		filenameOut = SaveDialog1->FileName;
	}
	INfile = fopen(filenameIn.c_str(), "r");
	OUTfile = fopen(filenameOut.c_str(), "w");
	ShiftRegister = StrToInt(Edit2->Text); // считываем инициализирующее значение

	unsigned char byte = 0;
	while (!feof(INfile))
	{
		fread(&ch,sizeof(unsigned char),1,INfile);
		for(int i = 0; i < 8; i++)
		{
			byte |= (unsigned char)LFSR();
			byte <<= 1;
		}

		byte ^= ch; // <--- Вот XOR который я упустил

		int count = fwrite(&byte, sizeof(unsigned char), 1, OUTfile);
		Memo1->Lines->Add(byte);
	}
}

Сообщение отредактировано: volvo - 17.02.2009 22:44