Daniele Micciancio
Mer info
- Verksam vid
- UC San Diego
- Känd för
- Gitterkryptografi, FHEW
Teoretikern vid UC San Diego som hjälpte till att förvandla gitterproblem från en komplexitetsteoretisk nisch till grunden för postkvantkryptografin.
2002 skrev han med Shafi Goldwasser boken Complexity of Lattice Problems: A Cryptographic Perspective, en tid då nästan ingen utanför teorin brydde sig. 2004 visade han och Oded Regev med gaussiska mått att genomsnittsfallet av gitterproblem är minst lika svårt som det värsta fallet – precis den sortens garanti som RSA aldrig haft.
2012 publicerade han med Chris Peikert en enklare och snabbare konstruktion av gitterluckor (trapdoors), och 2015 byggde han med Léo Ducas FHEW, som fick bootstrapping av homomorf kryptering att ta under en sekund i stället för minuter.