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]
Publications
CRYPTO 2021
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
download
CRYPTO 2019
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
EUROCRYPT 2018
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
CRYPTO 2017
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
EUROCRYPT 2016
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
