Описание работы Актуальность Большие простые числа (порядка 1030–10500) используются: в ассиметричной криптографии в хеш-таблицах для генерации псевдослучайных чисел. В данной работе рассматривается так называемый N+1 метод, позволяющий дать некоторые достаточные условия простоты, а иногда и критерии простоты. Данный метод является эффективным для чисел N специального вида, таких как 2nh+1, где h нечетно, 2rq+1, где q – нечетное простое число, и r ≤2q +1. Целью написания данной... Посмотреть диплом полностью
Posts Tagged ‘простые числа’
N+1 алгоритм проверки простоты числа и построение больших простых чисел на основе этого алгоритма
Август 18 | Опубликовал admin | Криптография, Курсовые работы Tags: алгоритм, простые числаИсследование методов реализации вероятностного алгоритма Рабина Миллера проверки простоты числа и построение больших простых чисел на основе этого алгоритма
Август 18 | Опубликовал admin | Криптография, Курсовые работы Tags: PGP, RSA, программа, простые числа, Решето Эратосфена, тест Рабина-МиллераОписание работы Проблема определения того, является ли число простым, важна с практической точки зрения для применения в криптосистемах с открытым ключом. Хотя простые числа изучаются уже достаточно долго, наибольшее развитие тема вероятностных проверок получила во второй половине двадцатого века именно в связи с необходимостью генерировать большие (сто и более десятичных цифр) простые числа для таких криптосистем как RSA. Цель: проверка больших чисел... Посмотреть диплом полностью
Исследование методов реализации N-1 «общего» алгоритма проверки простоты числа.
Август 18 | Опубликовал admin | Криптография, Курсовые работы Tags: алгоритм, криптография, программа, простые числаОписание работы Основные задачи исследования: 1. Анализ алгоритмов группы «N-1» построения простых чисел 2. Выбор языка программирования. 3. Программная реализация алгоритма. 4. Генерация больших простых чисел и оценка времени, необходимого для их построения. (далее…) ... Посмотреть диплом полностью
