KFU. Card publication. An intelligent choice of witnesses in the Miller–Rabin primality test. Reinforcement learning approach

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

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

Form of presentation

Articles in international journals and collections

Year of publication

2023

��

��

Authors, employees of KFU

Ishmukhametov Shamil Talgatovich, author

Authors, postgraduates KFU

Antonov Nikolay Andreevich, postgraduate kfu

Bibliographic description in the original language

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

Annotation

Lobachevskii Journal of Mathematics

Keywords

Miller-Rabin test, primarily tests, choice of witnesses

The name of the journal

Lobachevskii Journal of Mathematics

URL

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

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=284451&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Ishmukhametov Shamil Talgatovich	ru_RU
dc.contributor.author	Antonov Nikolay Andreevich	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/eng/?p_id=284451&p_lang=2	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	Articles in international journals and collections	ru_RU