PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

DLP-based cryptosystems with Pell cubics

Volume 126 / 2023

Simone Dutto Banach Center Publications 126 (2023), 123-136 MSC: Primary 11T71; Secondary 14G50, 94A60 DOI: 10.4064/bc126-8


The classical Pell equation $x^2 - \mathrm{D}y^2 = 1$ can be extended to the cubic case considering the points $(x, y, z) \in \mathbb{F}^3$ such that, for fixed $\mathrm{R}\in \mathbb{F}$, $$ x^3 + \mathrm{R}y^3 + \mathrm{R}^2 z^3 - 3 \mathrm{R}x y z = 1. $$ The set of solutions over a finite field $\mathbb{F}_q$ equipped with a generalized Brahmagupta product is a cyclic group for some choices of $q$ and $\mathrm{R}$. In these cases, novel cryptosystems can be built exploiting the discrete logarithm problem over this group. This paper focuses on the study of ElGamal-based cryptosystems as well as digital signature schemes with the Pell cubic. Finally, a comparison in terms of security, data-size and performance among these cryptosystems and the classical versions with finite fields, elliptic curves and also with Pell conics is provided.


  • Simone DuttoDepartment of Mathematics
    Politecnico di Torino
    C.so Duca degli Abruzzi 24
    10129 Torino, Italy

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image