Шифр Хилла

@ice-creame · Регистрация: 09.03.2017

Author24 — интернет-сервис помощи студентам

Доброго времени суток, помогите, пожалуйста

1.

Найти матрицу K, такую, чтобы у нее была обратная. И на матрице К выполнить шифрование сообщения , а на матрице К-1 (обратной) дешифровать. Проверка для нахождения обратной матрицы - получение единичной матрицы при умножении К на обратную ей.

Исходный текст KIT
Зашифрованный текст LGX

2.

Расшифровать следующий текст, использовался русский алфавит- 33 буквы
Известна матрица шифрования 3х3

А=
1 2 0
0 1 4
1 2 2

И зашифрованное сообщение
ГНГНЪДЛНВПЬМЕЩЪ

@grizlik78 · 25.10.2017, 14:35

2.

Python

import numpy as np
from numpy.linalg import det, inv
from gmpy2 import invert
 
def encode(text, abc):
    return [abc.index(c) for c in text]
 
def decode(data, abc):
    return "".join([abc[v] for v in data])
 
def get_inverse_key(key, M):
    d = int(det(key))
    return np.array(np.round(inv(key) * d) * int(invert(d, M)), dtype=int) % M
 
text = 'ГНГНЪДЛНВПЬМЕЩЪ'
abc = 'АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ'
M = len(abc)
key = np.array([
        [1, 2, 0],
        [0, 1, 4],
        [1, 2, 2]
    ])
 
data = encode(text, abc)
keyinv = get_inverse_key(key, M)
r = np.dot(np.array(data).reshape(-1, key.shape[0]), keyinv.T) % M
pt = decode(r.flatten(), abc)
print(pt)

ЗНАТНЫЙБЫЛВОЗОК

@ice-creame 0 / 0 / 0 Регистрация: 09.03.2017 Сообщений: 14
		1
	Шифр Хилла 24.10.2017, 03:35. Показов 11115. Ответов 1 Метки нет (Все метки) Доброго времени суток, помогите, пожалуйста 1. Найти матрицу K, такую, чтобы у нее была обратная. И на матрице К выполнить шифрование сообщения , а на матрице К-1 (обратной) дешифровать. Проверка для нахождения обратной матрицы - получение единичной матрицы при умножении К на обратную ей. Исходный текст KIT Зашифрованный текст LGX 2. Расшифровать следующий текст, использовался русский алфавит- 33 буквы Известна матрица шифрования 3х3 А= 1 2 0 0 1 4 1 2 2 И зашифрованное сообщение ГНГНЪДЛНВПЬМЕЩЪ 0

	25.10.2017, 14:35

Опции темы