Intro
My name is Evgenios (pronounced ev-YEN-ee-os) and I am a postdoctoral researcher at the EECS Department at UC Berkeley working under the mentorship of Dawn Song. I am a member of the Security Group at EECS Department. I obtained my PhD from the Computer Science Department at Brown University under the supervision of Roberto Tamassia.
My research is in computer security and focuses on analyzing and designing efficient encrypted systems using techniques from cryptography and algorithms. Other recent ongoing projects include secure computation and adversarial inputs for machine learning algorithms. In the past I have worked on various problems with strong algorithmic component.

Recent News
I am part of the ACM CCS 2021 program committee. Send us your top papers!
Gave a (remote) invited talk at Athens Cryptography Day - AtheCrypt 2021
Our paper "Response-Hiding Encrypted Ranges: Revisiting Security via Parametrized Leakage-Abuse Attacks" is accepted at IEEE S&P 2021!
Our manuscript on adversarial examples is out: "Adversarial Examples for k-Nearest Neighbor Classifiers Based on Higher-Order Voronoi Diagrams"
Our manuscript on attacks on Learned Index Structures is out: "The Price of Tailoring the Index to Your Data:Poisoning Attacks on Learned Index Structures"
I am part of the organizing committee and a General Chair for the event "Responsible Data Summit" with amazing talks from Turing award winners, academics, entrepreneurs, research labs, policy makers. Registration is free, join us!
Our multi-source secure contact tracing work is out: "BeeTrace: A Unified Platform for Secure Contact Tracing that Breaks Data Silos"
You can watch my talk from IEEE S&P'20
Gave an invited talk at London Crypto Day 2020!
Presented our S&P'20 work at University of Maryland (hosted by Jonathan Katz) and Georgetown University (hosted by Justin Thaler)
Our paper "The State of the Uniform: Attacks on Encrypted Databases Beyond the Uniform Query Distribution" is accepted at IEEE S&P 2020 !
You can watch my talk from IEEE S&P'19
Received the "Joukowsky Outstanding Dissertation Award" given to one dissertation from all the Physical Sciences in Brown University!
Presented our S&P'19 work at MIT, hosted by Piotr Indyk
Research
In Submission
Conferences
Authorship in publications with (*) is in alphabetical order.
Response-Hiding Encrypted Ranges: Revisiting Security via Parametrized Leakage-Abuse Attacks
Evgenios M. Kornaropoulos, Charalampos Papamanthou, and Roberto Tamassia
42th IEEE Symposium on Security and Privacy (Oakland'21)
The State of the Uniform: Attacks on Encrypted Databases Beyond the Uniform Query Distribution
Evgenios M. Kornaropoulos, Charalampos Papamanthou, and Roberto Tamassia
41st IEEE Symposium on Security and Privacy (Oakland'20)
Additional Material: Video, Closed-form High-Order Jackknife Estimators
The Case of Adversarial Inputs for Secure Similarity Approximation Protocols
Evgenios M. Kornaropoulos, Petros Efstathopoulos
4th IEEE European Symposium on Security and Privacy (IEEE EuroS&P'19)
Data Recovery on Encrypted Databases With k-Nearest Neighbor Query Leakage
Evgenios M. Kornaropoulos, Charalampos Papamanthou, and Roberto Tamassia
40th IEEE Symposium on Security and Privacy (Oakland'19)
Additional Material: Video
Auditable Data Structures*
Michael T. Goodrich, Evgenios M. Kornaropoulos, Michael Mitzenmacher, and Roberto Tamassia
2nd IEEE European Symposium on Security and Privacy (IEEE EuroS&P'17)
More Practical and Secure History-Independent Hash Tables*
Michael T. Goodrich, Evgenios M. Kornaropoulos, Michael Mitzenmacher, and Roberto Tamassia
21st European Symposium on Research in Computer Security (ESORICS'16)
Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection
Ahmad Mahmoody, Evgenios M. Kornaropoulos, and Eli Upfal
9th Conference on Combinatorial Optimization and Applications (COCOA'15)
Fast Approximation of Betweenness Centrality Through Sampling
Matteo Riondato and Evgenios M. Kornaropoulos
7th International ACM Conference on Web Search and Web Data Mining (WSDM'14)
Weak Dominance Drawings for Directed Acyclic Graphs
Evgenios M. Kornaropoulos and Ioannis G. Tollis
20th International Symposium on Graph Drawing (GD'12)
DAGView: An Approach for Visualizing Large Graphs
Evgenios M. Kornaropoulos and Ioannis G. Tollis
20th International Symposium on Graph Drawing (GD'12)
Overloaded Orthogonal Drawings
Evgenios M. Kornaropoulos and Ioannis G. Tollis
19th International Symposium on Graph Drawing (GD'11)
A Novel kNN Classifier for Acoustic Vehicle Classification based on
Alpha-Stable Statistical Modeling
Evgenios M. Kornaropoulos and Panagiotis Tsakalides
15th Workshop on Statistical Signal Processing (SSP ’09)
Journals
Authorship in publications with (*) is in alphabetical order.
BeeTrace: A Unified Platform for Secure Contact Tracing that Breaks Data Silos
Xiaoyuan Liu, Ni Trieu, Evgenios M. Kornaropoulos, and Dawn Song
IEEE Bulletin of the Technical Committee on Data Engineering, (TCDE)
A Visualization Framework and User Studies for Overloaded Orthogonal Drawings*
Walter Didimo, Evgenios M. Kornaropoulos, Fabrizio Montecchiani, and Ioannis G.Tollis
Journal of Computer Graphics Forum, (CGF)
Fast Approximation of Betweenness Centrality Through Sampling
Matteo Riondato and Evgenios M. Kornaropoulos
Journal of Data Mining and Knowledge Discovery (DMKD)
Algorithms for Overloaded Orthogonal Drawings
Evgenios M. Kornaropoulos and Ioannis G. Tollis
Journal of Graph Algorithms and Applications, (JGAA)
Theses
Information Leakage in Encrypted Systems Through an Algorithmic Lens
Evgenios M. Kornaropoulos,
Ph.D. Thesis, Brown University, USA
* Awarded the Joukowsky Outstanding Dissertation Award (Announcement)
Committee Members: Roberto Tamassia, Vasileios Kemerlis, Thomas Ristenpart
Dominance Drawing of Non-Planar Graphs
Evgenios M. Kornaropoulos
M.Sc. Thesis, University of Crete, Greece
Conferences
Education
Ph.D. in Computer Science
Brown University, USA
2014-2019
M.Sc. in Computer Science
Brown University, USA
2012-2014
M.Sc. in Computer Science
University of Crete, Greece
2009-2012
B.Sc. in Computer Science
University of Crete, Greece
2005-2009
Research Experience
NetApp Advanced Technology Group
Research Intern, Waltham, MA, USA
2016
Symantec Research Labs
Research Intern, Culver City, CA, USA
2015
Institute of Computer Science - FORTH
Research Assistant, Crete, Greece
2008-2012
Music
Studied classical guitar in my home town, Rhodes, at the Hellenic Conservatory. I continued my musical studies in Crete at the Sychronon Conservatoire of Crete. In 2010 I obtained my professional classical guitar degree from a committee comprised of guitar virtuosi Evangelos Assimakopoulos & Liza Zoe and conductor Theodore Antoniou.