Тест Агравал – Кайал – Саксена на простоту числа
Proceeding
- Published in:
- XIII International Research-to-practice conference «Priority directions of scienceand education development». Volume 2
- Author:
- Dmitriev E. A. 1
- Work direction:
- Технические науки (электромеханика, приборостроение, машиностроение, металлургия и др.)
- Rating:
- Article accesses:
- 1634
- Published in:
- eLibrary.ru
1 FSBEI HE "Samara National Research University named after academician S.P. Korolev"
- APA
For citation:
Dmitriev E. A. (2017). Тест Агравал – Кайал – Саксена на простоту числа. Priority directions of scienceand education development, 2(2), 52-54. Cheboksary: SCC "Interactive plus", LLC.
- Full text
- Metrics
Abstract
В данной работе рассматривается один из основных алгоритмов определения простоты числа – тест Агравал – Кайал – Саксена. Автор приводит реализацию алгоритма, определяет его практическую ценность.
References
- 1. Шнайер Б.М. Прикладная криптография / Б.М. Шнайер – М.: ТРИУМФ, 2002. – 816 с.
- 2. Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. – М.: МЦНМО, 2003. – С. 12–56.
- 3. Дональд Кнут. Глава 4.5.4. Разложение на простые множители // Искусство программирования. Т. 2. Получисленные алгоритмы. – 3-е изд. – М.: Вильямс, 2007. – С. 832.
- 4. Нестеренко Ю.В. Введение в криптографию / Под ред. В.В. Ященко. – Питер, 2001. – 288 с.
- 5. Швейкин В.В. Сравнительный анализ алгоритмов определения простоты числа / В.В. Швейкин, И.В. Танаев, Е.А. Дмитриев [и др.] // Научное сообщество студентов XXI столетия. Технические науки: Сб. ст. по мат. XIIII междунар. студ. науч.-практ. конф. – № 6 (42) [Электронный ресурс]. – Режим доступа: https://sibac.info/studconf/tech/xliii/57352 (дата обращения: 01.08.2017).
Comments(0)