Back to Search Start Over

Variations on a Miller–Rabin Theme.

Authors :
Ehme, Jeffrey
Source :
Primus: Problems, Resources & Issues in Mathematics Undergraduate Studies. 2024, Vol. 34 Issue 1, p90-97. 8p.
Publication Year :
2024

Abstract

The Miller–Rabin test is a useful probabilistic method for finding large primes. In this paper, we explain the method in detail and give three variations on this test. These variations were originally developed as student projects to supplement a course in error correcting codes and cryptography. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10511970
Volume :
34
Issue :
1
Database :
Academic Search Index
Journal :
Primus: Problems, Resources & Issues in Mathematics Undergraduate Studies
Publication Type :
Academic Journal
Accession number :
174338145
Full Text :
https://doi.org/10.1080/10511970.2023.2237511