| Название алгоритма | Тест Рабина-Миллера |
| Краткое описание алгоритма | Алгоритм проверки простоты натурального числа с заданной вероятностью точности. |
| Источники литературы | А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | С++ (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла. |
Вариант 80.
| Название алгоритма | Тест Рабина-Миллера |
| Краткое описание алгоритма | Алгоритм проверки простоты натурального числа с заданной вероятностью точности. |
| Источники литературы | А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | Delphi (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла. |
Вариант 81.
| Название алгоритма | Тест Рабина-Миллера |
| Краткое описание алгоритма | Алгоритм проверки простоты натурального числа с заданной вероятностью точности. |
| Источники литературы | А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | Java |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе исходное число и вероятность точности проверки, на выходе ответ (да/нет). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла. |
Вариант 82.
| Название алгоритма | Метод Маурера |
| Краткое описание алгоритма | Рекурсивный алгоритм генерации больших простых чисел |
| Источники литературы | А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | С++ (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе границы построения числа, на выходе число.. Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов). |
Вариант 83.
| Название алгоритма | Метод Маурера |
| Краткое описание алгоритма | Рекурсивный алгоритм генерации больших простых чисел |
| Источники литературы | А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | Delphi (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе границы построения числа, на выходе число.. Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов). |
Вариант 84.
| Название алгоритма | Метод Маурера |
| Краткое описание алгоритма | Рекурсивный алгоритм генерации больших простых чисел |
| Источники литературы | А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | Java |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе границы построения числа, на выходе число.. Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов). |
Вариант 85.
| Название алгоритма | ρ-метод Полларда |
| Краткое описание алгоритма | Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы | А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | С++ (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе исходное число и требуемая вероятность успеха факторизации, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 86.
| Название алгоритма | ρ-метод Полларда |
| Краткое описание алгоритма | Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы | А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | Delphi (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе исходное число и требуемая вероятность успеха факторизации, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 87.
| Название алгоритма | ρ-метод Полларда |
| Краткое описание алгоритма | Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы | А.В. Черемушкин. «Лекции по арифметическим алгоритмам в криптографии» О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | Java |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе исходное число и требуемая вероятность успеха факторизации, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 88.
| Название алгоритма | Алгоритм Ленстры |
| Краткое описание алгоритма | Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы | О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | С++ (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 89.
| Название алгоритма | Алгоритм Ленстры |
| Краткое описание алгоритма | Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы | О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | Delphi (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |
Вариант 90.
| Название алгоритма | Алгоритм Ленстры |
| Краткое описание алгоритма | Алгоритм факторизации (разложения на простые множители) целых составных чисел |
| Источники литературы | О.Н. Василенко. «Теоретико-числовые алгоритмы в криптографии» И.М. Виноградов. «Основы теории чисел» |
| Язык программирования | Java |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные данные передаются функции как параметры |
| Параметры алгоритма | На входе исходное число, на выходе нетривиальный делитель числа (если найден). Число можно задавать, используя сторонние (разработанные не вами) библиотеки для работы с длинными целыми числами, либо из файла (в этом случае параметры – имена входного и выходного файлов).. |