师资队伍

前沿计算研究中心

刘天任

职称:助理教授

研究所:前沿计算研究中心

研究领域:密码学

办公电话:+86 (0)10 6275-0405

电子邮件:trlpku.edu.cn

简介

刘天任博士,现任北京大学前沿计算研究中心助理教授,博士生导师,于2022年2月正式加入中心。他于2014年在清华大学交叉信息研究院(姚班)获学士学位,分别于2016年、2019年在麻省理工学院获硕士、博士学位。之后在华盛顿大学进行博士后研究。刘天任博士的研究领域为密码学。他的现有工作都围绕信息论密码学展开,同时涉及多方安全计算、格密码学、分块密码、复杂性等。他的代表性工作是关于秘密分享的系列成果。秘密分享是信息论密码学中的一个基本问题。他的研究成果推翻了领域内长久以来的猜想,解决了一个超过30年的开放问题,开启了一个研究方向。在密码学领域,已发表会议论文9篇,包括密码学顶级会议(Crypto 和 Eurocrypt)4篇,理论计算机科学顶级会议(STOC)1篇,另有1篇单作者论文获得密码学一流会议TCC的最佳学生论文奖。未来他希望能进一步拓展到量子计算、后量子密码学、安全机器学习等领域。

发表论著

Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan, The t-wise Independence of Substitution-Permutation Networks. CRYPTO 2021.

■ Huijia Lin,Tianren Liu, Hoeteck Wee, Information-Theoretic 2-Round MPC without Round Collapsing: Adaptive Security, and More. TCC 2020.

■ Marshall Ball, Justin Holmgren, Yuval Ishai,Tianren Liu, Tal Malkin, On the Complexity of Decomposable Randomized Encodings, or: How Friendly Can a Garbling-Friendly PRF be? ITCS 2020.

■ Leonard Assouline,Tianren Liu, Multi-Party PSM, Revisited: Improved Communication and Unbalanced Communication. TCC 2021.

■ Melissa Chase, Yevgeniy Dodis, Yuval Ishai, Daniel Kraschewski,Tianren Liu, Rafail Ostrovsky, Vinod Vaikuntanathan, Reusable Non-Interactive Secure Computation. CRYPTO 2019.

Tianren Liu, Vinod Vaikuntanathan, Breaking the Circuit-Size Barrier in Secret Sharing. STOC 2018.

Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee, Towards Breaking the Exponential Barrier for General Secret Sharing. EUROCRYPT 2018.

Tianren Liu, Vinod Vaikuntanathan, Hoeteck Wee, Conditional Disclosure of Secrets via Non-linear Reconstruction. CRYPTO 2017.

Tianren Liu, On Basing Search SIVP on NP-Hardness. TCC 2018. [Best Student Paper]

Tianren Liu, Vinod Vaikuntanathan, On Basing Private Information Retrieval on NP-Hardness. TCC 2016-A.

■ Yevgeniy Dodis,Tianren Liu, Martijn Stam, John P. Steinberger, Indifferentiability of Confusion-Diffusion Networks. EUROCRYPT 2016.

■ Yan Xu, Yining Wang,Tianren Liu, Junichi Tsujii, Eric Chang, An end-to-end system to identify temporal relation in discharge summaries: 2012 i2b2 challenge. JAMIA 2013.

■ Yan Xu, Yining Wang,Tianren Liu, Jiahua Liu, Yubo Fan, Yi Qian, Junichi Tsujii, Eric Chang , Joint segmentation and named entity recognition using dual decomposition in Chinese discharge summaries. JAMIA 2013.