Citation
Abd Ghafar, Amir Hamzah and Kamel Ariffin, Muhammad Rezal
(2016)
SPA on Rabin variant with public key N= p2q.
Journal of Cryptographic Engineering, 6 (4).
pp. 339-346.
ISSN 2190-8508; ESSN: 2190-8516
Abstract
Variants of the Rabin cryptosystem are built to overcome the decryption failure problem encountered by the cryptosystem. In this paper, we perform a theoretical simple power analysis on one of the variants that operates its decryption procedure via modular multiplication where the moduli N1=pq is kept secret while the moduli N=p2q is public. The attack utilizes Legendre’s theorem of continued fraction to successfully retrieve the secret key of the cryptosystem. An example of the attack is also included in this paper.
Download File
Official URL or Download Paper: https://link.springer.com/article/10.1007/s13389-0...
|
Additional Metadata
| Item Type: | Article |
|---|---|
| Divisions: | Faculty of Science |
| DOI Number: | https://doi.org/10.1007/s13389-016-0118-5 |
| Publisher: | Springer |
| Keywords: | Simple power analysis; Rabin variant cryptosystem; Modular multiplication |
| Depositing User: | Nurul Ainie Mokhtar |
| Date Deposited: | 14 Feb 2018 02:32 |
| Last Modified: | 14 Feb 2018 02:32 |
| Altmetrics: | http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1007/s13389-016-0118-5 |
| URI: | http://psasir.upm.edu.my/id/eprint/53855 |
| Statistic Details: | View Download Statistic |
Actions (login required)
 |
View Item |