Skip to main content

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 è possibile uno schema di crittografia completamente omomorfo.E i sistemi di crittografia limitano gravemente la capacità di fare qualsiasi cosa con i dati dopo che sono crittografati e trasformati 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 uno schema di crittografia di questa natura potesse essere abbastanza sicuro per l'uso pratico.

con l'avvento e la continua espansione del cloud computing, in arrivocon un metodo di crittografia omomorfica vitale è cruciale.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.memorizzato in modo sicuro in un ambiente cloud in cui il proprietario dei dati può utilizzare la potenza computazionale del provider cloud per eseguire funzioni sui dati crittografati persistentemente.Lo fa in 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 pur 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 tempo