Fast decryption method for a Rabin primitive-based cryptosystem
The Chinese Remainder Theorem (CRT) is an algorithm for solving linear congruence system into a unique representation and has been a useful tool in applications of cryptography. For real-world practicality, Garner’s algorithm is efficient to speed up the CRT computation. Recently, a cryptosystem bas...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Advanced Institute of Convergence Information Technology
2014
|
Online Access: | http://psasir.upm.edu.my/id/eprint/37655/1/Fast%20decryption%20method%20for%20a%20Rabin%20primitive-based%20cryptosystem.pdf http://psasir.upm.edu.my/id/eprint/37655/ http://www.aicit.org/dl/citation.html?id=IJACT-3444 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.37655 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.376552015-12-18T02:02:41Z http://psasir.upm.edu.my/id/eprint/37655/ Fast decryption method for a Rabin primitive-based cryptosystem Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal The Chinese Remainder Theorem (CRT) is an algorithm for solving linear congruence system into a unique representation and has been a useful tool in applications of cryptography. For real-world practicality, Garner’s algorithm is efficient to speed up the CRT computation. Recently, a cryptosystem based on the Rabin primitive was designed which utilizing the CRT for its decryption routine. It seems that its current decryption algorithm is significantly slower than its encryption process. Hence faster decryption algorithms are sought-after. In this paper we design a fast and efficient algorithm for the decryption of the new cryptosystem based on the Rabin primitive. We then review and analyze the usefulness of the Garner’s algorithm in our proposed method. Our results indicate that the asymptotic complexity of the proposed algorithm indeed reduced the computational cost of the decryption process. We also provide the empirical results on the running time using the single-precision multiplications measurement. The results prove that our design reduces the cost of the current algorithm by approximately 33.8%. Advanced Institute of Convergence Information Technology 2014-01 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/37655/1/Fast%20decryption%20method%20for%20a%20Rabin%20primitive-based%20cryptosystem.pdf Asbullah, Muhammad Asyraf and Kamel Ariffin, Muhammad Rezal (2014) Fast decryption method for a Rabin primitive-based cryptosystem. International Journal of Advancements in Computing Technology, 6 (1). pp. 56-67. ISSN 2005-8039; ESSN: 2233-9337 http://www.aicit.org/dl/citation.html?id=IJACT-3444 |
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 |
The Chinese Remainder Theorem (CRT) is an algorithm for solving linear congruence system into a unique representation and has been a useful tool in applications of cryptography. For real-world practicality, Garner’s algorithm is efficient to speed up the CRT computation. Recently, a cryptosystem based on the Rabin primitive was designed which utilizing the CRT for its decryption routine. It seems that its current decryption algorithm is significantly slower than its encryption process. Hence faster decryption algorithms are sought-after. In this paper we design a fast and efficient algorithm for the decryption of the new cryptosystem based on the Rabin primitive. We then review and analyze the usefulness of the Garner’s algorithm in our proposed method. Our results indicate that the asymptotic complexity of the proposed algorithm indeed reduced the computational cost of the decryption process. We also provide the empirical results on the running time using the single-precision multiplications measurement. The results prove that our design reduces the cost of the current algorithm by approximately 33.8%. |
format |
Article |
author |
Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
spellingShingle |
Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal Fast decryption method for a Rabin primitive-based cryptosystem |
author_facet |
Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
author_sort |
Asbullah, Muhammad Asyraf |
title |
Fast decryption method for a Rabin primitive-based cryptosystem |
title_short |
Fast decryption method for a Rabin primitive-based cryptosystem |
title_full |
Fast decryption method for a Rabin primitive-based cryptosystem |
title_fullStr |
Fast decryption method for a Rabin primitive-based cryptosystem |
title_full_unstemmed |
Fast decryption method for a Rabin primitive-based cryptosystem |
title_sort |
fast decryption method for a rabin primitive-based cryptosystem |
publisher |
Advanced Institute of Convergence Information Technology |
publishDate |
2014 |
url |
http://psasir.upm.edu.my/id/eprint/37655/1/Fast%20decryption%20method%20for%20a%20Rabin%20primitive-based%20cryptosystem.pdf http://psasir.upm.edu.my/id/eprint/37655/ http://www.aicit.org/dl/citation.html?id=IJACT-3444 |
_version_ |
1643832036247470080 |
score |
13.160551 |