рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Перестановки

Реферат Курсовая Конспект

Выберите учебное заведение

Перестановки

Перестановки - раздел Образование, Понятие шифрования Перестановки Являются Также Несложным Методом Криптографическ...

Перестановки являются также несложным методом криптографического преобразования. Используется как правило в сочетании с другими методами. Определение перестановки было дано ранее.

Введем обозначение σ для взаимно-однозначного отображения набора S={s₀,s₁, ...,s_n-1}, состоящего из n элементов, на себя, т.е. σ: S → S,

σ:s_i→ s_σ_(i), 0 ≤ i < n. Будем говорить, что в этом смысле σ является перестановкой элементов S. И, наоборот, автоморфизм S соответствует перестановке целых чисел (0,1,2,.., n-1).

Криптографическим преобразованием Tдля алфавита Zmназывается последовательность автоморфизмов: T={T(n):1≤n<∞} T(n): Zm→Zm, 1≤n<∞. Каждое T(n) является, таким образом, перестановкой n-грамм из Zm. Поскольку T(i) и T(j)могут быть определены независимо при i≠j, число криптографических преобразований исходного текста размерности n равно (mn)!2. Оно возрастает непропорционально при увеличении m и n: так, при m=33 и n=2 число различных криптографических преобразований равно 1089!. Отсюда следует, что потенциально существует большое число отображений исходного текста в шифрованный. Практическая реализация криптографических систем требует, чтобы преобразования {Tk: kK}, где K – множество ключей, были определены алгоритмами, зависящими от относительно небольшого числа параметров (ключей).

Размещено на Allbest.ru

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Понятие шифрования

В процессе шифрования и дешифрования иногда используется таблица Виженера... Чтобы получить шифрованный текст находят очередной знак лозунга начиная с первого в вертикальном алфавите а ему...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Перестановки

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Понятие шифрования
Проблемами защиты информации путем ее преобразования занимается криптология (kryptos - тайный, logos - наука). Криптология разделяется на два направления - криптографию и криптоана

ИЗ ИСТОРИИ КРИПТОГРАФИИ
Потребность шифровать и передавать шифрованные сообщения возникла очень давно. Так, еще в V-IV вв. до н. э. греки применяли специальное шифрующее устройство. По описанию Плутарха, о

МАРШРУТНАЯ ТРАНСПОЗИЦИЯ
К классу перестановка относится шифр маршрутная транспозиция и его вариант постолбцовая транспозиция. В каждом из них в данный прямоугольник [n

МОДИФИЦИРОВАННЫЙ ШИФР ЦЕЗАРЯ
Аббат Тритемеус – автор первой печатной книги о тайнописи (1518г.) – предложил несколько шифров и среди них шифр, который можно считать усовершенствованием шифра Цезаря. Этот шифр устроен так. Все

ОДНОРАЗОВЫЙ БЛОКНОТ
Почти все используемые на практике шифры характеризуются как условно надежные, поскольку они могут быть раскрыты в принципе при наличии неограниченных вычислительных возможностей. А

СИММЕТРИЧЕСКИЕ КРИПТОСИСТЕМЫ
Симметричные алгоритмы шифрования (или криптография с секретными ключами) основаны на том, что отправитель и получатель информации используют один и тот же ключ. Этот ключ должен хр

Моно- и многоалфавитные подстановки
Моно- и многоалфавитные подстановки являются наиболее простыми из преобразований, заключающимися в замене символов исходного текста на другие (того же алфавита) по более или менее сложному правилу.

Системы шифрования Вижинера
Ослабим требование шифровать каждую букву исходного текста отдельным значением ключа. Начнем с конечной последовательности ключа: k = (k