В данном разделе будет обоснована актуальность выбранной темы, сформулированы цели и задачи исследования. Будет представлен краткий обзор современных тенденций в области информационной безопасности и криптографии, а также показана важность оценки вычислительной сложности алгоритмов шифрования для их практического применения. Определены ключевые вопросы, на которые предстоит ответить в ходе работы над проектом. Этот раздел служит основой для понимания значимости всего исследования и его дальнейшего развития в рамках заявленных целей. Здесь будет описана общая проблематика выбора криптографических алгоритмов в условиях ограниченных ресурсов и их фундаментальное значение.

Этот раздел посвящен рассмотрению базовых понятий и принципов современной криптографии. Будут детально описаны симметричные и асимметричные методы шифрования, их историческое развитие и ключевые характеристики. Особое внимание будет уделено математическим основам, на которых базируются криптографические алгоритмы, таким как элементы теории чисел, модульная арифметика и алгебраические структуры. Понимание этих концепций крайне важно для дальнейшего анализа специфических алгоритмов RSA и AES, их безопасности и вычислительной эффективности. Раздел заложит крепкий фундамент для понимания последующих частей работы.

В этом пункте будет проведен углубленный анализ алгоритма RSA, который является одним из наиболее широко используемых асимметричных криптосистем. Будут детально рассмотрены его математические основы: генерация ключей на основе простых чисел и функции Эйлера, процессы шифрования и дешифрования, а также методы подписи. Особое внимание будет уделено различным атакам на RSA, таким как факторизация больших чисел, и способам повышения его стойкости. Этот раздел предоставит полное понимание внутреннего устройства RSA, его сильных и слабых сторон, что необходимо для оценки его сложности и применимости.

Раздел посвящен подробному рассмотрению алгоритма Advanced Encryption Standard (AES), который является стандартом симметричного блочного шифрования. Будут описаны его основные компоненты: SubBytes, ShiftRows, MixColumns и AddRoundKey, а также структура раундов и их количество в зависимости от длины ключа (128, 192, 256 бит). Будет проанализирована криптографическая стойкость AES к известным атакам, таким как дифференциальный и линейный криптоанализ, и его высокая производительность по сравнению с другими симметричными алгоритмами. Этот раздел обеспечит всестороннее понимание AES и его места в современных криптографических системах.

Данный пункт описывает подходы и метрики, используемые для оценки вычислительной сложности алгоритмов шифрования. Будет рассмотрено понятие асимптотической сложности (O-нотация), а также практические методы измерения производительности, такие как время выполнения операций шифрования/дешифрования, потребление памяти и загрузка процессора. Особое внимание уделим вопросам выбора тестовых данных, условий проведения экспериментов и статистической обработке результатов для обеспечения их достоверности и воспроизводимости. Раздел подготовит почву для проведения практических экспериментов и анализа полученных данных, обеспечивая единый подход к оценке. Здесь будут рассмотрены как теоретические, так и эмпирические методы анализа сложности.

Этот раздел посвящен практической стороне исследования — разработке тестовой инфраструктуры. Будут описаны используемые аппаратные и программные платформы, а также конфигурации, имитирующие системы с ограниченными вычислительными ресурсами (например, одноплатные компьютеры, микроконтроллеры). Подробно изложены сценарии тестирования, включая варьирование длины ключей, размеров входных данных и количества операций. Будет обоснован выбор языков программирования и библиотек для реализации алгоритмов и сбора метрик производительности. Цель этого раздела — обеспечить создание надежной и репрезентативной среды для проведения эмпирических измерений.

В данном разделе представлены результаты экспериментальных исследований производительности алгоритма RSA на различных тестовых стендах. Будут подробно описаны полученные метрики времени шифрования, дешифрования и генерации ключей в зависимости от длины ключа (1024, 2048, 4096 бит) и размера обрабатываемых данных. Проанализировано влияние ограниченных вычислительных ресурсов (например, низкочастотного процессора, малого объема ОЗУ) на эффективность работы RSA. Результаты будут представлены в виде графиков и таблиц, сопровождающихся подробным анализом и интерпретацией выявленных тенденций. Целью является количественная оценка производительности RSA в реальных условиях.

Этот пункт посвящен результатам практических измерений производительности алгоритма AES. Будут представлены данные о времени выполнения операций шифрования и дешифрования с ключами различной длины (128, 192, 256 бит) и для разных объемов входных данных. Проведен сравнительный анализ производительности AES в различных режимах работы (напр., CBC, CTR) и на различных аппаратных платформах с ограничениями. Результаты будут визуализированы, проанализированы и сравнены с теоретическими ожиданиями. Особое внимание будет уделено оптимизации скорости выполнения AES на устройствах с ограниченными ресурсами, демонстрируя его высокую эффективность в определенных сценариях.

В заключительном разделе суммируются основные результаты, полученные в ходе исследования. Будут сформулированы выводы относительно вычислительной сложности и практической применимости алгоритмов RSA и AES в условиях ограниченных вычислительных ресурсов. Предложены рекомендации по выбору оптимального алгоритма для различных сценариев использования, исходя из требований к безопасности, производительности и доступных ресурсов. Также будут обозначены перспективы дальнейших исследований в данной области, включая исследование других алгоритмов или более глубокое изучение аппаратных оптимизаций. Этот раздел подводит итог всей работе, демонстрируя достижение поставленных целей.

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