Abstract-Signal-behandlingsmoduler som arbetar direkt på krypterade data ger en elegant lösning på applikationsscenarier där värdefulla signaler måste skyddas från en skadlig behandlingsenhet. I detta dokument undersöker vi genomförandet av den diskreta Fouriertransform (DFT) i den krypterade domänen genom att använda de homomorfa egenskaperna hos det underliggande kryptosystemet. Flera viktiga frågor beaktas för den direkta DFT: radix-2 och radix-4 snabba Fourier algoritmer, inklusive felanalys och maximal storlek på den sekvens som kan omvandlas. Vi tillhandahåller även beräkningskomplexa analyser och jämförelser. Resultaten visar att den snabba radix-4 Fouriertransform är bäst lämpad för en krypterad domänimplementering i de föreslagna scenarierna. Index Terms-Discrete Fouriertransform (DFT), felanalys, snabb Fouriertransform (FFT), homomorphic kryptering, säker signalbehandling, signalbehandling i den krypterade domänen, signal representation.
Bianchi m.fl. föreslog genomförandet av den diskreta Fouriertransform (DFT) och den snabba Fouriertransform (FFT) i den krypterade domänen REF.
On the Implementation of the Discrete Fourier Transform in the Encrypted Domain
{'venue': 'IEEE Transactions on Information Forensics and Security', 'journal': 'IEEE Transactions on Information Forensics and Security', 'mag_field_of_study': ['Computer Science']}