Large Sieve, Miller-Rabin Compositeness Witnesses and Integer Factoring Problem (Q4606357)
From MaRDI portal
scientific article; zbMATH DE number 6846453
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Large Sieve, Miller-Rabin Compositeness Witnesses and Integer Factoring Problem |
scientific article; zbMATH DE number 6846453 |
Statements
Large Sieve, Miller-Rabin Compositeness Witnesses and Integer Factoring Problem (English)
0 references
2 March 2018
0 references
large sieve
0 references
factoring algorithms
0 references
\(\mathbb{Z}_n^*\)-generating sets
0 references
Dirichlet characters
0 references
smooth numbers
0 references
discrete logarithm problem for composite numbers
0 references
