Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Программа кодирования и декодирования текста при помощи метода RSA
- 26 страниц
- 2010 год
- 382 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Введение…………………………………………………………………. 4
1. Постановка задачи………………………………………………………. 7
1.1. Анализ существующих решений поставленной задачи …………. 7
1.2. Обоснование выбора метода решения задачи…………………….. 8
1.3. Математическая модель алгоритма „RSA”........................................9
1.4. Алгоритм метода..................................................................................9
2. Разработка алгоритма решения задачи………………………………… 11
3. Разработка программы…………………………………………………...12
3.1. Описание программы ………………………………………………12
3.1.1. Описание функции main()……………………………………13
3.1.2. Описание функции shifr()..……………….………...……….. 14
3.1.3. Описание функции deshifr()………….………………………14
3.1.4. Описание функции risunok()…………………………………14
3.1.5. Описание функции pow()..………....……………………….. 15
3.1.6. Описание функции prost()..……...………………………….. 15
3.2. Руководство программиста…………………………………….…...15
3.3. Руководство оператора……………………………………………..16
Заключение……………………………………………………………… 17
Список литературы……………………………………………………... 18
Приложение А. Текст программы ………………………………………… 19
Приложение Б. Блок-схемы фунций…….……………………………….... 24
Приложение В. Контрольный пример ……………………………………. 27
1.1. Анализ существующих решений поставленной задачи
Есть несколько видов решения данной задачи. Некоторые из них представлены ниже
Криптосистема Эль-Гамаля. Эта криптосистема является альтернативой RSA и при равном значении ключа обладает такой же криптостойкостью. В отличие от RSA метод Эль-Гамаля основан на реализации дискретного алгоритма. Если возводить число в степень в конечном алгебраическом поле, то для восстановления этого аргумента по значению (найти логарифм) не существует алгоритмов (адекватных).
Алгоритм шифрования информации с закрытым ключом DES. Алгоритм предназначен для кодирования и декодирования блоков данных длиной по 64 бита под управлением 64-битового ключа. Декодирование должно выполняться с использованием того же ключа, что и кодирование, но с обращением порядка адресации битов ключа, так что процесс декодирования обратен процессу кодирования.
...
1.2. Обоснование выбора метода решения задачи
RSA – метод кодирования текста с помощью двух ключей – открытого и секретного. Метод названный так по начальным буквам фамилий ее изобретателей Rivest, Shamir и Adleman. Наиболее перспективными системами криптографической защиты данных являются системы с открытым ключом. В таких системах для шифрования данных используется один ключ, а для расшифрования другой. Открытый ключ не является секретным и может быть опубликован для использования всеми пользователями системы, которые зашифровывают данные. Расшифрование данных с помощью известного ключа невозможно. Для расшифрования данных получатель зашифрованной информации использует второй ключ, который является секретным. Разумеется, ключ дешифрования не может быть определен из ключа шифрования.
...
1.3. Математическая модель алгоритма „RSA”
1. Выбрать два очень больших простых числа p и q.
2. Определить n как результат умножения p на q (n=p*q).
3. Выбрать большое случайное число d. Это число должно быть взаимно простым с результатом умножения (p-1)*(q-1).
4. Определить такое число e, для которого является истинным следующее соотношение (e*d)mod((р-1)*(q-1))=1.
5. Открытым ключом называются числа e и n, а секретным ключом числа d и n.
Теперь, чтобы зашифровать данные по известному ключу {e, n}, необходимо сделать следующее:
1. разбить шифруемый текст на блоки, каждый из которых может быть представлен в виде числа M(i)=0,1,..., n-1;
2. зашифровать текст, рассматриваемый как последовательность чисел M(i) по формуле C(i)=(M(i)e) mod n.
Чтобы расшифровать эти данные, используя секретный ключ {d, n}, необходимо выполнить следующие вычисления: M(i)=(C(i)d) mod n. В результате будет получено множество чисел M(i), которые представляют собой исходный текст.
...
1.4. Алгоритм метода
Программа написана на языке программирования Си. Она рассчитана для работы на IBM совместимых компьютерах, имеет оригинальный текстовый интерфейс, достаточное быстродействие.
Преимущество этой программы в том, что она написана на языке Си, а это значит, что она сможет работать в любой среде. Программа будет работать на любом компьютере, т.к. не является требовательной к его параметрам.
Перед созданием программы, было решено, что программа не должна вызывать вопросов и трудностей у её пользователей, то есть она должна удобной в эксплуатации и иметь возможность быстро и корректно кодировать(декодировать) текст.
...
1. Конспект лекций и лабораторных работ по программированию на Си.
2. Г.П.Котлинская, О.И.Галиновский Программирование на языке Си. - Минск: «Вышейшая школа», 1991г. -156с.
3. А.Крупник Изучаем Си: -Питер, 2001г. – 257с.
4. Язык программирования С. Лекции и упражнения: Пер. с англ./Стивен Прата – К.: Издательство «ДиаСофт», 2000. – 432 с.
5. Корниенко М.М., Иванова И.Д. Основы информатики: -Х.: Торсинг, 2000.- 144 с.
6. Дейтел Х., Дейтел П. Как программировать на С: Третье издание. – М.: Бином-Пресс, 2002г. – 1168с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
