Тест числа на простоту - реферат по математике

 

Тезисы:

  • Тест на простоту представляет собой критерий того, что число.
  • "проходит" этот тест, то оно, возможно, простое число.
  • Не проходит хотя бы одного теста на простоту, то оно совершенно определенно является составным.
  • Во многих случаях требуется выяснить, является ли большое число n простым.
  • Сильно псевдопростое число.
  • Это тест Миллера-Рабина, основанный на вводимом ниже понятии "сильно псевдо простаты".
  • Выбираются два случайных простых числа p и q заданного размера (например, 512 битов каждое) .
  • Например, простые числа Ферма 17, 257, 65537.
  • Число n называется модулем, а числа e и d - открытой и секретной экспонентами, соответственно.
  • Сообщением являются целые числа лежащие от 0 до n-1, .
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по математике