Лабараторная работа№2. Целочисленная арифметика произвольной точности и rsa
 Скачать 11.86 Kb.
|
|
Анализ сложности алгоритмов сортировки строк Отчёт по лабораторной работе № 2 по дисциплине «Алгоритмы, структуры данных и анализ сложности» Выполнил: студент группы Преподаватель: 2022 Оглавление Задание: Тема: Целочисленная арифметика произвольной точности и RSA- шифрование 1. Написать класс, который содержит целое число со знаком в виде массива однобайтовых элементов. Реализовать конструкторы, деструктор, перегрузить операции: аддитивные (+, –), мультипликативные (*, /, %), сравнения (==, !=, <, >), взятие обратного по заданному модулю. 2. Написать функцию шифрования строки с помощью алгоритм RSA. 3. Зашифровать/расшифровать текстовый файл с помощью открытого RSA- ключа. Теория RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Криптосистема RSA стала первой системой, пригодной и для шифрования, и для цифровой подписи. Алгоритм используется в большом числе криптографических приложений, включая PGP, S/MIME, TLS/SSL, IPSEC/IKE и других. Криптографические системы с открытым ключом используют так называемые односторонние функции. Под одностронностью понимается не теоретическая однонаправленность, а практическая невозможность вычислить обратное значение, используя современные вычислительные средства, за обозримый интервал времени. Термины: Открытый тест – данные, подлежащие шифрованию или полученные в результате расшифрования Шифртекст – данные, полученные в результате применения шифра к открытому тексту Шифр– совокупность обратимых преобразований, зависящая от некоторого параметра (ключа) Ключ– параметр шифра, определяющий выбор одного преобразования из совокупности. Факторизация – процесс разложения числа на простые множители. НОД – наибольший общий делитель. Числа a и b называются взаимно простыми, если НОД этих чисел равен 1.Функция Эйлера φ(n) – функция, равная количеству натуральных чисел, меньших n и взаимно простых с ним. |