Категория
Информатика
Тип
реферат
Страницы
19 стр.
Дата
28.03.2009
Формат файла
.doc — Microsoft Word
Архив
127638.zip — 146.07 kb
  • nauchnye-problemy-interneta_127638_1.doc — 659 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

УО «БГУИР»
кафедра информационных технологий автоматизированных систем
РЕФЕРАТ
на тему:
«Научные проблемы Интернета»
МИНСК, 2008Научные проблемы Интернета группируются вокруг следующих задач:
• Защита информации• Сжатие информации• Поиск информации• Распознавание информационных объектов (текста и образов)
• Прогнозирование временных рядов• Классификация документов• Выбор и оценка многокритериальных альтернатив• Принятие решений и логический вывод и др.
Рассмотрение всех этих задач выходит за рамки настоящего труда. Рассмотрим только некоторые задачи.
1 Защита информации
Современные способы защиты информации используют в первую очередь различные методы шифрования. Мы рассмотрим здесь два криптографических метода: RSA и DES. Основные принципы криптографии можно сформулировать следующим образом.
1. В шифровании основную роль играет не алгоритм, а ключ.
2. Алгоритм шифрования должен быть таким, чтобы шифрование выполнялось легко и эффективно с вычислительной точки зрения; наоборот, дешифрование должно представлять собой сложнейшую математическую задачу (например, переборного типа).
Алгоритм RSA
Пусть необходимо передать по линии связи числа x (рассмотрим здесь только целые положительные числа). Вместо числа x передают число y, вычисляемое по формуле
,
(1.1)
где e и m являются открытыми числами (известны всем абонентам сети).
Требуем, чтобы e и m были взаимно простыми числами (т.е. не числами общих делителей, кроме 1, причем ).
Оказывается, что зная y, e и m, найти x – сложнейшая математическая задача. Пока же продемонстрируем, как найти y по x, e, m.
Операция
(1.2)
находит целочисленный остаток a от деления b на m. Например,



Ваше мнение



CAPTCHA