Title :
Enhancing public-key cryptosystem using parallel Karatsuba algorithm with socket programming
Author :
Meftah, S. ; Razali, Rosehaslina ; Samsudin, Azman ; Budiator, Rahmat
Author_Institution :
Sch. of Comput. Sci., Univ. Sci. Malaysia, Penang, Malaysia
Abstract :
Cryptography has become an important discipline, especially for computer and communication system. There are various methods and algorithms in cryptography which require multiplication of large numbers. These multiplications of large numbers normally require high computing power and need to be completed in ´real-time´. In this paper, Karatsuba algorithm is investigated for speeding up the performance of multiplying large integers using distributed workstations (server-clients). Also included in this paper is a comparison of various methods in implementing Karatsuba algorithm.
Keywords :
client-server systems; parallel algorithms; public key cryptography; telecommunication security; workstations; communication system; computer system; computing power; distributed parallel Karatsuba algorithm; distributed workstation; large integer multiplication; public-key cryptography; public-key cryptosystem enhancement; server-client; socket programming; Algebra; Computer science; Concurrent computing; Distributed computing; Educational institutions; High performance computing; Parallel programming; Public key cryptography; Sockets; Sun;
Conference_Titel :
Communications, 2003. APCC 2003. The 9th Asia-Pacific Conference on
Print_ISBN :
0-7803-8114-9
DOI :
10.1109/APCC.2003.1274449