Пример шифрования на обратных матрицах


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

Комментарии
— Terfendail (17/07/2007 16:04)   
Если я правильно понял суть алгоритма, то я встречал его под названием шифр Хилла. Такой шифр нестоек к криптоанализу на основе открытого текста.
— SATtva (17/07/2007 16:37)   
http://en.wikipedia.org/wiki/Matrix_encryption
— spinore (17/07/2007 17:25)   
Если я правильно понял суть алгоритма, то я встречал его под названием шифр Хилла.

Да, вы правы, я спутал название...