Sono disponibili tecniche di offuscamento omomorfico veloce?

5

Supponendo che la crittografia rientri in una delle tre aree:

  1. Protocolli e algoritmi terribilmente deboli, che sono banali da rompere con un basso sforzo e risorse

  2. Protocolli e algoritmi crittograficamente potenti che richiedono più tempo della vita dell'Universo per craccare

  3. L'area grigia non provata, accademicamente difficile o dove chiunque con una modesta quantità di risorse non può rompere.

Domanda

  • Ci sono degli algoritmi o approcci omomorfici deboli, ma imperfetti, abbastanza veloci da essere utilizzati nelle applicazioni moderne?

Non sono sicuro su quale punto la crittografia debole è considerata "offuscamento", ma spero che l'investimento relativo in crittografia abbia un corrispondente miglioramento della sicurezza dei miei dati in testo semplice.

    
posta random65537 11.02.2014 - 23:53
fonte

1 risposta

6

Ci sono state alcune implementazioni di crittografia completamente omomorfica (2010). Completamente omomorfo significa che può eseguire addizione e moltiplicazione (al contrario di parzialmente omomorfica).

La risposta alla tua domanda si basa su ciò che consideri "debole" e sufficiente per la sicurezza. La crittografia deve resistere per 100 anni, o va bene se è rotta tra una settimana (segreti a breve termine come i movimenti delle truppe militari)?

In ogni caso, la crittografia omomorfica non è davvero pronta per il prime time. È per lo più un'area di ricerca al momento. Le attuali "implementazioni" sono molto accademiche con poca documentazione e non sono state sottoposte a controllo (usare la crittografia che non è stata testata estesamente è una commissione idiota).

Questo è comunque un collegamento se vuoi vedere quale implementazione dell'attuale stato dell'arte è come link

    
risposta data 12.02.2014 - 00:37
fonte