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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Indian Society for Education and Environment
2017
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/60794/ http://psasir.upm.edu.my/id/eprint/60794/1/Algebraic%20analysis%20of%20a%20rabin-like%20cryptosystem%20and%20its%20countermeasures.pdf |
| _version_ | 1848854276107927552 |
|---|---|
| author | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
| author_facet | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
| author_sort | Asbullah, Muhammad Asyraf |
| building | UPM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T11:07:17Z |
| format | Article |
| id | upm-60794 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:07:17Z |
| publishDate | 2017 |
| publisher | Indian Society for Education and Environment |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-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 |
| spellingShingle | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal Algebraic analysis of a rabin-like cryptosystem and its countermeasures |
| title | 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_short | Algebraic analysis of a rabin-like cryptosystem and its countermeasures |
| title_sort | algebraic analysis of a rabin-like cryptosystem and its countermeasures |
| url | http://psasir.upm.edu.my/id/eprint/60794/ http://psasir.upm.edu.my/id/eprint/60794/ http://psasir.upm.edu.my/id/eprint/60794/1/Algebraic%20analysis%20of%20a%20rabin-like%20cryptosystem%20and%20its%20countermeasures.pdf |