Roberto Tamassia

About

Roberto Tamassia is the James A. & Julie N. Brown Professor of Computer Science and serves as the Chair of the Department of Computer Science at Brown University. His professional profile indicates a focus on computer science, with a notable academic and leadership role within the department. The page references his involvement in the academic community, including his position as a professor and his contributions to the field, although specific details about his research focus, background, or key contributions are not provided in the text.

Research topics

• Artificial Intelligence
• Computer Security
• Computer Science
• Theoretical computer science
• Algorithm

Selected publications

• Full Database Reconstruction with Access and Search Pattern Leakage

  Lecture notes in computer science · 2019-01-01 · 41 citations

  book-chapterSenior author
  PublisherDOI

• Efficient Graph Encryption Scheme for Shortest Path Queries

  2021-05-24 · 34 citations

  articleSenior author

  Graph encryption schemes (introduced by [Chase and Kamara, 2010]) have been receiving growing interest across various disciplines due to their attractive tradeoff between functionality, efficiency and privacy. In this paper, we advance the state of the art on encrypted graph search by providing an efficient graph encryption scheme for shortest path queries. The preprocessing time and space and the query time are proportional to those for building and querying the search structure for the unencry…

  PublisherDOI

• Full Database Reconstruction in Two Dimensions

  2020-10-30 · 27 citations

  articleOpen accessSenior author

  In the past few years, we have seen multiple attacks on one-dimensional databases that support range queries. These attacks achieve full database reconstruction by exploiting access pattern leakage along with known query distribution or search pattern leakage. We are the first to go beyond one dimension, exploring this threat in two dimensions. We unveil an intrinsic limitation of reconstruction attacks by showing that there can be an exponential number of distinct databases that produce equival…

  PublisherOA PDFDOI

• Reconstructing with Less: Leakage Abuse Attacks in Two Dimensions

  2021-11-12 · 22 citations

  article

  Access and search pattern leakage from range queries are detrimental to the security of encrypted databases, as evidenced by a large body of work on attacks that reconstruct one-dimensional databases. Recently, the first attack from 2D range queries showed that higher-dimensional databases are also in danger (Falzon et al. CCS 2020). Their attack requires the access and search pattern of all possible queries. We present an order reconstruction attack that only depends on access pattern leakage,…

  PublisherDOI

• The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures

  Proceedings of the 2022 International Conference on Management of Data · 2022-06-10 · 13 citations

  articleOpen accessSenior author

  The concept of learned index structures relies on the idea that the input-output functionality of a database index can be viewed as a prediction task and, thus, implemented using a machine learning model instead of traditional algorithmic techniques. This novel angle for a decades-old problem has inspired exciting results at the intersection of machine learning and data structures. However, the advantage of learned index structures, i.e., the ability to adjust to the data at hand via the underly…

  PublisherOA PDFDOI

Recent grants

• TC: Large: Collaborative Research: Towards Trustworthy Interactions in the Cloud

  NSF · $1.0M · 2010–2015

• Collaborative Research: An Algorithmic Approach to Cyber-Security

  NSF · $106k · 2003–2007

• III: Large: Collaborative Research: Moving Objects Databases for Exploration of Virtual and Real Environments

  NSF · $250k · 2012–2018

Frequent coauthors

• Michael T. Goodrich

  University of California, Irvine

  121 shared

• Giuseppe Di Battista

  84 shared

• Charalampos Papamanthou

  Yale University

  64 shared

• Giuseppe Liotta

  64 shared

• Ioannis G. Tollis

  51 shared

• Ashim Garg

  University at Buffalo, State University of New York

  49 shared

• Olga Ohrimenko

  49 shared

• Robert Cohen

  48 shared

Labs

• Tamassia LabPI

Education

• Ph.D.

  University of Illinois at Urbana-Champaign

  1988

Similar researchers at Brown University

• Michael L. Littmanh-83
• Maurice P Herlihyh-72
• Eli Upfalh-66