Aris Tentes


New York University

Office 411
251 Mercer St.
New York, NY 10012

tentes @ cs . nyu . edu

I am a PhD student at Computer Science department of NYU.

My research interests are Cryptography and Complexity. My advisor is Yevgeniy Dodis.

Before coming to NYU, I joined the Graduate Program in Logic and Algorithms (MPLA, an interinstitutional graduate program of UoA, NTUA and UoP). I completed my undergraduate studies in the School of Applied Mathematical and Physical Sciences of National Technical University of Athens (NTUA).

You can find my CV here and my LinkedIn page here.


  1. 1. Efficient Network-Based Enforcement of Data Access Rights                                                  Paul Giura and Vladimir Kolesnikov  and Aris Tentes and Yevgeniy Vahlis                      
    SCN 2014

  1. 2. Coin Flipping of Any Constant Bias Implies One-Way Functions.
    Itay Berman and Iftach Haitner and Aris Tentes

STOC 2014

  1. 3.Commitments and Efficient Zero-Knowledge Proofs from Learning Parity with Noise.
    Abhishek Jain and Stephan Krenn and Krzysztof Pietrzak and Aris Tentes
    ASIACRYPT 2012

  2. 4. On the Instantiability of Hash and Sign RSA Signatures.

Yevgeniy Dodis and Iftach Haitner and Aris Tentes

TCC 2012

  1. 5. Hardness Preserving Constructions of Pseudorandom Functions.

Abhishek Jain and Krzysztof Pietrzak and Aris Tentes

TCC 2012

  1. 6. On the Connection between Interval Size Functions and Path Counting.                                  Evangelos Bampas and Andreas-Nikolas Goebel and Aris Pagourtzis and Aris Tentes                  TAMC 2009

  2. 7. An Optimal Monte Carlo Type Byzantine Agreement Protocol

Aris Tentes
PCI 2007

External Research / Internships

  1. I spent October - November of 2013 as an intern at Towers Watson in Cologne.

  2. I spent the Academic Year of 2012-2013 at Tel Aviv University

  3. I spent the summer of 2012 as an intern at Bell Labs working with Vladimir Kolesnikov

  4. In January 2012 I was invited to Tel Aviv University by Iftach Haitner for three weeks.

  5. I spent the summer of 2011 as a summer student of Krzysztof Pietrzak at CWI Amsterdam and IST Austria.

  6. I spent the Spring Semester 2011 visiting Tel Aviv University.

  7. In May 2010 I was invited to visit Microsoft Research New England for two weeks.

I am graduating in September 2014!!