Введение: 3
Шифрование 5
Три важных понятия в шифровании 5
Закрытые и открытые ключи 5
Сертификаты безопасности 6
Отпечатки ключей 6
Факторизация 7
Метод квадратичного решета 7
Основная идея 8
Простые алгоритмы факторизации 9
Метод Ферма 9
Оценка производительности метода Ферма 11
Метод квадратичного решета 11
Идея Мориса Крейтчика и алгоритм Диксона 11
Метод Померанца 14
Построение факторной базы 17
Процедура просеивания 21
Построение множества векторов показателей 23
Решение системы линейных уравнений 24
Техническое описание проекта 26
Средства разработки 26
Интерфейс 27
Заключение:

Купить

Необходимость защиты информации возникла задолго до появления информационных технологий, уже в те времена, когда с возникновением письменности появилась и опасность ознакомления с этой информацией лицами, которым она не предназначена.
Криптография является частью более общей дисциплины - криптологии. Криптология - это наука о шифрах и всем, что с ними связано. Криптологию принято подразделять на криптографию и криптоанализ. Если криптограф занимается вопросами защиты информации при помощи криптографических методов, то криптоаналитик, напротив, старается эту защиту преодолеть. Чья работа сложнее - вопрос неоднозначный, но существует устоявшееся мнение, что только хороший криптоаналитик, имеющий большой опыт в "раскалывании" шифров может разработать хороший (устойчивый) новый шифр.
RSA — самая известная криптосистема с открытым ключом
Вот её краткое описание.
Представим себе сеть абонентов, где каждые два должны иметь возможность обмениваться секретной информацией.
Каждый из абонентов сети
1. выбирает 2 различных простых числаpи q;
2. находит n = pqи функцию Эйлера р(п) = (р — 1 )( q— 1 ) выбирает целое число eтакое, что е < р(п) и НОД ( е, р(п)) = 1
3. числа nи eпомещает в открытый справочник (это открытый ключ).
4. Закодированный с помощью RSA текст защищён от несанкционированного прочтения настолько, насколько затруднено разложение на множители числа n. В связи с этим развиваются алгоритмы разложения целых чисел на множители. В известном конкурсном списке RSA приводятся большие числа, за факторизацию которых объявлены премии.
Тема магистерской диссертации: «Анализ и реализация метода
квадратичного решета на ОС Anrdoid».
Цель работы: Результатом должно стать приложение на ОС Android с удобным пользовательским интерфейсом, которое в наглядной форме предоставляет пользователю результат, а также всю информацию при факторизации целого числа.
Поэтапный план работы:
1. изучение предметной области задачи, изучение основных документов, предоставляющих исходные данные для выполнения задачи;
2. разработка основных методов для улучшения метода квадратичного решета
3. разработка программного продукта с удобным и интуитивно понятным пользовательским интерфейсом для факторизации целого числа;
4. тестирование разработанного программного продукта.
Купить