Презентации, доклады, проекты по информатике

1 Симметричные блочные шифры DES, ГОСТ 28148(Магма), IDEA, недостатки и модификации DES финалисты AES
1 Симметричные блочные шифры DES, ГОСТ 28148(Магма), IDEA, недостатки и модификации DES финалисты AES
История В 1972 году было проведено исследование потребности правительства США в компьютерной безопасности. Американское «национальное бюро стандартов» (НБС) (ныне известное, как NIST — «национальный институт стандартов и технологий») определило необходимость в общеправительственном стандарте шифрования некритичной информации. НБС проконсультировалось с АНБ (агентством национальной безопасности США) и 15 мая 1973 года объявило первый конкурс на создание шифра. Были сформулированы строгие требования к новому шифру. Фирма IBM представила на конкурсе разработанный её шифр, называемый «Люцифер» (Lucifer). Шифры ни одного из конкурсантов (включая «Люцифер») не обеспечивали выполнение всех требований. В течение 1973-1974 годов IBM доработала свой «Люцифер»: использовала в его основе алгоритм Хорста Фейстеля, созданный ранее. 27 августа 1974 года начался второй конкурс. На сей раз шифр «Люцифер» сочли приемлемым. 17 марта 1975 года предложенный алгоритм DES был издан в «Федеральном реестре». В 1976 году для обсуждения DES было проведено два открытых симпозиума. На симпозиумах жёсткой критике подверглись изменения, внесённые в алгоритм организацией АНБ. АНБ уменьшило первоначальную длину ключа и S-блоки (блоки подстановки), критерии проектирования которых не раскрывались. АНБ подозревалось в сознательном ослаблении алгоритма с той целью, чтобы АНБ могло легко просматривать зашифрованные сообщения. Сенат США проверил действия АНБ и в 1978 году опубликовал заявление, в котором сообщалось следующее: в процессе разработки алгоритма представители АНБ убедили создателей DES в том, что уменьшенной длины ключа более чем достаточно для всех коммерческих приложений; представители АНБ косвенно помогали в разработке S-перестановок; окончательная версия алгоритма была, по мнению проверяющих, лучшим алгоритмом шифрования, к тому же лишённым статистической или математической слабости; представители АНБ никогда не вмешивались в разработку алгоритма DES. В 1990 году Эли Бихам (Eli Biham) и Ади Шамир (Adi Shamir) провели независимые исследования по дифференциальному криптоанализу — основному методу взлома блочных алгоритмов симметричного шифрования. Эти исследования сняли часть подозрений в скрытой слабости S-перестановок. S-блоки алгоритма DES оказались намного более устойчивыми к атакам, чем если бы их выбрали случайно. DES Алгоритм DES – шифр Фейстеля со следующими параметрами 1) 64 – битные блоки; 2) 56 битный ключ; 3) 16 раундов шифрования 4) Функция F –композиционная. Схема шифрования. Открытый текст -> Начальная перестановка IP -> Шифр Фейстеля -> IP-1 ->Шифрованный текст В основе алгоритма лежит цепь Фейстеля, чья раундовая функция F обрабатывает 32-разрядные слова (половину блока) и использует в качестве параметра 48-разрядный подключ
Продолжить чтение
Линейные алгоритмы
Линейные алгоритмы
Задача написать программу вычисления площади прямоугольника S= a*b. Исходные данные: a -длина прямоугольника, b – ширина прямоугольника. Write (‘длина прямоугольника =’); Write (‘ширина прямоугольника =’); пояснения ТОЛЬКО ТЕКСТ Readln(a); Readln(b); ввод Искомый результат: S – площадь прямоугольника. Расчет по формуле S:= a * b; Вывод результата Writeln(‘площадь прямоугольника=‘, S); ТОЛЬКО ТЕКСТ Задача написать программу вычисления площади треугольника S= (a*h)/2. Исходные данные: osnovanie -основание треугольника v– высота треугольника. Write (‘основание треугольника=’); Write (‘высота треугольника=’); Readln(osnovanie); Readln(v); Искомый результат: S – площадь треугольника. Расчет по формуле S:= (a*h)/2; Вывод результата Writeln(‘площадь треугольника=‘, S); Название переменной дает пользователь Названия должны соответствовать S:= (osnovanie*v)/2;
Продолжить чтение