id: Гость   вход   регистрация
текущее время 08:08 19/04/2024
Автор темы: spinore, тема открыта 17/07/2007 06:13 Печать
https://www.pgpru.com/Форум/Криптография/ПримерШифрованияНаОбратныхМатрицах
создать
просмотр
ссылки

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


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


 
Комментарии
— Terfendail (17/07/2007 16:04)   профиль/связь   <#>
комментариев: 9   документов: 2   редакций: 0
Если я правильно понял суть алгоритма, то я встречал его под названием шифр Хилла. Такой шифр нестоек к криптоанализу на основе открытого текста.
— SATtva (17/07/2007 16:37)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
http://en.wikipedia.org/wiki/Matrix_encryption
— spinore (17/07/2007 17:25)   профиль/связь   <#>
комментариев: 1515   документов: 44   редакций: 5786
Если я правильно понял суть алгоритма, то я встречал его под названием шифр Хилла.

Да, вы правы, я спутал название...
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3