Crittografia omomorfica

Questa voce sugli argomenti crittografia e informatica è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti dei progetti di riferimento 1, 2.

La crittografia omomorfica (dall'inglese homomorphic encryption o semplicemente HE) è un tipo di crittografia basata su tecniche che permettono la manipolazione di dati cifrati. Ad esempio, avendo due numeri ${\displaystyle X}$ e ${\displaystyle Y}$ (cifrati con lo stesso algoritmo omomorfico a partire da due numeri ${\displaystyle A}$ e ${\displaystyle B}$) è possibile calcolare la cifratura della somma di ${\displaystyle A}$ e ${\displaystyle B}$ sommando direttamente ${\displaystyle X}$ e ${\displaystyle Y,}$ senza bisogno di effettuare la decifratura.

La crittografia omomorfica si suddivide in varie famiglie, due delle principali sono: la crittografia parzialmente omomorfica (PHE) e la crittografia completamente omomorfica (FHE). La crittografia parzialmente omomorfica può elaborare un solo tipo di operazione, tipicamente l'addizione o la moltiplicazione. Mentre la crittografia completamente omomorfica può elaborare tutte le operazioni necessarie, ad esempio le operazioni aritmetiche o le funzioni booleane AND, OR, NOT.