Valeria Nikolaenko, PhD

This website got updated and moved to


Sep 2011 - Jun 2017, Stanford University, CA, USA.
PhD in Computer Science.
Scientific adviser: Dan Boneh

Sep 2009 – June 2011, Academic  University of the Russian Academy of Sciences, St.Petersburg, Russia. Computer Science Major. MS degree with honor.

Sep 2007-May 2009, Academy of Modern Programming (evening courses).
Object oriented programming in Java, advanced algorithms, parallel programming techniques.  

Sep 2005-May 2009, St.Petersburg State Polytechnical University, St.Petersburg, Russia. Applied Mathematics and Computer Science Major. BS degree with honor.
    Professional Experience

Summer 2016, Google, Mountain View, USA.
Summer intern, developed and prototyped LWE-based key exchange for OpenSSL.
2012-2013, Technicolor, Palo Alto, USA.
Summer intern and consultant for one academic year.
Privacy preserving data-mining projects. 

2008-2011, JetBrains/SwiftTeams, St.Petersburg, Russia. Intellij IDEA development.
Member of PHPStorm team.
ColdFusion integration. 

2006-2008, Transas, St.Petersburg, Russia. Computer graphics of marine and aviation simulation systems.

Email: firstname.lastname at gmail dot com
valerini at alumni dot stanford dot edu

Curriculum Vitae


Valeria Nikolaenko; advisor Dan Boneh; reading committee: Moses Charikar, Omer Reingold.
PhD Thesis: "Studies in secure computation [electronic resource] : post-quantum, attribute-based and multi-party", [link]
Stanford University, 2017

Joppe Bos, Craig Costello, Léo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, Douglas Stebila
"Frodo: Take off the ring! Practical, Quantum-Secure Key Exchange from LWE
CCS 2016

Dan Boneh, Craig Gentry, Sergey Gorbunov, Shai Halevi, Valeria Nikolaenko, Gil Segev, Vinod Vaikuntanathan, Dhinakaran Vinayagamurthy
"Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE, and Compact Garbled Circuits
", [pdfslides]
Merge of [GGHVV] and [BNS])

Valeria NikolaenkoStratis Ioannidis, Udi Weindberg, Marc Joye, Nina Taft, Dan Boneh
"Privacy Preserving Matrix Factorization" [pdf, slides]
CCS 2013

Valeria Nikolaenko, Udi Weindberg, Stratis Ioannidis, Marc Joye, Dan Boneh, Nina Taft
"Privacy-Preserving Ridge Regression on Hundreds of Millions of Records" [pdfslides]

Edward Hirsch, Dmitry Itsykson, Valeria Nikolaenko, Alexander Smal 
"Optimal heuristic algorithms for the image of an injective function" [link]
ECCC 2011

Bachelor thesis [pdf (rus), slides (rus)]
Master thesis [pdf (rus), slides (rus)]

Selected Talks

"Studies in secure computation: post-quantum, attribute based, and multi party", [slides]
PhD Thesis defense. Advisor Dan Boneh. Oral committee: Moses Charikar, Omer Reingold, Philip Levis.

"Practical post-quantum key agreement from generic lattices (invited talk)", [slidesvideo]
STOC 2017, 22 Jun 2017.

"Practical post-quantum key exchange from both ideal and generic lattices
Real World Cryptography Conference, 04 Jan 2017.

"Secure Protocol for Accountable Warrant Execution
", [slides, supplementary text pdf]
Stanford Law School for CIS, 02 Nov 2016.

"Frodo: Take off the ring! Practical, Quantum-Secure Key Exchange from LWE
CCS 2016, 26 Oct 2016.

"Practical, Quantum-Secure Key Exchange for TLS from LWE", 
CryptoDay Talk at Stanford, 2 May 2016.

"Summing up a Haystack", 
Security Lunch Talk at Stanford, 2 Jun 2015.

"Fully Key-Homomorphic Encryption and Applications:
Arithmetic ABE with Short Keys and Compressed Garbled Circuits", 
EUROCRYPT 2014, 14 May 2014.

"Fully Key-Homomorphic Encryption and its Applications", 
Security Forum at Stanford, 4 Apr 2014.

Fully Key-Homomorphic Encryption and 
Arithmetic ABE with Short Keys and 
Compressed Garbled Circuits", [slides]
Seminar Talk at UCSD, 13 Jan 2014.

"Secure Computations", [slides]
Security Lunch Talk at Stanford, 20 Nov 2013.

"Privacy Preserving Matrix Factorization" [slides]
20th ACM Conference on Computer and Communications Security, CCS 2013.

"Privacy-Preserving Ridge Regression on Hundreds of Millions of Records" [slides]
IEEE Symposium on Security & Privacy, IEEE SSP 2013.


9 months journey along South America 2017-2018:

Plasticine cartoon we've captured with Oleg Rumyantsev: YouTube

Some drawings:

A blog on crypto: (not updating)