Кодирование и декодирование информации. Шифр Тритемиуса.


кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите)
обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде (китайские иероглифы обозначают целые слова и понятия) кодирование может быть равномерное и неравномерное; при равномерном кодировании все символы кодируются кодами равной длины; при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование.
Шифр Тритемиуса — это усовершенствованный шифр Цезаря, то есть шифр подстановки. По алгоритму шифрования, каждый символ сообщения смещается на символ, отстающий от данного на некоторый шаг. Здесь шаг смещения делается переменным, то есть зависящим от каких-либо дополнительных факторов. Например, можно задать закон смещения в виде линейной функции (уравнения зашифрования) позиции шифруемой буквы. Сама функция должна гарантировать целочисленное значение. Прямая функция шифрования должна иметь обратную функцию шифрования, тоже целочисленную.
Уравнение зашифрования для шифра Тритемиуса имеет следующий вид:

L = ( m + k ) mod N

где L- номер зашифрованной буквы в алфавите; m — номер позиции буквы шифруемого текста в алфавите; k — шаг смещения(функциональная зависимость от позиции буквы в сообщении); N — число букв алфавита.

<-Предыдущая|Следующая->
Вопросы


Работа Магомеда М.А.

Hosted by uCoz