An efficient and secure RSA-like cryptosystem exploiting Rédei rational functions over conics

DOI10.1016/j.ffa.2016.01.011zbMath1339.94036arXiv1511.03451OpenAlexW2964289175MaRDI QIDQ268490

Emanuele Bellini, Nadir Murru

Publication date: 15 April 2016

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.03451

zbMATH Keywords

RSApublic cryptographyRédei function

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Related Items (8)

A note on the use of Rédei polynomials for solving the polynomial Pell equation and its generalization to higher degrees ⋮ Tangent-Chebyshev maps over finite fields: new properties and functional graphs ⋮ DLP-based cryptosystems with Pell cubics ⋮ Rédei permutations with cycles of the same length ⋮ Group law on affine conics and applications to cryptography ⋮ Fixed points of rational functions satisfying the Carlitz property ⋮ Primality tests, linear recurrent sequences and the Pell equation ⋮ Pell hyperbolas in DLP-based cryptosystems

Uses Software

• gmp

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving the Pell equation
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Fast evaluation of Rédei functions
• Low-Exponent RSA with Related Messages
• Generalized R\'edei rational functions and rational approximations over conics
• Solving the Pell equation via R\'edei rational functions
• Cryptanalysis of short RSA secret exponents
• Cryptanalysis of the Dickson-Scheme
• A Comment on “Cryptographic Applications of Brahmagupta–Bhãskara Equation”
• Cryptographic applications of Brahmagupta-Bha/spl tilde/skara equation

This page was built for publication: An efficient and secure RSA-like cryptosystem exploiting Rédei rational functions over conics