Практическая работа №1
№1
Реализовать программное средство, осуществляющее шифрование и расшифрование текстового файла, содержащего текст на заданном языке.
№2
Реализовать программное средство, осуществляющее криптоанализ зашифрованного по методу Виженера текста. Для криптоанализа использовать тест Касиски.
№3
Провести экспериментальное исследование зависимости вероятности успешного проведения атаки по методу Касиски от длины шифротекста.
№4
Провести экспериментальное исследование зависимости вероятности успешного проведения атаки по методу Касиски от длины использованного при шифровании ключевого слова.
Практическая работа№2
№1.
Реализуйте алгоритмы «в столбик» для вычисления суммы, произведения и частного двух целых чисел большой разрядности.
№2.
Реализуйте алгоритмы Карацубы для умножения целых чисел большой разрядности.
№3.
Сравните скорость работы и затраты памяти для реализованных в заданиях 1 и 2 алгоритмов умножения целых чисел большой разрядности.
№3.
Сравните скорость работы и затраты памяти для реализованных в заданиях 1 и 2 алгоритмов умножения целых чисел большой разрядности.
На небольших числах, вследствие накладных расходов на рекурсию и некоторые другие операции алгоритм Карацубы работает менее эффективно, чем метод умножения “в столбик”. Но, так как алгоритм рекурсивный, то в качестве базы рекурсии мы можем выбрать некоторую величину числа, при которой умножение будет производиться по алгоритму “в столбик”.
На рис.1 отображены кривые, соответствующие различным базам рекурсии:
Умножение на рис.1 выполняется над числами с равным количеством коэффициентов. База рекурсии указана в байтах.
Показаны кривые для трёх характерных баз рекурсии. Видно, что эффективность алгоритма при увеличении базы от 128 до 256 байт растёт. Стоит сказать, что уже при 178 байтах увеличение эффективности было едва заметно. При дальнейшем увеличении наблюдается обратный результат, при выборе основания в 512 байт эффективность алгоритма сильно ухудшается. Это связано с тем, что чем больше база рекурсии, тем больше работает медленное умножение “в столбик”. Итак, была выбрана база рекурсии в 256 байт.
Рассмотрим рис.2 - сводный график для умножения “в столбик” и для реализованного умножения по методу Карацубы:
Список использованной литературы:
-
