|
|
Design of rabin-like cryptosystem without decryption failure
|
|
|
|
|
نویسنده
|
asbullah m.a. ,ariffin m.r.k.
|
منبع
|
malaysian journal of mathematical sciences - 2016 - دوره : 10 - شماره : S - صفحه:1 -18
|
چکیده
|
In this work,we design a new,efficient and practical rabin-like cryptosystem without using the jacobi symbol,redundancy in the message and avoiding the demands of extra information for finding the correct plaintext. decryption outputs a unique plaintext without any decryption failure. in addition,decryption only requires a single prime. furthermore,the decryption procedure only computes a single modular exponentiation instead of two modular exponentiation executed by other rabin variants. as a result,this reduces the computational effort during the decryption process. moreover the novak's side channel attack is impractical over the proposed rabin-like cryptosystem. in parallel,we prove that the rabin-p cryptosystem is indeed as intractable as the integer factorization problem.
|
کلیدواژه
|
Chinese remainder theorem; Equivalent to factorization; Modulus N = p2q; Rabin cryptosystem; Unique decryption
|
آدرس
|
al-kindi cryptography research laboratory,institute for mathematical research and department of mathematics,faculty of science,universiti putra malaysia, Malaysia, al-kindi cryptography research laboratory,institute for mathematical research and department of mathematics,faculty of science,universiti putra malaysia, Malaysia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|