Algebraic analysis of a rabin-like cryptosystem and its countermeasures
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 affe...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Indian Society for Education and Environment
2017
|
Online Access: | http://psasir.upm.edu.my/id/eprint/60794/1/Algebraic%20analysis%20of%20a%20rabin-like%20cryptosystem%20and%20its%20countermeasures.pdf http://psasir.upm.edu.my/id/eprint/60794/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.60794 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.607942019-03-27T02:42:23Z http://psasir.upm.edu.my/id/eprint/60794/ Algebraic analysis of a rabin-like cryptosystem and its countermeasures Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal 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. Indian Society for Education and Environment 2017 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/60794/1/Algebraic%20analysis%20of%20a%20rabin-like%20cryptosystem%20and%20its%20countermeasures.pdf 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 10.17485/ijst/2017/v10i1/109314 |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
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. |
format |
Article |
author |
Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
spellingShingle |
Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal Algebraic analysis of a rabin-like cryptosystem and its countermeasures |
author_facet |
Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
author_sort |
Asbullah, Muhammad Asyraf |
title |
Algebraic analysis of a rabin-like cryptosystem and its countermeasures |
title_short |
Algebraic analysis of a rabin-like cryptosystem and its countermeasures |
title_full |
Algebraic analysis of a rabin-like cryptosystem and its countermeasures |
title_fullStr |
Algebraic analysis of a rabin-like cryptosystem and its countermeasures |
title_full_unstemmed |
Algebraic analysis of a rabin-like cryptosystem and its countermeasures |
title_sort |
algebraic analysis of a rabin-like cryptosystem and its countermeasures |
publisher |
Indian Society for Education and Environment |
publishDate |
2017 |
url |
http://psasir.upm.edu.my/id/eprint/60794/1/Algebraic%20analysis%20of%20a%20rabin-like%20cryptosystem%20and%20its%20countermeasures.pdf http://psasir.upm.edu.my/id/eprint/60794/ |
_version_ |
1643837440725614592 |
score |
13.160551 |