Реализация системы потокового шифрования файлов

Aleator · Регистрация: 04.05.2011

Студворк — интернет-сервис помощи студентам

Получил от препода задание: "Реализуйте систему потокового шифрования файлов с помощью генера-
тора ключевой последовательности на основе линейного сдвигового регистра с
обратной связью LFSR1." Обьясните на пальцах как это сделать?
Допустим, организовал работу регистра, получил последовательность сгенерированных битов ключа (допустим: 1110101...) длиною х. Теперь беру символ из сообщения - и что?
Символ тоже должен быть длиною х, что бы провести операцию сложения "ИСКЛЮЧАЮЩЕЕ-ИЛИ"?
Только сильно не пинайте, я заочник.
Заранее, большое спасибо.

ostapdzen · 26.07.2012, 19:06

Ксоришь полученную гамму с открытым текстом.

Сi=Pi xor Ki

вот подробно описано:
Шифрование методом Вернама

Aleator · 31.07.2012, 01:04 **[ТС]**

Вопрос касается реализации LFSR. В "Прикладной криптографии" Шнайера даётся пример реализации LFSR для многочлена: х(32)+х(7)+х(5)+х(3)+х(2)+х+1 (в скобках - степень)

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
     AnsiString j="";
    static unsigned long ShiftRegister=1;
    for (int i=0;i<30;i++)   {
        ShiftRegister=((
        ((ShiftRegister >> 31)     // 32
        ^(ShiftRegister >> 6)      // 7
        ^(ShiftRegister >> 4)      // 5
        ^(ShiftRegister >> 2)      // 3
        ^(ShiftRegister >> 1)      // 2
        ^(ShiftRegister ))         // 1
        & 0x00000001)
        <<31)|(ShiftRegister >> 1);
         j=j+(ShiftRegister & 0x00000001);
        }
         Form1->Edit3->Text=j;

В j-M-последовательность для кодирования.
Пробывал написать для многочлена x(4)+x+1. Получаю нужную последовательность.
А как написать для х(29)+х(2)+1 ?
Мой вариант выдаёт одни нули:

C
1
2
3
4
5
ShiftRegister=((
       ((ShiftRegister >> 28)     
        ^(ShiftRegister >> 1) )    
        & 0x00000001)
        <<28)|(ShiftRegister >> 1);

Aleator · 01.08.2012, 09:50 **[ТС]**

Вопрос решён: Реализация LFSR

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

Aleator 102 / 87 / 17 Регистрация: 04.05.2011 Сообщений: 1,330

	Реализация системы потокового шифрования файлов 25.07.2012, 23:09. Показов 6484. Ответов 3 Метки нет (Все метки) Получил от препода задание: "Реализуйте систему потокового шифрования файлов с помощью генера- тора ключевой последовательности на основе линейного сдвигового регистра с обратной связью LFSR1." Обьясните на пальцах как это сделать? Допустим, организовал работу регистра, получил последовательность сгенерированных битов ключа (допустим: 1110101...) длиною х. Теперь беру символ из сообщения - и что? Символ тоже должен быть длиною х, что бы провести операцию сложения "ИСКЛЮЧАЮЩЕЕ-ИЛИ"? Только сильно не пинайте, я заочник. Заранее, большое спасибо. 0

ostapdzen 85 / 80 / 15 Регистрация: 25.05.2012 Сообщений: 230 Записей в блоге: 3
	26.07.2012, 19:06
	Ксоришь полученную гамму с открытым текстом. Сi=Pi xor Ki вот подробно описано: Шифрование методом Вернама 2

Aleator 102 / 87 / 17 Регистрация: 04.05.2011 Сообщений: 1,330
	01.08.2012, 09:50 [ТС]
	Вопрос решён: Реализация LFSR 1