Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

Homomorphic Encryption (HE) which supports any function on ciphertexts is known as Fully Homomorphic Encryption (FHE), while Partially Homomorphic Encryption (PHE) includes encryption schemes that have homomorphic properties, with respect to one operation (e.g., only addition or only multiplication, but not both).

Are symmetric homomorphic encryption schemes (like Domingo-Ferrer, Castelluccia, etc.) also considered to be PHE?

share|improve this question
    
I added links to what I think are the relevant publications. If they are not correct, please update. –  mikeazo Jul 10 '13 at 14:44
add comment

1 Answer 1

up vote 3 down vote accepted

It will depend on the exact system.

The cryptosystem of Castelluccia is additively homomorphic and is thus a PHE cipher.

The cipher of Domingo-Ferrer was broken by Wagner and others. Thus, I wouldn't classify it as either.

The cipher of Xiao, et al. is fully homomorphic.

To determine if a symmetric scheme is a PHE or FHE, just look at what operations it supports. If it supports a single operation (say addition), then it is PHE. If it supports both operations (addition and multiplication), then it is FHE.

Update
A recent trend in the HE encryption literature has been something called Somewhat Homomorphic Encryption (SHE). These are ciphers which support both addition and multiplication but not unlimited numbers of operations. E.g., BGN is a SHE cipher as it supports unlimited additions and one multiplication. The current FHE ciphers are all built using SHE ciphers plus a bootstrapping operation (or generating the keys such that enough of each operation can be supported to compute the desired function, making bootstrapping unnecessary).

share|improve this answer
    
I thank you for your clear response –  zof Jul 10 '13 at 11:56
    
What about the BGN scheme ? –  zof Jul 12 '13 at 15:14
    
@user7552, updated to include BGN. –  mikeazo Jul 12 '13 at 16:42
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.