Valeria
Nikolaenko

About

Education & Experience

Papers & Talks

CV

Personal


Signal (lobby group) or [email protected]

Publications

Threshold Schnorr with Stateless Deterministic Signing from Standard Assumptions
François Garillot, Yashvanth Kondi, Payman Mohassel, Valeria Nikolaenko
CRYPTO 2021
Non-interactive half-aggregation of EdDSA and variants of Schnorr signatures
Konstantinos Chalkias, François Garillot, Yashvanth Kondi and Valeria Nikolaenko
CT-RSA 2021
Taming the many EdDSAs
Konstantinos Chalkias, François Garillot, and Valeria Nikolaenko
Security Standardisation Research (SSR) Conference 2020
Winkle: Foiling Long-Range Attacks in Proof-of-Stake Systems
Sarah Azouvi, George Danezis, Valeria Nikolaenko
ACM Advances in Financial Technologies (AFT) 2020
PhD Thesis: "Studies in secure computation : post-quantum, attribute-based and multi-party"
Advisor Dan Boneh
Reading committee: Moses Charikar, Omer Reingold
Stanford University, 2017
Frodo: Take off the ring! Practical, Quantum-Secure Key Exchange from LWE
Joppe Bos, Craig Costello, Léo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, Douglas Stebila
CCS 2016
Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE, and Compact Garbled Circuits (Merge of [GGHVV] and [BNS])
Dan Boneh, Craig Gentry, Sergey Gorbunov, Shai Halevi, Valeria Nikolaenko, Gil Segev, Vinod Vaikuntanathan, Dhinakaran Vinayagamurthy
EUROCRYPT 2014
Privacy Preserving Matrix Factorization
Valeria Nikolaenko, Stratis Ioannidis, Udi Weindberg, Marc Joye, Nina Taft, Dan Boneh
CCS 2013
Privacy-Preserving Ridge Regression on Hundreds of Millions of Records
Valeria Nikolaenko, Udi Weindberg, Stratis Ioannidis, Marc Joye, Dan Boneh, Nina Taft
IEEE SSP 2013
Optimal heuristic algorithms for the image of an injective function
Edward Hirsch, Dmitry Itsykson, Valeria Nikolaenko, Alexander Smal
ECCC 2011
Master thesis: "Optimal Deterministic Heuristic Algorithm for the Image of an Injective Function"
[pdf (rus), slides (rus)]
Advisor Dmitry Itsykson
University of the Russian Academy of Sciences
Bachelor thesis: "Enumeration of Permutation Binomials over Finite Fields"
[pdf (rus), slides (rus)]
Advisor Nikolai Vasiliev
St. Petersburg State Polytechnical University

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.
Stanford University, CA, USA
"Practical post-quantum key agreement from generic lattices (invited talk)"
[slides, video]
STOC 2017, 22 Jun 2017.
"Practical post-quantum key exchange from both ideal and generic lattices"
[slides, notes]
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"
[slides, YouTube]
CCS 2016, 26 Oct 2016.
"Practical, Quantum-Secure Key Exchange for TLS from LWE"
[slides]
CryptoDay Talk at Stanford, 2 May 2016.
"Summing up a Haystack"
[slides]
Security Lunch Talk at Stanford, 2 Jun 2015.
"Fully Key-Homomorphic Encryption and Applications: Arithmetic ABE with Short Keys and Compressed Garbled Circuits"
[slides]
EUROCRYPT 2014, 14 May 2014.
"Fully Key-Homomorphic Encryption and its Applications"
[slides]
Security Forum at Stanford, 4 Apr 2014.
"Fully Key-Homomorphic Encryption and Applications: 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.