Cos'è la crittografia omomorfica?
Il concetto noto come crittografia omomorfica, in cui il cifro può essere manipolato e con cui ha lavorato senza essere decrittografato, è stato presentato per la prima volta alla comunità scientifica nel 1978 da Ronald Rivest, Leonard Adleman e Michael Dertouzos come omomorfismo sulla privacy. Uno schema di crittografia omomorfa semanticamente sicura è stato sviluppato e proposto da Shafi Goldwasser e Silvio Micali nel 1982. Nel 2009, Craig Gentry ha dimostrato che uno schema di crittografia completamente omomorfo è stato possibile. crittografato e trasformato in testo cifrato. Senza lo sviluppo di una soluzione omomorfica, l'invio e la ricezione di dati è essenzialmente l'unica funzione che può essere svolta con dati crittografati. Le maggiori preoccupazioni erano il livello di calcolo necessario per elaborare la richiesta crittografata sui dati crittografati e se doveer uno schema di crittografia di questa natura potrebbe essere abbastanza sicuro per l'uso pratico.
Con l'avvento e la continua espansione del cloud computing, è stato cruciale un metodo di crittografia omomorfica praticabile. In caso contrario, il rischio è troppo elevato per affidare i dati a un provider di calcolo del cloud quando tali dati devono rimanere sicuri. Se il provider ha accesso in alcun modo ai dati nella loro forma decrittografata, i dati possono essere troppo facilmente compromessi. Gentry ha dimostrato che è una teoria praticabile, sebbene la quantità di tempo che i calcoli prendono e la potenziale facilità con cui la crittografia può essere rotta sono preoccupazioni.
Il sistema di Gentry delinea come creare uno schema di crittografia che consentirà di archiviare i dati in modo sicuro in un ambiente cloud in cui il proprietario dei dati può utilizzare la potenza computazionale del provider cloud per svolgere funzioni sui dati crittografati persistentemente. Lo faIn un processo in tre fasi. È costruito uno schema di crittografia che è "bootstrappable" o consiste in uno schema di crittografia in qualche modo omomorfico che può funzionare con il proprio circuito di decrittografia. Successivamente, viene creato uno schema di crittografia a chiave pubblica quasi stranabile utilizzando reticoli ideali. Infine, gli schemi sono modificati per essere più semplicistici, consentendo loro di essere bootstrappabili mantenendo la loro profondità.
Questo metodo crea uno schema di crittografia completamente omomorfo, ma rimane relativamente poco pratico. La crittografia omomorfica si è evoluta per essere per lo più fissata contro gli attacchi di testo in chiaro, ma assicurarsi contro gli attacchi di testo cifrato scelti rimane un problema. Oltre al problema della sicurezza, gli schemi completamente omomorfici sono così grandi e complessi che il fattore tempo ha precluso il loro uso nella maggior parte delle applicazioni. Sono stati sviluppati sistemi di crittografia in qualche modo omomorfi per affrontare almeno il fattore tempoSchema zione.