Method for protected Fourier transforms on remote distributed computer systems

У статті пропонується метод захищеної реалізації Дискретного Перетворення Фур’є (ДПФ) та Швидкого Перетворення Фур’є (ШПФ) на віддалених процесорних засобах хмарних систем. Метод забезпечує захист від доступу до даних при їх передачі та під час їх обробки на віддалених комп’ютерних системах. Метод базується на використанні потокового шифрування і використання адитивного маскування відліків сигналу. Детально описані процедури шифрування даних і їх дешифрування після обробки. Наведено числові приклади шифрування та дешифрування даних для ДПФ та ШПФ. Теоретично та експериментально доведено ефективність запропонованого методу.This paper proposes a method for protected implementation of Discrete Fourier Transform (DFT) and Fast Fourier Transform (FFT) at remote processors of cloud systems. Proposed method ensures protection of data against unauthorized access during network transmission and during processing on remote computer systems. The method is based on stream encryption and using of additional masking for signals. The proposed procedure for data encryption and decryption after processing are described in details. A numerical example for encryption and decryption for both DFT and FFT are given. The effectiveness of proposed method is proved theoretically and experimentally