алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел.
Факторизацией натурального числа называется его разложение в произведение простых множителей
Криптографическая система с открытым ключом (Асимметричное шифрование) — система шифрования, при которой public key передаётся по открытому каналу. Для расшифровки сообщения используется private key.
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
RSA презентация
Содержание
Слайд 2RSA
Криптографические системы с открытым ключом используют complexity function, которые обладают следующим
свойством:
1) Если известно x, то f(x) вычислить относительно просто
2) Если известно y = f(x), то для вычисления x нет простого (эффективного) пути.
Задача факторизации имеет ~ экспоненциальную сложность от размера факторизуемого числа (Класс EXPTIME).
1) Если известно x, то f(x) вычислить относительно просто
2) Если известно y = f(x), то для вычисления x нет простого (эффективного) пути.
Задача факторизации имеет ~ экспоненциальную сложность от размера факторизуемого числа (Класс EXPTIME).
