Some encryption are partially homomorphic ...
- ECDSA keypair have additive homomorphic properties (see BTC vanity wallet 1)
- RSA keypair have multiplicative homomorphic properties
The secure NAND gate !
- full homomorphic encryption
enc( 1+AB ) = enc(1) + enc(A) enc(B)
- use multiplication encryption (RSA) combining with additive encryption (Paillier)
use Gentry's technique using a Reed Solomom / viterbi scheme to cancel noise iand refresh data
read more : 2