 Group law on affine conics and applications to cryptographyEmanuele Bellini, Nadir Murru, Antonio J. Di Scala and Michele Elia Applied Mathematics and Computation, 2021, vol. 409, issue C Abstract: In this paper, we highlight that the point group structure of elliptic curves, over finite or infinite fields, may be also observed on reducible cubics with an irreducible quadratic component. Starting from this, we introduce in a very general way a group’s structure over any kind of conic. In the case of conics over finite fields, we see that the point group is cyclic and lies on the quadratic component. Thanks to this, some applications to cryptography are described, considering convenient parametrizations of the conics. We perform an evaluation of the complexity of the operations involved in the parametric groups and consequently in the cryptographic applications. In the case of the hyperbolas, the Rédei rational functions can be used for performing the operations of encryption and decryption, and the More’s algorithm can be exploited for improving the time costs of computation. Finally, we provide also an improvement of the More’s algorithm. Keywords: Algorithms; Rational functions; Finite fields; Public key cryptography; Groups over curves (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:409:y:2021:i:c:s0096300320304938 DOI: 10.1016/j.amc.2020.125537 Access Statistics for this article Applied Mathematics and Computation is currently edited by Theodore Simos More articles in Applied Mathematics and Computation from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.