A new generalization of the KMOV cryptosystem

Maher Boudabra; Abderrahmane Nitaj

doi:10.1007/s12190-017-1103-6

A new generalization of the KMOV cryptosystem

Maher Boudabra, Abderrahmane Nitaj^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

12 Scopus citations

Abstract

The KMOV scheme is a public key cryptosystem based on an RSA modulus n= pq where p and q are large prime numbers with p≡q≡2(mod3). It uses the points of an elliptic curve with equation y2≡x3+b(modn). In this paper, we propose a generalization of the KMOV cryptosystem with a prime power modulus of the form n= p^rq^s and study its resistance to the known attacks.

Original language	English
Pages (from-to)	229-245
Number of pages	17
Journal	Journal of Applied Mathematics and Computing
Volume	57
Issue number	1-2
DOIs	https://doi.org/10.1007/s12190-017-1103-6
State	Published - 1 Jun 2018
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2017, Korean Society for Computational and Applied Mathematics.

Keywords

Elliptic curves
KMOV cryptosystem
Prime power modulus

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1007/s12190-017-1103-6

Cite this

@article{4212fbb38eba4e7496b8b91d33fd7107,

title = "A new generalization of the KMOV cryptosystem",

abstract = "The KMOV scheme is a public key cryptosystem based on an RSA modulus n= pq where p and q are large prime numbers with p≡q≡2(mod3). It uses the points of an elliptic curve with equation y2≡x3+b(modn). In this paper, we propose a generalization of the KMOV cryptosystem with a prime power modulus of the form n= prqs and study its resistance to the known attacks.",

keywords = "Elliptic curves, KMOV cryptosystem, Prime power modulus",

author = "Maher Boudabra and Abderrahmane Nitaj",

note = "Publisher Copyright: {\textcopyright} 2017, Korean Society for Computational and Applied Mathematics.",

year = "2018",

month = jun,

day = "1",

doi = "10.1007/s12190-017-1103-6",

language = "English",

volume = "57",

pages = "229--245",

journal = "Journal of Applied Mathematics and Computing",

issn = "1598-5865",

publisher = "Springer Nature",

number = "1-2",

}

TY - JOUR

T1 - A new generalization of the KMOV cryptosystem

AU - Boudabra, Maher

AU - Nitaj, Abderrahmane

PY - 2018/6/1

Y1 - 2018/6/1

N2 - The KMOV scheme is a public key cryptosystem based on an RSA modulus n= pq where p and q are large prime numbers with p≡q≡2(mod3). It uses the points of an elliptic curve with equation y2≡x3+b(modn). In this paper, we propose a generalization of the KMOV cryptosystem with a prime power modulus of the form n= prqs and study its resistance to the known attacks.

AB - The KMOV scheme is a public key cryptosystem based on an RSA modulus n= pq where p and q are large prime numbers with p≡q≡2(mod3). It uses the points of an elliptic curve with equation y2≡x3+b(modn). In this paper, we propose a generalization of the KMOV cryptosystem with a prime power modulus of the form n= prqs and study its resistance to the known attacks.

KW - Elliptic curves

KW - KMOV cryptosystem

KW - Prime power modulus

UR - https://www.scopus.com/pages/publications/85018820362

U2 - 10.1007/s12190-017-1103-6

DO - 10.1007/s12190-017-1103-6

M3 - Article

AN - SCOPUS:85018820362

SN - 1598-5865

VL - 57

SP - 229

EP - 245

JO - Journal of Applied Mathematics and Computing

JF - Journal of Applied Mathematics and Computing

IS - 1-2

ER -

A new generalization of the KMOV cryptosystem

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this