КФУ. Карточка публикации. An intelligent choice of witnesses in the Miller–Rabin primality test. Reinforcement learning approach

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

AN INTELLIGENT CHOICE OF WITNESSES IN THE MILLER&NDASH;RABIN PRIMALITY TEST. REINFORCEMENT LEARNING APPROACH

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2023

Язык

английский

Авторы, сотрудники КФУ

Ишмухаметов Шамиль Талгатович, автор

Авторы, аспиранты КФУ

Антонов Николай Андреевич, автор

Библиографическое описание на языке оригинала

N.Antonov, S.Ishmukhametov. An intelligent choice of witnesses in the Miller–Rabin primality test. Reinforcement learning approach// Lobachevskii Journal of Mathematics 43(12), March 2023, p.3420-3429

Аннотация

Lobachevskii Journal of Mathematics

Ключевые слова

Miller-Rabin test, primarily tests, choice of witnesses

Название журнала

Lobachevskii Journal of Mathematics

URL

https://link.springer.com/article/10.1134/s1995080222150045

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=284451

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Ишмухаметов Шамиль Талгатович	ru_RU
dc.contributor.author	Антонов Николай Андреевич	ru_RU
dc.date.accessioned	2023-01-01T00:00:00Z	ru_RU
dc.date.available	2023-01-01T00:00:00Z	ru_RU
dc.date.issued	2023	ru_RU
dc.identifier.citation	N.Antonov, S.Ishmukhametov. An intelligent choice of witnesses in the Miller–Rabin primality test. Reinforcement learning approach// Lobachevskii Journal of Mathematics 43(12), March 2023, p.3420-3429	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=284451	ru_RU
dc.description.abstract	Lobachevskii Journal of Mathematics	ru_RU
dc.description.abstract	The problem of testing natural numbers for primality is an important problem for the Theory of Numbers and Cryptography. The main instrument of Cryptography to determine, if a given odd integer is prime or composite, is the Miller–Rabin primality test. The latter is a probabilistic iterative algorithm consisting of rounds.At each round a special parameter a,2≤a	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Miller-Rabin test	ru_RU
dc.subject	primarily tests	ru_RU
dc.subject	choice of witnesses	ru_RU
dc.title	An intelligent choice of witnesses in the Miller–Rabin primality test. Reinforcement learning approach	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU