Posts Tagged ‘простые числа’

N+1 алгоритм проверки простоты числа и построение больших простых чисел на основе этого алгоритма

Август 18 | Опубликовал admin | Криптография, Курсовые работы Tags: ,

Описание работы Актуальность Большие простые числа (порядка 1030–10500) используются: в ассиметричной криптографии в хеш-таблицах для генерации псевдослучайных чисел. В данной работе рассматривается так называемый N+1 метод, позволяющий дать некоторые достаточные условия простоты, а иногда и критерии простоты. Данный метод является эффективным для чисел N специального вида, таких как 2nh+1, где h нечетно, 2rq+1, где q – нечетное простое число, и r ≤2q +1. Целью написания данной... Посмотреть диплом полностью

Исследование методов реализации вероятностного алгоритма Рабина Миллера проверки простоты числа и построение больших простых чисел на основе этого алгоритма

Август 18 | Опубликовал admin | Криптография, Курсовые работы Tags: PGP, RSA, , , Решето Эратосфена, тест Рабина-Миллера

Описание работы Проблема определения того, является ли число простым, важна с практической точки зрения для применения в криптосистемах с открытым ключом. Хотя простые числа изучаются уже достаточно долго, наибольшее развитие тема вероятностных проверок получила во второй половине двадцатого века именно в связи с необходимостью генерировать большие (сто и более десятичных цифр) простые числа для таких криптосистем как RSA. Цель: проверка больших чисел... Посмотреть диплом полностью

Исследование методов реализации N-1 «общего» алгоритма проверки простоты числа.

Август 18 | Опубликовал admin | Криптография, Курсовые работы Tags: , криптография, ,

Описание работы Основные задачи исследования: 1.     Анализ алгоритмов группы «N-1» построения простых чисел 2.     Выбор языка программирования. 3.     Программная реализация алгоритма. 4.     Генерация больших простых чисел и оценка времени, необходимого для их построения. (далее…) ... Посмотреть диплом полностью

быстрый кредит на rio 2011 sedan .