PROTECTED DISCRETE FOURIER TRANSFORM IMPLEMENTATION ON REMOTE COMPUTER SYSTEMS

Authors

DOI:

https://doi.org/10.20535/2708-4930.1.2020.216050

Keywords:

discrete Fourier transform, cloud computer systems, remote signal processing, homomorphic encryption.

Abstract

Effective method of the discrete Fourier transform acceleration with the use of cloud computing is theoretically substantiated and developed.  The reigning feature of the suggested method is homomorphic encryption of the input signals, which provides efficient protection during the remote calculation. It has been shown theoretically and experimentally that the proposed method allows one to 1-2 orders of magnitude to speed up the processing of signals while maintaining their confidentiality. The proposed method can be applied for effective signal stream processing in clouds.

Author Biographies

ALIREZA MIRATAEI

Postgraduate, Department of Computer Engineering, National Technical
University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"

Hana Khalil

Student, Department of Computer Engineering, National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"

Olexander Markovskyi

Ph.D., Docent, Department of Computer Engineering, National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"

References

Armbrust M. A view of cloud computing / M. Armbrust, A. Fox, R. Griffith, R. Katz, A.A. Konwinski // International Journal Computer Technology.-2013.- No.4.- PP.50-58.

Bianchi T. On the Implementation of the Discrete Fourier Transform in the Encrypted Domain / T. Bianchi, A. Piva, and M. Barni // IEEE Transactions on Information Forensics and Security,- 2009.-Vol. 4, - no.1, - PP. 86–97.

Nakonechny A.J. Signal processing using modern cloud technologies / A.J. Nakonechny, P.G. Pazan // Visnik of the National University "Lviv Polytechnic", series Automation, measurement and control.-2015.- Vol. 821.- PP.8-16.

Texas Instruments. TMS320F2812 Digital Signal Processor. Implementation Tutorial.-2013.- 122 P.

Markovskyi O.P. Secure Modular Exponentiation in Cloud Systems/ O.P. Markovskyi, N. Bardis, S.J. Kirilenko // Proceeding of the Congress on Information Technоlogy. Computationnal and Experimental Physics (CITCEP 2015), 18-20 December 2015, Krakow. Poland. – PP.266-269.

Boroujerdi N. Cloud Computing: Changing Cogitation about Computing/ N. Boroujerdi, S. Nazem // IJCSI International Journal of Computer Science Issues. – Vol. 9. – Issue 4. – 2012. – №3. – PP. 169-180.

Guduguntla Sandeep, S.P.V.Subba Rao. Radix 4 Fast Fourier Transform Using New Distributive Arithmetic// International Journal of Recent Technology and Engineering.- 2019.- vol. 8.- pp.11-15.

Xia Z.. Towards privacy-preserving content-based image retrieval in cloud computing / Z. Xia, Z, Y. Zhu, X. Sun, Z.Qin, K. Ren // IEEE Trans. Cloud Comput. – 2018.- No.6,- PP. 276–286.

Hamdi Hassen. Distributed Fast Fourier Transform (DFFT) on MapReduce Model for Arabic Handwriting Feature Extraction Technique via Cloud Computing Technologies / Hamdi Hassen, Khemakhem Maher // IEEE Jordan Conference on Applied Electrical Engineering and Computing Technologies (AEECT).- 2014.- PP.33-39.

Li L. Separable Data-Hiding Scheme for Encrypted Image to Protect Privacy of User in Cloud / Lin Li, W.Lifang, S. Tun-Qing, C. Chin-Chen // Symmetry.- 2019,- No.11.- PP. 1-14.

Markovskyi O.P. The method of accelerated secure image filtering on remote computer systems / O.P. Markovskyi, I.O.Gymenuk, Alireza Mirataei, J.I. Turoshanko, M.O. Voloshuk // Telecommunication and information technology.- 2019,- Vol.65.-no.4.- PP.99-110.

Bujbarova M.F. Method for protected Fourier transforms on remote distributed computer systems / M.F.Bujbarova, Y.M. Vynogradov, V.Y. Priymak // Visnik of National Technical University of Ukraine "KPI" Informatics, Control and Computer Engineering.- 2016.- Vol. 65,- PP.64-71.

Downloads

Published

2020-10-01

How to Cite

[1]
A. MIRATAEI, H. Khalil, and O. Markovskyi, “PROTECTED DISCRETE FOURIER TRANSFORM IMPLEMENTATION ON REMOTE COMPUTER SYSTEMS”, Inf. Comput. and Intell. syst. j., no. 1, Oct. 2020.