We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Pell hyperbolas in DLP-based cryptosystems

Abstract: We present a study on the use of Pell hyperbolas in cryptosystems with security based on the discrete logarithm problem. Specifically, after introducing the group's structure over generalized Pell conics (and also giving the explicit isomorphisms with the classical Pell hyperbolas), we provide a parameterization with both an algebraic and a geometrical approach. The particular parameterization that we propose appears to be useful from a cryptographic point of view because the product that arises over the set of parameters is connected to the R\'edei rational functions, which can be evaluated in a fast way. Thus, we exploit these constructions for defining three different public key cryptosystems based on the ElGamal scheme. We show that the use of our parameterization allows to obtain schemes more efficient than the classical ones based on finite fields.
Comments: Pre-print
Subjects: Cryptography and Security (cs.CR); Algebraic Geometry (math.AG); Group Theory (math.GR); Number Theory (math.NT)
Cite as: arXiv:2111.09632 [cs.CR]
  (or arXiv:2111.09632v1 [cs.CR] for this version)

Submission history

From: Simone Dutto [view email]
[v1] Thu, 18 Nov 2021 11:20:49 GMT (42kb,D)

Link back to: arXiv, form interface, contact.