Генерация экстремальных подстановок для шифров

    Дисциплина: Программирование
    Тип работы: Реферат
    Тема: Генерация экстремальных подстановок для шифров

    Генерация экстремальных подстановок для шифров

    Содержание

    Ввод

    Краткое описание

    Структура

    Булевы функции для экстремальных подстановок

    Ввод

    Для того чтобы шифр имел максимальную стойкость к линейному и дифференциальному методам

    криптоанализа, подстановка должна

    обеспечивать минимальную абсолютную величину преобладания линейных сумм и минимальную вероятность наиболее вероятных дифференциалов.

    Краткое описание

    Назовем подстановку экстремальной, если она:

    имеет минимальную возможную абсолютную величину преобладания линейных сумм;

    имеет минимальную возможную вероятность наиболее вероятных дифференциалов

    Структура

    Умножение экстремальной подстановки справа и слева на аффинные подстановки дает экстремальную подстановку.

    Умножение подстановки справа и слева на группу Р

    А не меняет вероятности дифференциалов данного веса и абсолютной величины преобладания линейных сумм данного веса

    Поскольку умножение входа и выхода экстремальной подстановки на элементы группы Р

    А дает экстремальную подстановку (при этом сохраняются вероятности дифференциалов веса 2 и абсолютные величины преобладаний линейных сумм веса 2), то множество экстремальных

    подстановок можно разбить на классы. При этом экстремальные подстановки

    и Е будут Р

    А эквивалентными, если

    S=АТВ, где А,В € Р

    А. Поэтому класс Р

    А–эквивалентных подстановок можно задать подстановкой, переводящей 0 в 0.

    Язык: Русский

    Скачиваний: 164

    Формат: Microsoft PowerPoint

    Размер файла: 57 Кб

    Автор:

    Скачать работу...

    Забрать файл

    Похожие материалы:


    Добавить комментарий
    Старайтесь излагать свои мысли грамотно и лаконично

    Введите код:
    Включите эту картинку для отображения кода безопасности
    обновить, если не виден код



ПИШЕМ УНИКАЛЬНЫЕ РАБОТЫ
Заказывайте напрямую у исполнителя!


© 2006-2016 Все права защищены