Method and apparatus for secure iterative processing and adaptive filtering

摘要

Disclosed embodiments include methods and apparatuses for secure iterative processing of encrypted signals based on implementing a secure iterative processing protocol that avoids cipher blowup, and applying an iterative algorithm directly on the encrypted signals to generate an encrypted processed output signal. In a particular embodiment, the protocol comprises applying homomorphic linear processing, preparing and applying a rescaling module to avoid cypher blowup, and homomorphically adapting the encrypted signals. Specific embodiments implement iterative adaptive filtering algorithms in the encrypted domain including non-collaborative secure filtering and two-party filtering based on homomorphic encryption, interactive secure protocols, garbled circuits, or a combination thereof.

主权项

1. A method for secure iterative processing of encrypted signals, comprising:
(a) implementing a secure iterative processing protocol that avoids cipher blowup wherein said protocol comprises applying homomorphic linear processing, preparing and applying a rescaling module to avoid cypher blowup, homomorphically adapting said encrypted signals, and generating encrypted outputs until iterative processing is completed; and (b) configuring a hardware processor for executing an iterative algorithm based on said secure iterative processing protocol to perform adaptive filtering directly on said encrypted signals to generate an encrypted processed output signal, whereby said iterative algorithm performs secured computations, signal processing, and adaptive filtering directly on encrypted signals in untrusted environments without the need to decrypt said encrypted signals.