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

Applied Cryptography
Encrypted Databases
Privacy-Preserving Data Structures
Applied Probability

Recent News

2019-10

Gave an invited talk at London Crypto Day

2019-07

Presented our S&P'20 work at University of Maryland (hosted by Jonathan Katz) and Georgetown University (hosted by Justin Thaler)

2019-07

Our paper "The State of the Uniform: Attacks on Encrypted Databases Beyond the Uniform Query Distribution" is accepted at IEEE S&P 2020 !

2019-06
2019-05

Received the "Joukowsky Outstanding Dissertation Award" given to one dissertation from all the Physical Sciences in Brown University!

2019-03

Our paper "The Case of Adversarial Inputs for Secure Similarity Approximation Protocols" is accepted at IEEE EuroS&P 2019 !

2019-03

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)

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)

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)

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)

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)

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)

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)

WSDM
'14

Weak Dominance Drawings for Directed Acyclic Graphs

Evgenios M. Kornaropoulos and Ioannis G. Tollis
20th International Symposium on Graph Drawing (GD'12)

GD
'12

DAGView: An Approach for Visualizing Large Graphs

Evgenios M. Kornaropoulos and Ioannis G. Tollis
20th International Symposium on Graph Drawing (GD'12)

GD
'12

Overloaded Orthogonal Drawings

Evgenios M. Kornaropoulos and Ioannis G. Tollis
19th International Symposium on Graph Drawing (GD'11)

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)

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)

CFG
'18

Fast Approximation of Betweenness Centrality Through Sampling

Matteo Riondato and Evgenios M. Kornaropoulos
Journal of Data Mining and Knowledge Discovery (DMKD)

DMKD
'16

Algorithms for Overloaded Orthogonal Drawings

Evgenios M. Kornaropoulos and Ioannis G. Tollis
Journal of Graph Algorithms and Applications, (JGAA)

JGAA
'16

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.