|
|||||
|
|
A new algorithm for constructing large Carmichael numbers |
|
| Authors: | Gü nter Lö h Wolfgang Niebuhr. |
| Affiliation: | Regionales Rechenzentrum der Universität Hamburg, Schlüterstraße 70, 20146 Hamburg, Germany ; Regionales Rechenzentrum der Universität Hamburg, Schlüterstraße 70, 20146 Hamburg, Germany |
| Abstract: | We describe an algorithm for constructing Carmichael numbers  with a large number of prime factors  . This algorithm starts with a given number  , representing the value of the Carmichael function  . We found Carmichael numbers with up to  factors. |
| Keywords: | Carmichael number absolute pseudoprime Carmichael function algorithm |
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 | |
| 点击此处可从《Mathematics of Computation》下载全文 | |