Skip to main content

Linear Homomorphic Primitive

Definition

A linear homomorphic primitive is a cryptographic function that permits computations on encrypted data without decrypting it, specifically for linear operations like addition and scalar multiplication. This primitive enables certain mathematical operations to be performed directly on ciphertext, yielding an encrypted result that, when decrypted, matches the result of the same operation performed on the plaintext. It forms a building block for privacy-preserving computations. This capability is vital for confidential data processing.