On the Baillie PSW conjecture (Q6638437)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Baillie PSW conjecture |
scientific article; zbMATH DE number 7944476
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Baillie PSW conjecture |
scientific article; zbMATH DE number 7944476 |
Statements
On the Baillie PSW conjecture (English)
0 references
14 November 2024
0 references
The authors analyze the Baillie PSW conjecture, through the combined Fermat and Lucas tests, in order to determine the primality of a class of numbers.\N\NThe article proposes a solution based on the introduction of new restrictions on the numbers that could be FL-pseudoprimes, propose algorithms assumed to be more efficient, for their identification. It also offers a computational proof of the non-existence of FL-pseudoprimes, numerically limited to a previously known value.\N\NThe research proposed in this article is mainly addressed to young mathematical researchers who investigate number theory, especially primality tests and pseudoprimes, in an applied sense, in the field of cryptography.\N\NIt would have been useful to have treated the case of equivalent linear complexity for a bijection to particular spaces defined over nonsupersingular elliptic curves, as long as most of the applicabilities are in this area, as well as resistance to quantum computing attack.
0 references
primality test, Lucas primality test, deterministic primality test
0 references