Intro
My name is Evgenios (pronounced ev-YEN-ee-os) and I am a Postdoctoral scholar 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 got my PhD from the Computer Science Department at Brown University under the supervision of Roberto Tamassia. I am working in the area of Applied Cryptography and Security.
Specifically my latest works focus on answering foundational questions on leakage profiles of encrypted systems, e.g. k-Nearest Neighbors queries, range queries. Understanding the limitations of efficient cryptographic techniques, such as Encrypted Databases, is the key to design the next-generation of agile cryptographic systems.
Other recent projects of mine include adversarial inputs for secure approximation protocols and machine learning algorithms. In the past I have worked on various problems with strong algorithmic component such as history-independent data structures, statistical learning techniques on graphs, graph theory and graph drawing.
Email: evgenios [ατ] berkeley [δοτ] edu
Interests
Recent News
Gave an invited talk at London Crypto Day!
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!
Our paper "The Case of Adversarial Inputs for Secure Similarity Approximation Protocols" is accepted at IEEE EuroS&P 2019 !
Presented our S&P'19 work at MIT, hosted by Piotr Indyk
Publications
Refereed Conferences
Authorship in publications with (*) is in alphabetical order.
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 (IEEE S&P'20)
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 (IEEE S&P'19)
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)
Refereed Journals
Authorship in publications with (*) is in alphabetical order.
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)
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 earned my professional classical guitar degree with "excellent unanimously" distinction by a committee of guitar virtuosi, such as Evangelos Assimakopoulos & Liza Zoe, and conductor Theodore Antoniou.