La crittografia completamente omomorfica può essere pratica?

6

La crittografia completamente omomorfica è stata implementata da Craig Gentry usando reticoli ideali . Può essere applicato in pratica ai dati memorizzati su una configurazione di cloud privato? Ho visto riferimenti qui e su altri siti che portano alla conclusione che è molto lento.

    
posta Shashank Bajpai 24.09.2012 - 13:08
fonte

2 risposte

7

Non ci sono prove che FHE non possa essere implementata in modo efficiente. È solo che, proprio ora, non sappiamo come farlo. Con algoritmi attualmente noti (l'algoritmo di Gentry, con alcune ottimizzazioni conosciute), sarebbe estremamente lento, il che significa poco pratico (e abbastanza lontano nel regno "poco pratico", in realtà). La FHE dovrebbe diventare migliaia di volte più veloce di quello che si può fare oggi, al fine di ottenere un qualche tipo di praticità generica.

Naturalmente, ci sono alcune applicazioni specifiche che possono già fare uso, in modo molto pratico, della crittografia omomorfica. In genere, i sistemi di voto, come Helios Voting - non hanno bisogno della crittografia omomorfica completamente e possono funzionare con un ElGamal semplice, efficiente, parzialmente omomorfico.

    
risposta data 24.09.2012 - 14:40
fonte
2

La risposta a questa domanda è già completamente coperta da queste domande:

Estratti: "La risposta breve è che nessuno di loro è pratico ... ancora. Ma c'è molta ricerca attiva, e se siamo fortunati, forse ciò porterà a miglioramenti sufficienti che potrebbe diventare pratico. Vedremo." " Sono troppo lenti per la maggior parte / tutte le applicazioni pratiche. Oggi non è il caso di prendere in considerazione la crittografia omomorfica per uso produttivo, troppo lento. "

Utilizza la barra di ricerca in alto a destra di questo sito e su Crypto.SE per trovare ulteriori informazioni sulla crittografia omomorfica.

    
risposta data 25.09.2012 - 07:10
fonte

Leggi altre domande sui tag