Профтемы студенту и преподавателю
Taketop.ru
СТУДЕНТУ И ПРЕПОДАВАТЕЛЮ
лекции по дисциплинам
Информатика и вычислительная техника :: Информационная безопасность
Шифрование с помощью аналитических преобразований
Достаточно надежное закрытие информации может быть обеспечено при использовании для шифрования некоторых аналитических преобразований. Для этого можно использовать методы алгебры матриц, например умножение матрицы на вектор по правилу:
1
Если матрицу А = (аij) использовать в качестве ключа, а вместо
компонента вектора В= (bj) подставить символы текста, то компоненты век-тора С= (сj) будут представлять собой символы зашифрованного текста.
Приведем пример, взяв в качестве ключа квадратную матрицу третьего порядка
1
Заменим буквы алфавита цифрами, соответствующими их порядковому номеру в алфавите: А -- О, Б -- 1, В -- 2 и т. д. Тогда отрывку текста BATAЛA будет соответствовать последовательность 2, О, 19, О, 12, О. По принятому алгоритму шифрования выполним необходимые действия
1
При этом зашифрованный текст будет иметь вид: 85, 54 25, 96, 60, 24.
Дешифрование осуществляется с использованием того же правила умножения матрицы на вектор, только в качестве ключа берется матрица, обратная той, с помощью которой осуществляется шифрование, а в качестве вектора-сомножителя -- соответствующие фрагменты символов закрытого текста; тогда значениями вектора-результата будут цифровые эквиваленты знаков открытого текста.
Матрицей, обратной данной А, называется матрица А-1, получающая из присоединенной матрицы делением всех ее элементов на определитель данной матрицы. В свою очередь присоединенной называется матрица, составленная из алгебраических дополнений Аij, к элементам данной матрицы, которые вычисляются по формуле:
1
Определителем матрицы называется алгебраическая сумма n! членов (для определителя итого порядка), составленная следующим образом: членами служат всевозможные произведения n элементов матрицы, взятых по одному в каждой строке и в каждом столбце, причем член суммы берется со знаком «+», если его индексы составляют четную подстановку, и со знаком « -- » -- в противоположном случае. Для матрицы третьего порядка, например, определитель вычисляется следующим образом:
1
Таким образом, получена последовательность знаков раскрытого текста 3, О, 19, О, 12, О, что соответствует исходному тексту. Этот метод шифрования является формальным, что позволяет легко реализовать его программными средствами.


Работы, представленные на сайте http://taketop.ru, предназначено исключительно для ознакомления. Все права в отношении работ и/или содержимого работ, представленных на сайте http://taketop.ru, принадлежат их законным правообладателям. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие или полученные в связи с использованием работ и/или содержимого работ, представленных на сайте http://taketop.ru
Рейтинг@Mail.ru
Сайт управляется SiNG cms © 2010-2015