Математические методы в теории защиты информации. В. А. Горбунов
- Тип: Текст PDF
- Автор:
- Издательство: Горная книга(2017)
- ISBN: 5-7418-0339-3, 978-5-04-074093-2
- Страниц: 83
- Язык: Русский
109 руб.
Отложить
- Описание
- Фрагмент
В настоящее время простые числа используются в прикладных науках теории чисел, таких как криптография и защита информации. Широко известная система кодирования RSA использует простые числа с количеством знаков более 100. Суть системы проста: если два таких числа перемножить, то полученное число разложить на множители практически невозможно за обозримое количество лет. Если п = p q, где pwq простые числа с большим количеством знаков, то сообщение «и» передается открытым ключом, а числа р и q секретные (их знает только получатель). Для того, чтобы выяснить является ли число с большим количеством знаков простым или составным, существуют различные тесты, которые, в основном, используют арифметику остатков.
