Матричен алгоритъм за криптиране
Системата за откриване на движещи се обекти е доста популярна, тъй като помага за облекчаване на задачата на много служби, например, ръководители на полети. Но, както във всяка система, и в системата за определяне на движещи се обекти е необходимо да се криптира информация по пътя от сензора към системата за анализ на получените данни.
Формулиране на проблема
Необходимо е да се разработи алгоритъм за криптиране на данни за система за откриване на движещи се обекти.
Съвременни алгоритми
В момента най-често срещаните класове алгоритми са симетрични алгоритми и асиметрични, т.е. системи с публичен ключ.
Фигура 1-4 показва работата на симетричния алгоритъм за криптиране AES, който е американски стандарт за криптиране от 2001 г .:
Фиг.2 "Стъпка 2"
Друг често срещан алгоритъм е асиметричният алгоритъм или системата с публичен ключ.
Идеята за криптография с публичен ключ е много тясно свързана с идеята за еднопосочни функции, т.е. функции f (x), така че е доста лесно да се намери стойността на f (x) от известен x, докато е невъзможно да се определи x от f (x). Следователно криптографията с публичен ключ използва еднопосочни функции с вратичка. Вратичка е тайна, която помага за дешифрирането на текста. Тоест, има такова y, че познавайки f (x) и y, можете да изчислите x. Например, ако разглобите часовник на много компоненти, е много трудно да сглобите нов работен часовник. Но ако има инструкция за сглобяване (вратичка), тогава лесно можете да разрешите този проблем.
Нов клас алгоритми
Тази статия представя нов клас алгоритми. За разлика от описаните алгоритми, този използва нов подход за кодиране на информация.
Шифроване
- Премахнете дублиращите се знаци и запазете броя на повторенията и номерата на позициите на тези знаци в текста (тези данни съставляват ключовете.)
- Изчислете номера на знака в ASCII таблица.
- ASCII е кодиране за представяне на десетични цифри, латински и национални азбуки, препинателни знаци и контролни знаци.
- Изградете 3 матрици, където едната матрица е номерът на символите в текста, втората се състои от броя повторения на тези знаци, а третата се състои от номерата на позициите на символите в текста, където всеки член съответства на един характер.
- Умножете първите 2 матрици. След това действие трябва да получите квадратна матрица, защото при дешифриране ще е необходимо да се намери обратната матрица, която ще трябва да се умножи по матрицата на повторението.
- Разбъркайте текста според правилото: първата позиция е номерът на позицията на елемента, втората позиция е символът от т. 4, а на 3-та - броят на повторенията.
- Гама на получения текст.