Re: Определение алгоритма шифрования
От: Аноним  
Дата: 10.12.10 21:07
Оценка:
Здравствуйте, csit_shagrat, Вы писали:

_>Здравствуйте!

_>Подскажите алгоритм на следующее задание:
_>

_>дана матрица размерности n*m (вводятся с клавиатуры)
_>дан набор точек этой матрицы(вводятся с клавиатуры)
_>это ключ
_>далее, входноее сообщение(фильтрация как в первом задании, файл. вв-выв) посл. записывается в строки матрицы...
_>но! те точки матрицы, которые были введены в ключе не должны заполняться
_>после заполнения матрицы — пройтись по спирали от правого нижнего угла матрицы до центра записывая символы в строку — это и есть закодированное сообщение.
_>раскодировать тем же ключом по томц же алгоритму.

_>как мне сказали, это из серии блочного кодирования, но информации по реализации или хотя-бы объяснений найти не могу.
_>Если можете — помогите. Очень срочно надо.
_>

Это блочный шифр перестановки, <off>очень ненадежный, вскрытие тривиально при достаточной для вычисления статистики текста длине сообщения</off>.
Соответственно, по заданной структуре "местами продырявленной матрицы" нужно вычислить перестановку (заполнить по строкам матрицу
номерами 1...M, где М — число "доступных для записи символов сообщения" ячеек, затем выписать их из этой матрицы по спирали).
Далее шифровать применением перестановки к одинаковой длины блокам текста. Расшифровывать — применением обратной перестановки.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.