CFP last date
22 April 2024
Reseach Article

Improving Throughput of RC4 Algorithm using Multithreading Techniques in Multicore Processors

by T. D. B Weerasinghe
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 60 - Number 16
Year of Publication: 2012
Authors: T. D. B Weerasinghe
10.5120/9780-4424

T. D. B Weerasinghe . Improving Throughput of RC4 Algorithm using Multithreading Techniques in Multicore Processors. International Journal of Computer Applications. 60, 16 ( December 2012), 45-51. DOI=10.5120/9780-4424

@article{ 10.5120/9780-4424,
author = { T. D. B Weerasinghe },
title = { Improving Throughput of RC4 Algorithm using Multithreading Techniques in Multicore Processors },
journal = { International Journal of Computer Applications },
issue_date = { December 2012 },
volume = { 60 },
number = { 16 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 45-51 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume60/number16/9780-4424/ },
doi = { 10.5120/9780-4424 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:07:10.032281+05:30
%A T. D. B Weerasinghe
%T Improving Throughput of RC4 Algorithm using Multithreading Techniques in Multicore Processors
%J International Journal of Computer Applications
%@ 0975-8887
%V 60
%N 16
%P 45-51
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

RC4 is the most widely used stream cipher around. So, it is important that it runs cost effectively, with minimum encryption time. In other words, it should give higher throughput. In this paper, a mechanism is proposed to improve the throughput of RC4 algorithm in multicore processors using multithreading. The proposed mechanism does not parallelize RC4, instead it introduces a way that multithreading can be used in encryption when the input is in the form of a text file. In this particular research, the source codes were written in Java (version: 1. 6. 0_21) in Windows environments. Experiments to analyze the throughput were done separately in an Intel P4 machine (O/S: Windows XP), Core 2 Duo machine (O/S: Windows XP) and Core i3 machine (O/S: Windows 7). The main objective of the research was to study the robustness of RC4 (implemented purely in software) when encryption is done in multiple threads. In other words the intension was to improve the throughput of RC4 by using parallelism. For that, the following mechanism was used: Chunking the input text file into similar sized portions, then encrypting each portion by RC4 (key size: 128 bits) and merging all encrypted portions together then finally saving the final encrypted file in a folder. This process was done multiple threads to get the advantages of eligible parallelism in multicores. (using Executors in Java). Measurement criteria: Execution time (i. e. time taken to chunk, encrypt and form the final encrypted files by merging all the portions) of different data sizes in different types of multicores when using the sequential approach and parallel approach. The outcome: Higher throughput of RC4 can be achieved in multicores when using the described mechanism in this research. Effective use of multithreading in encryption can be achieved in multicores.

References
  1. Barnes, A. ; Fernando, R. ; Mettananda, K. ; Ragel, R. ; , "Improving the throughput of the AES algorithm with multicore processors," Industrial and Information Systems (ICIIS), 2012 7th IEEE International Conference on , vol. , no. , pp. 1-6, 6-9 Aug. 2012 doi: 10. 1109/ICIInfS. 2012. 6304791
  2. Sen Gupta, S. ; Chattopadhyay, A. ; Sinha, K. ; Maitra, S. ; Sinha, B. ; , "High Performance Hardware Implementation for RC4 Stream Cipher," Computers, IEEE Transactions on , vol. PP, no. 99, pp. 1, 0 doi: 10. 1109/TC. 2012. 19
  3. Zong Wang; Arslan, T. ; Erdogan, A. ; , "Implementation of Hardware Encryption Engine for Wireless Communication on a Reconfigurable Instruction Cell Architecture," Electronic Design, Test and Applications, 2008. DELTA 2008. 4th IEEE International Symposium on , vol. , no. , pp. 148-152, 23-25Jan. 2008 doi: 10. 1109/DELTA. 2008. 100
  4. Kitsos, P. ; Kostopoulos, G. ; Sklavos, N. ; Koufopavlou, O. ; , "Hardware implementation of the RC4 stream cipher," Circuits and Systems, 2003 IEEE 46th Midwest Symposium on , vol. 3, no. , pp. 1363- 1366 Vol. 3, 27-30 Dec. 2003 doi: 10. 1109/MWSCAS. 2003. 1562548
  5. Jun-Dian Lee; Chih-Peng Fan; , "Efficient low-latency RC4 architecture designs for IEEE 802. 11i WEP/TKIP," Intelligent Signal Processing and Communication Systems, 2007. ISPACS 2007. International Symposium on , vol. , no. , pp. 56-59, Nov. 28 2007-Dec. 1 2007 doi: 10. 1109/ISPACS. 2007. 4445822
  6. Dongara, P. ; Vijaykumar, T. N. ;, "Accelerating private-key cryptography via multithreading on symmetric multiprocessors," Performance Analysis of Systems and Software, 2003. ISPASS. 2003 IEEE International Symposium on , vol. , no. , pp. 58- 69, 6-8 March 2003 doi: 10. 1109/ISPASS. 2003. 1190233
  7. Nawaz, Y. ; Gupta, K. C. ; Gong G. ; "A 32-bit RC4-like Keystream Generator," Cryptology ePrint Archive: Report 2005/175.
  8. Mousa, A. ; Hamad, A. ; "Evaluation of the RC4 Algorithm for Data Encryption,"International Journal of Computer Science and Applications, vol. 3, no. 2, pp. 44-56
  9. Lecture notes in: www. cs. virginia. edu/~cs201/slides/cs2110-16-parallelprog. ppt
  10. Bloch J, Bowbeer J, Goetz B, Holmes D, Lea D, Peierls T. Java Concurrency in Practice. (May 2006). Chapter 6. 2
Index Terms

Computer Science
Information Sciences

Keywords

Throughput of RC4 Multithreading in Encryption