Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.01638 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915003575042048 |
|---|---|
| author | Di Domenico, Luca Murru, Nadir |
| author_facet | Di Domenico, Luca Murru, Nadir |
| contents | Primality testing is an especially useful topic for public-key cryptography. In this paper, a novel primality test algorithm based on the Pell's cubic will be introduced, and its necessary primality conditions will be proved using three integer sequences connected to operations applied in the projectivization of the Pell's cubic. The number of operations involved in the test grows linearly with respect to the bit-length $\log_2(n)$ of the input integer $n$. The algorithm is deterministic for integers less than $2^{32}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_01638 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Novel performant primality test on a Pell's cubic Di Domenico, Luca Murru, Nadir Number Theory Primality testing is an especially useful topic for public-key cryptography. In this paper, a novel primality test algorithm based on the Pell's cubic will be introduced, and its necessary primality conditions will be proved using three integer sequences connected to operations applied in the projectivization of the Pell's cubic. The number of operations involved in the test grows linearly with respect to the bit-length $\log_2(n)$ of the input integer $n$. The algorithm is deterministic for integers less than $2^{32}$. |
| title | Novel performant primality test on a Pell's cubic |
| topic | Number Theory |
| url | https://arxiv.org/abs/2411.01638 |