{"id":"arxiv/2605.07581","url":"https://arxiv.org/abs/2605.07581","tags":["math.NT"],"score":0,"title":"A Deterministic Cryptographic Prime Generation Chain over Monogenic Cubic Number Fields and their Generalizations","domain":"math.NT","source":"arxiv","authors":["Anuj Jakhar","Ravi Kalwaniya"],"reviews":0,"subject":"math.NT","summary":"Generating primes is a fundamental problem in modern cryptography. Deterministic primality tests work well for special integers such as Mersenne or Proth primes, but these forms are quite restrictive. In this paper, we give a direct method to construct new primes from known ones. Starting with a seed prime $q \\equiv 1 \\pmod{3}$, we construct an integer $N \\equiv 1 \\pmod{3}$ satisfying $(2N + 1)^2 \\equiv -3 \\pmod{q}$. We then prove that $N$ is prime using the structure of monogenic pure cubic fields $K = \\mathbb{Q}(\\sqrt[3]{d})$. The resulting test requires only a single modular…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-08","reactions":{}}