📄Работа №77683
Тема: Анализ и реализация метода квадратичного решета на ОС Android
Тип работы
Дипломные работы, ВКР
Предмет
Информатика и вычислительная техника
Объем:
34 листов
Год:
2017
Просмотров:
283
4260
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Введение: 3
Шифрование 5
Три важных понятия в шифровании 5
Закрытые и открытые ключи 5
Сертификаты безопасности 6
Отпечатки ключей 6
Факторизация 7
Метод квадратичного решета 7
Основная идея 8
Простые алгоритмы факторизации 9
Метод Ферма 9
Оценка производительности метода Ферма 11
Метод квадратичного решета 11
Идея Мориса Крейтчика и алгоритм Диксона 11
Метод Померанца 14
Построение факторной базы 17
Процедура просеивания 21
Построение множества векторов показателей 23
Решение системы линейных уравнений 24
Техническое описание проекта 26
Средства разработки 26
Интерфейс 27
Заключение:
Шифрование 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. тестирование разработанного программного продукта.
Криптография является частью более общей дисциплины - криптологии. Криптология - это наука о шифрах и всем, что с ними связано. Криптологию принято подразделять на криптографию и криптоанализ. Если криптограф занимается вопросами защиты информации при помощи криптографических методов, то криптоаналитик, напротив, старается эту защиту преодолеть. Чья работа сложнее - вопрос неоднозначный, но существует устоявшееся мнение, что только хороший криптоаналитик, имеющий большой опыт в "раскалывании" шифров может разработать хороший (устойчивый) новый шифр.
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. тестирование разработанного программного продукта.
✅ Заключение
В результате было разработано программное приложение на ОС Android с удобным пользовательским интерфейсом, которое в наглядной форме предоставляет пользователю результат, а также всю информацию при факторизации целого числа.
Преследуемая изначально цель разработки программного обеспечения для факторизации целого числа была достигнута. Разработанная программа позволит увеличить скорость достижения результат за счет распараллеливания.
В процессе выполнения данной работы был изучен фреймворк для кроссплатформенной разработки мобильных приложений Xamarin. А также проанализированы методы Померанца (для поиска Smooth чисел), Гаусса (для решения системы).
Преследуемая изначально цель разработки программного обеспечения для факторизации целого числа была достигнута. Разработанная программа позволит увеличить скорость достижения результат за счет распараллеливания.
В процессе выполнения данной работы был изучен фреймворк для кроссплатформенной разработки мобильных приложений Xamarin. А также проанализированы методы Померанца (для поиска Smooth чисел), Гаусса (для решения системы).
ИЛИ
Поиск аналога
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.