Tarik Moataz

Cryptographer working on security and privacy with a focus on encrypted search.

Received a French-American joint Ph.D. degree from IMT Atlantique and Colorado State University, a M.Sc. and a B.Sc. degree from IMT Atlantique.

What I Do

Aroki

Co-Founder & CTO at Aroki

I am Co-Founder and Chief Technology Officer at Aroki Systems -- designing and building new generation of end-to-end encrypted systems.

Brown

Visiting Scientist at Brown

I am a visiting scientist in the Computer Science department at Brown University and co-director of the Encrypted Systems Lab.

Recent Projects

Pixek

Pixek

Pixek is an end-to-end encrypted photo App combining techniques from structured encryption and neural nets.

Featured in Wired , Boing Boing , CBC , Brown .

Created with Martin Zhu and Seny Kamara.

Signal Search

Secure message search in OpenWhisper's Signal using the Clusion library.

Overview and Code.

Created with Joe Engelman, Sam Zhao, Seny Kamara.

Clusion

Clusion

Clusion is an open source library that implements state-of-the-art structured encryption schemes.

Overview and Code.

Created with Seny Kamara.

OblivP2P

An oblivious peer-to-peer network to store and access data privately -- resistant to online traffic analysis.

Overview and Code.

Created with Yaoqi Jia, Shruti Tople and Prateek Saxena.

News

- Jan 2021:

Our paper, Structured Encryption and Dynamic Leakage Suppression, will appear at Eurocrypt ‘21.

- Dec 2020:

Our paper, A Decentralized and Encrypted National Gun Registry, will appear at IEEE S&P ‘21. This work was done in collaboration with Sen. Wyden (D-OR).

- Oct 2020:

Our paper, Encrypted Databases: From Theory to Practice, will appear at CIDR ‘21.

- Jul 2020:

Our paper, Encrypted Blockchain Databases, will appear at ACM Advances in Financial Technologies ‘20.

- Jun 2020:

Our paper, Robust P2P Primitives Using SGX Enclaves, will appear at RAID ‘20.

- Jan 2020:

Our paper, Revisiting Leakage Abuse Attacks, will appear at NDSS ‘20.

- Jun 2019:

Coverage on how we helped review MongoDB Field Level Encryption Wired, Brown CS, and Decipher.

- Jun 2019:
- Mar 2019:

Now CTO at Aroki Systems!

Publications

2021

Eurocrypt '21

Structured Encryption and Dynamic Leakage Suppression

Marilyn George, Seny Kamara, Tarik Moataz.

IEEE S&P '21

A Decentralized and Encrypted National Gun Registry

Seny Kamara, Tarik Moataz, Andrew Park, Lucy Qin.
Paper.

CIDR '21

Encrypted Databases: From Theory to Practice

Zheguang Zhao, Seny Kamara, Tarik Moataz, Stan Zdonik.
Paper.

2020

ACM AFT '20

Encrypted Blockchain Databases

Daniel Adkins, Archita Agarwal, Seny Kamara, Tarik Moataz.
Paper and Blog post.

RAID '20

Robust P2P Primitives Using SGX Enclaves

Yaoqi Jia, Shruti Tople, Tarik Moataz, Deli Gong, Prateek Saxena, Zhenkai Liang.
Paper.

IACR Eprint

An Optimal Relational Database Encryption Scheme

Seny Kamara, Tarik Moataz, Stan Zdonik, Zheguang Zhao.
Paper.

NDSS '20

Revisiting Leakage Abuse Attacks

Laura Blackstone, Seny Kamara, Tarik Moataz.
Paper, Slides, and Video.

2019

Eurocrypt '19

Computationally Volume-Hiding Structured Encryption

Seny Kamara, Tarik Moataz.
Paper, Slides and Video.

EuroSec '19

Forward and Backward Private Searchable Encryption with Intel SGX

Amjad Ghous, Seny Kamara, Tarik Moataz.
Paper.

PETS '19

Encrypted Databases for Differential Privacy

Archita Agarwal, Maurice Herlihy, Seny Kamara, Tarik Moataz.
Paper.

PETS '19

Breach-Resistant Structured Encryption

Ghous Amjad, Seny Kamara, Tarik Moataz.
Paper.

2018

Asiacrypt '18

SQL on Structurally-Encrypted Databases

Seny Kamara, Tarik Moataz.
Paper and Slides.

Crypto '18

Structured Encryption and Leakage Suppression

Seny Kamara, Tarik Moataz, Olga Ohrimenko.
Paper, Slides, and Video.

2017

Eurocrypt '17

Boolean Searchable Symmetric Encryption with Worst-Case Sub-linear Complexity

Seny Kamara, Tarik Moataz.
Paper, Slides, and Video.

2016

Usenix '16

OblivP2P: An Oblivious Peer-to-Peer Content Sharing System

Yaoqi Jia, Tarik Moataz, Shruti Tople, Prateek Saxena.
Paper, Slides, and Video.

2015

PETS '15

Recursive Trees for Practical ORAM

Tarik Moataz, Erik-Oliver Blass, Guevara Noubir.
Paper.

CCS '15

Constant Communication ORAM with Small Blocksize

Tarik Moataz, Travis Mayberry, Erik-Oliver Blass.
Paper.

DBSec '15

Privacy Preserving Record Matching Using Automated Semi-trusted Broker

Ibrahim Lazrig, Tarik Moataz, Indrajit Ray, Indrakshi Ray, Toan Ong, Michael G. Kahn, Frédéric Cuppens, Nora Cuppens-Boulahia.
Paper.

FC '15

Resizable Tree-Based Oblivious RAM.

Tarik Moataz, Travis Mayberry, Erik-Oliver Blass, Agnes Hui Chan.
Paper.

2014

DBSec '14

Privacy-Preserving Multiple Keyword Search on Outsourced Data in the Clouds

Tarik Moataz, Benjamin Justus, Indrakshi Ray, Nora Cuppens-Boulahia, Frédéric Cuppens, Indrajit Ray.
Paper.

DBSec '14

ELITE: zEro Links Identity managemenT systEm

Tarik Moataz, Nora Cuppens-Boulahia, Frédéric Cuppens, Indrajit Ray, Indrakshi Ray.
Paper.

2013

AsiaCCS '13

Boolean symmetric searchable encryption

Tarik Moataz, Abdullatif Shikfa.
Paper.

ICT '13

Semantic search over encrypted data

Tarik Moataz, Abdullatif Shikfa, Nora Cuppens-Boulahia, Frédéric Cuppens.
Paper.

2012

SEC '12

Handling Stateful Firewall Anomalies

Frédéric Cuppens, Nora Cuppens-Boulahia, Joaquín García-Alfaro, Tarik Moataz, Xavier Rimasson.
Paper.

Talks & Services

Talks

Revisiting Leakage Abuse Attacks

NDSS, San Diego, USA, February 2020.

Slides.

Encrypted Search: From Research to Real-World Systems

Empire Hacking, NYC, USA, February 2020.

CyberSecurity Non-Profit, Boston, USA, January 2020.

Boston Security Meetup, Cambridge, USA, September 2019.

Slides.

Computationally Volume-Hiding Structured Encryption

UC Berkeley crypto seminar, October 2020.

ICERM Encrypted Search, Providence, USA, June 2019.

Eurocrypt, Darmstadt, Germany, May 2019.

Slides and Video here or here.

Structured Encryption and Leakage Suppression

ICERM Encrypted Search, Providence, USA, June 2019.

Brown University, Providence, USA, October 2018.

Crypto, Santa Barbara, USA, August 2018.

Slides and Video.

SQL on Structurally-Encrypted Databases

Asiacrypt, Brisbane, Australia, December 2018.

ESSA Workshop, Bertinoro, Italy, July 2018.

Boston University, Boston, USA, December 2017.

UCon, Mansfield, October 2017.

Slides.

Encrypted Search

UM6P, Benguerir, Morocco, April 2019.

Ensias, Rabat, Morocco, November 2017.

Colorado State University, Fort Collins, USA, November 2013.

Slides.

Pixek

Ensias, Rabat, Morocco, July 2018.

Slides.

Boolean Searchable Symmetric Encryption with Worst-Case Sub-Linear Complexity

Telecom Sud Paris, Evry, France, May 2017.

Eurocrypt, Paris, France, May 2017.

Slides and Video.

Constant Communication ORAM with Small Blocksize

MPC workshop, Aarhus, Denmark, June 2016.

CCS, Denver, USA, October 2015.

Microsoft Research, Redmond, USA, July 2015.

ESSA Workshop, Bertinoro, Italy, June 2015.

Oblivious Substring search over encrypted data

Microsoft Research, Redmond, USA, August 2015.

Recursive Trees for Practical ORAM

PETS, Philadelphia, USA, July 2015.

Microsoft Research, Redmond, USA, November 2014.

Recursive Trees for Practical ORAM

PETS, Philadelphia, USA, July 2015.

Microsoft Research, Redmond, USA, November 2014.

Resizable Tree-Based Oblivious RAM

Financial Crypto, San Juan, Puerto Rico, January 2015.

Colorado State University, Fort Collins, USA, November 2014.

Microsoft Research, Redmond, USA, November 2014.

ELITE: Zero Links Identity Management System

DBSec, Vienna, Austria, July 2014.

Colorado State University, Fort Collins, USA, May 2014.

Privacy-Preserving Multiple Keyword Search on Outsourced Data in the Clouds

DBSec, Vienna, Austria, July 2014.

Colorado State University, Fort Collins, USA, May 2014.

Semantic Search over Encrypted Data

Journée LUSSI, Brest, France, June 2014.

ICT, Casablanca, Morocco, May 2013.

Boolean Symmetric Searchable Encryption

(Poster) Financial Cryptography, Okinawa, Japan, April 2013.

Bell Labs, Alcatel-Lucent, Paris, France, August 2012.

Organizing Committees

Program Committees

2020: CCSW.


2019: CCSW, Indocrypt, SAC, PST, C2SI, NETYS.


2016: ICISC.


2015: ProvSec.