報告主題：安全性歸約與密碼協議的輪複雜性

報告人：鄧燚研究員

報告人單位：中國科學院

時間：2022-04-28 15:00-16:00

地點：靜園五院102

主持：劉天任助理教授

主辦方：beat365前沿計算研究中心

講座摘要

安全性歸約在整個公鑰密碼學中扮演着重要的角色。已知的普适性（universal）/黑盒安全性歸約方法在許多場合下被證明具有很大局限性，無法将一些目标密碼算法/協議通過黑盒歸約建立在一些标準困難假設上。這一報告裡我們将介紹一種依賴敵手計算結構特征的新型安全性歸約技術：個體化安全歸約（individual reductions），以及怎樣利用這種歸約技術來突破一些基礎性密碼協議，如承諾、零知識證明和不經意傳輸等的輪複雜度黑盒下界，構造更低輪數的密碼協議。

報告人

鄧燚，中國科學院信息工程研究所研究員。2008年獲中國科學院軟件所信息安全國家重點實驗室博士學位。曾先後在英國倫敦大學學院和新加坡南洋理工大學從事博士後研究工作。他的主要研究方向為密碼學，特别是零知識證明和密碼協議，以及它們在金融科技中的應用。曾在一些密碼學和計算機科學領域旗艦會議，例如 FOCS，Eurocrypt, Asiacrypt，PKC上發表多篇論文。2011年獲中國密碼學會首屆優秀青年獎，2014年獲中國密碼學會首屆創新獎一等獎，2019年獲中國電子學會自然科學獎一等獎。