A novel RSA-like cryptosystem based on a generalization of the Rédei rational functions

Nadir Murru, Francesco M. Saettone

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

In this paper we present a novel RSA-like cryptosystem. Specifically, we define a novel product that arises from a cubic field connected to the cubic Pell equation. We discuss some interesting properties and remarks about this product that can also be evaluated through a generalization of the Rédei rational functions. We then exploit these results to construct a novel RSA-like scheme that is more secure than RSA in broadcast applications. Moreover, our scheme is robust against the Wiener attack and against other kind of attacks that exploit the knowledge of a linear relation occurring between two plaintexts.

Original languageEnglish
Title of host publicationNumber-Theoretic Methods in Cryptology - 1st International Conference, NuTMiC 2017, Revised Selected Papers
EditorsJosef Pieprzyk, Josef Pieprzyk, Jerzy Kaczorowski, Jacek Pomykała
PublisherSpringer Verlag
Pages91-103
Number of pages13
ISBN (Print)9783319766195
DOIs
StatePublished - 1 Jan 2018
Externally publishedYes
Event1st International Conference on Number-Theoretic Methods in Cryptology, NuTMiC 2017 - Warsaw, Poland
Duration: 11 Sep 201713 Sep 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10737 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference on Number-Theoretic Methods in Cryptology, NuTMiC 2017
Country/TerritoryPoland
CityWarsaw
Period11/09/1713/09/17

Keywords

  • Cubic Pell equation
  • Public cryptography
  • RSA
  • Rédei function

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'A novel RSA-like cryptosystem based on a generalization of the Rédei rational functions'. Together they form a unique fingerprint.

Cite this