|
|
| Автор: В. А. Горбунов |
| Издательство: Горная книга |
| Cтраниц: 1 |
| Формат: PDF |
| Размер: 0 |
| ISBN: 978-5-04-074093-2 |
| Качество: excellent |
| Язык: |
|
 |
|
Описание:
|
В настоящее время простые числа используются в прикладных науках теории чисел, таких как криптография и защита информации. Широко известная система кодирования RSA использует простые числа с количеством знаков более 100. Суть системы проста: если два таких числа перемножить, то полученное число разложить на множители практически невозможно за обозримое количество лет. Если п = p q, где pwq простые числа с большим количеством знаков, то сообщение «и» передается открытым ключом, а числа р и q секретные (их знает только получатель). Для того, чтобы выяснить является ли число с большим количеством знаков простым или составным, существуют различные тесты, которые, в основном, используют арифметику остатков.
|
Пресс - релиз
string(4) "true"
int(290)
|
