Шифрование методом аналитических преобразований в матрице по особым зависимостям.

Написать программу, записывающую посимвольно текст исходного сообщения в прямоугольную матрицу, размером n x k :

А_{i j}= .

И преобразующую эту матрицу А в одномерный массив В, размерностью m =( n x k ), содержащий зашифрованный текст, по следующему правилу считывания элементов диагонали (см.рисунок): а₁₁, а_21,а₁₂, а_13, а₂₂, а_31,а₄₁, а_32, а₂₃, а_14,а₂₄, а_33, а₄₂, а_43,а₃₄, а₄₄..При разработке алгоритма программы, необходимо учитывать, что данное преобразование возможно в 8 вариантах, и начало (с а_11,или а_41, или а_14, или а₄₄ ) и направление прохода (вниз, вверх или в сторону) по матрице сообщений должно быть указано пользователем.

G - контурная многоалфавитная матрица.

G-контурная многоалфавитная подстановка представляет собой метод шифрования, использующий g наборов алфавитов, применяемых циклически с периодами u ₁ , u ₂ , . . ., u_g . Каждый j-ый зашифрованный знак получается из уравнения

C_j = P_j x K_{1, j mod u1} x K_{2, j mod u2} x . . . x K_{g, j mod ug. ,}

где x обычно является некоторой обратной операцией.

Разработать программу, шифрующую/ дешифрующую исходный текст произвольной длины данным методом подстановки.

12. Генераторы псевдослучайных чисел для формирования цифровых ключей заданной длины.

Написать программу, формирующую цифровые ключи по двум нижеописанным алгоритмам. В первом случае из последовательности T_i выбираются уникальные цифры (10), поэтому максимальная длина ключа не должна превышать десяти. Длина формируемого ключа задаётся пользователем. Таким образом, закладывается специальный алгоритм, который при получении кода ключа (порождающего числа) вырабатывает по определенному закону (уравнению) с каждым тактом новое псевдослучайное число. Например, если использованное порождающее число было 4372, то последовательность будет выглядеть следующим образом:

T₀ = 4372 . Двумя средними числами являются 37.

Квадратом 37 является 1369. T₁ = 1369. Двумя средними цифрами являются 36.

Квадрат 36 — число 1296. T₂ = 1296. Двумя средними цифрами являются 29.

Квадрат 29 — число 841. T₃ = 0841 ... и т. д.

Во втором случае строится линейный конгруэнтный генератор ПСЧ , который вырабатывает последовательность псевдослучайных чисел Т₁, Т₂, Т₃, ..., Т_m, ..., используя соотношение

Т _i = (аТ + c) mod m, где а и с — константы; Т_i - исходная величина, выбранная в качестве порождающего числа.

Указанное уравнение генерирует псевдослучайные числа с определенным периодом повторения, зависящим от выбранных значений "а" и "с". Значение "m" обычно устанавливается равным 2^b-1 или 2^b, где b- длина слова ЭВМ в битах.

Шифрование перестановкой в треугольнике.

Написать программу, реализующую алгоритм метода перестановки по вершинам треугольника (длина ключа = 3) для преобразования исходного сообщения. Для блоков исходного текста могут быть выбраны различные маршруты прохода по вершинам в произвольном порядке или порядке, заданном ключом. Остальные действия аналогичны преобразованию по маршрутам Гамильтона. (см. соответствующий вариант).

Шифр Ривеста – Шамира – Алдемана.

Напишите программу, имитирующую шифр RSA.

Шифр ЭльГамаля.

Разработайте программу, имитирующую шифр ЭльГамаля.

Коды Шеннона – Фано.

Основной принцип, положенный в основу кодирования по методу Шеннона – Фано, заключается в том, что при выборе каждой цифры кодового обозначения мы стараемся, чтобы содержащееся в ней количество информации было наибольшим, т.е. чтобы независимо от значений всех предыдущих цифр эта цифра принимала оба возможных для неё значения 0 и 1 по возможности с одинаковой вероятностью.

Дата добавления: 2019-01-14; просмотров: 429; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 123 Следующая ⇒

Мы поможем в написании ваших работ!