Liu, Tianren


Liu, Tianren

Assistant Professor

Research Interests: focuses on information theoretic (IT) cryptography

Office Phone:+86 (0)10 6275-0405


I recently joined Center on Frontiers of Computing Studies (CFCS), Peking University as an assistant professor.

Previously, I was a postdoc researcher in UW, funded by Prof. Huijia (Rachel) Lin. I received my master and Phd degrees from MIT Theory of Computation group, where I was fortunately advised by Prof. Vinod Vaikuntanathan. I received my bachelor degree from IIIS Tsinghua University, advised by Prof. John Steinberger.

So far, my research focuses on information theoretic (IT) cryptography, including

  • IT cryptography problems, such as CDS, PSM, secret sharing;

  • secure multi-party computation with IT "flavor";

  • analysis of practical cryptography from an IT perspective;

  • (im)possibility of basing cryptography on NP-hardness.

[CV]            [dblp]          [google scholar]



The t-wise Independence of Substitution-Permutation Networks

Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan

eprint, slides, video

TCC 2021

Multi-Party PSM, Revisited: Improved Communication and Unbalanced Communication.

Leonard Assouline and Tianren Liu

eprint, slides, video

TCC 2020

Information-Theoretic 2-Round MPC without Round Collapsing: Adaptive Security, and More

Huijia Lin, Tianren Liu, Hoeteck Wee

eprint, download, slides, video

ITCS 2020

On the Complexity of Decomposable Randomized Encodings, or: How Friendly Can a Garbling-Friendly PRF be?

Marshall Ball, Justin Holmgren, Yuval Ishai, Tianren Liu, Tal Malkin



Reusable Non-Interactive Secure Computation.

Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski, Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan

eprint, slides

STOC 2018

Breaking the Circuit-Size Barrier in Secret Sharing.

Tianren Liu, Vinod Vaikuntanathan

eprint, slides, video, poster


Towards Breaking the Exponential Barrier for General Secret Sharing.

Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee

eprint, slides

TCC 2018

On Basing Search SIVP on NP-Hardness.

Tianren Liu

Best Student Paper, eprint, slides


Conditional Disclosure of Secrets via Non-linear Reconstruction.

Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee

eprint, slides, video

TCC 2016-A

On Basing Private Information Retrieval on NP-Hardness.

Tianren Liu, Vinod Vaikuntanathan

eprint, slides


Indifferentiability of Confusion-Diffusion Networks.

Yevgeniy Dodis, Tianren Liu, Martijn Stam, John P. Steinberger

eprint, video

JAMIA 2013

An end-to-end system to identify temporal relation in discharge summaries: 2012 i2b2 challenge.

Yan Xu, Yining Wang, Tianren Liu, Junichi Tsujii, Eric Chang

JAMIA 2013

Joint segmentation and named entity recognition using dual decomposition in Chinese discharge summaries.

Yan Xu, Yining Wang, Tianren Liu, Jiahua Liu, Yubo Fan, Yi Qian, Junichi Tsujii, Eric Chang