Simple Search:

Algebraic analysis of a rabin-like cryptosystem and its countermeasures


Asbullah, Muhammad Asyraf and Kamel Ariffin, Muhammad Rezal (2017) Algebraic analysis of a rabin-like cryptosystem and its countermeasures. Indian Journal of Science and Technology, 10 (1). pp. 1-6. ISSN 0974-6846; ESSN: 0974-5645

Abstract / Synopsis

Objective: In this paper, we present two algebraic analyses upon a new Rabin-like public key cryptosystem namely the Rabin-p cryptosystem. Methods/Analysis: We show that by using the continued fraction’s method and the Coppersmith’s theorems, there exists inappropriate parameter’s size that can affect the security of Rabin-p cryptosystem. Findings: The first analysis proved that the prime factors of its public key can be found amongst the list of the continued fraction expansion of the ciphertext c and the modulus N=p2q in polynomial time. For the second analysis, by using the Coppersmith’s theorems we showed that the message m can be retrieved in polynomial time provided some condition on the message length. We also propose a countermeasure to avoid both analyses. Novelty/Improvement: The purpose of this work is to offer suggestions for a countermeasure for the aforementioned analysis upon implementing the Rabin-p cryptosystem. Hence, all the parameters should be chosen carefully.

Download File

PDF (Abstract)
Algebraic analysis of a rabin-like cryptosystem and its countermeasures.pdf

Download (102kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
DOI Number:
Publisher: Indian Society for Education and Environment
Keywords: Rabin-pcryptosystem; Continued fraction; Coppersmith's theorems; Algebraic analysis
Depositing User: Nida Hidayati Ghazali
Date Deposited: 27 Mar 2019 10:42
Last Modified: 27 Mar 2019 10:42
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item