English

Novel performant primality test on a Pell's cubic

Number Theory 2024-11-05 v1

Abstract

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 log2(n)\log_2(n) of the input integer nn. The algorithm is deterministic for integers less than 2322^{32}.

Cite

@article{arxiv.2411.01638,
  title  = {Novel performant primality test on a Pell's cubic},
  author = {Luca Di Domenico and Nadir Murru},
  journal= {arXiv preprint arXiv:2411.01638},
  year   = {2024}
}

Comments

15 pages, see https://github.com/Luckydd99/Novel_Performant_Primality_Test.git for the Python implementation of the primality test

R2 v1 2026-06-28T19:46:36.320Z