- Главная страница
- Электронные приборы
- Построения систем и сетей телекоммуникаций
- Временные коммутационные поля
- Декадно-шаговые АТС
- Квазиэлектронные АТС
- Коммутационные приборы
- Коммутируемая телефонная сеть общего пользования (КТСОП)
- Многозвенные ступени искания
- Многократные координатные соединители
- Направляющие среды телекоммуникаций
- Нумерация на телефонных сетях
- Основы теории телефонного сообщения
- Построение местных телефонных сетей
- Разделение каналов по коду
- Структурная схема телефонного канала
- Пакетная коммутациия в сетях
- Телеграфные каналы
- Телеграфная сеть
- Канал передачи
- Построение линий связи
- Конструктивные элементы воздушных линий связи
- Классификация, конструкция и маркировка кабелей связи
- Типы кабелей связи
- Классификация оптических кабелей связи
- Кабельная телефонная канализация
- Прокладка кабельных линий
- Монтаж кабелей связи
- Ввод кабелей связи в здание станции, в телефонизируемые здания
- Оконечные кабельные устройства и их монтаж
- Содержание кабелей под избыточным воздушным давлением
- Электрические характеристики цепей кабельных линий связи
- Электрические характеристики волоконно-оптических кабелей связи
- Природа и основные параметры влияния между цепями
- Влияние в оптических кабелях связи и меры защиты от взаимных помех
- Источники опасных и мешающих влияний
- Меры защиты линий связи от опасных и мешающих влияний
- Коррозия сооружений связи и меры защиты
- Организация эксплуатации
- Охрана кабельных сооружений, ремонт и аварийно-восстановительные работы
- Проектирование линейнух сооружений на магистральной, зоновой и местной сетях
- Mathlab
- Компьютерная диагностика
- Защита информации в вычислительных сетях
- Формирование последовательностей со случайной природой.
- Мгновенная относительная частота и первый критерий равномерного распределения элементарных событий.
- Методы регулирования вероятностей
- Вероятностные преобразователи информации.
- Криптосистема без передачи ключей.
- Криптосистема c открытым ключом (RSA)
- Шифросистема Эль-Гамаля
- Криптографическая подпись Фиат-Шамира
- Шифры перестановки
- Инъективное преобразование множества
- Получение и обработка изображений
- Понятие и классы изображений
- Растровая и векторная графика
- Позиционные методы кодирования
- Кодирование серий
- Структурные методы кодирования
- Устранение ступенчатости
- Бинарные изображения
- Характеристические числа
- Улучшение изображения
- Видоизменение гистограмм
- Ложные цвета
- Фильтрация изображений
- Фильтрация шумов бинарных изображений.
- Фильтрация шумов полутоновых изображений
- Понятие сегментации
- Сегментация бинарных изображений.
- Линии и области.
- Сегментация полутоновых изображений.
- Фильтрация текстур.
- Автоматизированные системы контроля и управления
- Цифровая обработка сигналов и изображений
- Теория автоматического управления
- Обратная связь
Криптосистема c открытым ключом (RSA)
| Индекс материала |
|---|
| Криптосистема c открытым ключом (RSA) |
| Электронная криптографическая подпись |
Криптосистема c открытым ключом (RSA)
Данный метод не является самостоятельным, так как базируется на предыдущем алгоритме. RSA – Rivest, Shamir, Adleman.
Пусть абоненты А и В хотят наладить между собой секретный обмен данными с открытым ключом. С этой целью каждый из них, независимо друг от друга, выбирает два больших простых числа
и
и находит их произведение равное
и
соответственно. После этого определяется функция Эйлера от этих чисел:
и
. (2.38)
Для шифрования сообщений абоненты выбирают свои случайные числа (открытые ключи) из условия:
(2.39)
![]()
Значения
и
, а также
и
носят открытый характер и размещаются в Интернете на заранее оговоренных сайтах.
Далее каждый из абонентов находит свой секретный ключ из сравнений:
и
, (2.40)
где
а
- секретные ключи, известные только самим пользователям.
При необходимости посылки информации от абонента А к абоненту В текст разделяется на блоки длиной
. После чего каждый блок кодируется в соответствии с правилом:
(2.41)
и передается в сеть.
Абонент В расшифровывает это сообщение, используя свой секретный ключ
:
. (2.42)
Учитывая, что:
(2.43)
имеем равенство
, так как
(2.40).
Отличительной особенностью данного алгоритма по отношению к криптосистеме без передачи ключей является наличие своих модулей
и
для передачи информации у каждого пользователя сети.
Другая особенность метода состоит в использовании больших простых чисел
и
для формирования произведения
и
, что дает возможность выбирать ключи
и
в широком диапазоне значений и, следовательно, существенно затруднить процесс расшифровывания.