Пример шифрования на обратных матрицах
Когда учился в вузе, на 1ом курсе в качестве применения теории матриц нам приводили пример шифрования текста следующим образом: каждая буква алфавита нумеруется её порядковым числом – а<->1, б<->2, в<->3, и т.д. после чего текст бьётся на блоки размером n букв (символов) (недостающие для целочисленного деления шифротекста символы допольняются, например, фиксированным), аналогично нумеруются и знаки препинания; затем придумывается "матрица шифрования" размера n на n, применяя каковую к каждому из блоков получаем зашифрованный блок (как действие матрицы на вектор по обычному умножению). Объединение зашифрованных блоков представляет собой шифротекст, расшифрование которого, как нам говорили, требует знания "матрицы шифрования", обращение её, и последующее применение к шифротексту. Я в криптографии не силён, но знаю что обращение матриц большого размера, особенно плохообусловленных – задача проблемная, хотя и решаемая, однако, здесь требуется подбирать и саму матрицу, то есть подобрать как размер блока, так и n^2 числел. Насколько криптостойко такое шифрование на самом деле? Нам называли этот алгоритм "алгоритмом Хариуса", если не ошибаюсь.
комментариев: 9 документов: 2 редакций: 0
комментариев: 11558 документов: 1036 редакций: 4118
комментариев: 1515 документов: 44 редакций: 5786
Да, вы правы, я спутал название...