師資隊伍

前沿計算研究中心

劉天任

職稱:助理教授

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

研究領域:密碼學

辦公電話:+86 (0)10 6275-0405

電子郵件:trlpku.edu.cn

簡介

劉天任博士,現任beat365前沿計算研究中心助理教授,博士生導師,于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.