交叉信息院2016屆博士生楊光榮獲中國(guó)密碼學(xué)會(huì)優(yōu)秀博士學(xué)位論文獎(jiǎng)

清華新聞網(wǎng)10月31日電 近日，2018年中國(guó)密碼學(xué)會(huì)優(yōu)秀博士學(xué)位論文獎(jiǎng)評(píng)選結(jié)果揭曉，交叉信息院2016屆博士畢業(yè)生楊光的學(xué)位論文《多流計(jì)算模型下有關(guān)密碼學(xué)和隨機(jī)性提取方法的探討》被評(píng)為“2018年中國(guó)密碼學(xué)會(huì)優(yōu)秀博士學(xué)位論文”。

楊光（右一）獲頒2018年中國(guó)密碼學(xué)會(huì)優(yōu)秀博士學(xué)位論文獎(jiǎng)

楊光，計(jì)算機(jī)科學(xué)實(shí)驗(yàn)班（姚班）2006級(jí)本科生，交叉信息院2010級(jí)直博生，于2016年1月獲得計(jì)算機(jī)博士學(xué)位。楊光在博士期間的主要研究方向是密碼學(xué)和理論計(jì)算機(jī)學(xué)，先后完成多個(gè)密碼學(xué)和計(jì)算復(fù)雜性交叉的研究項(xiàng)目，并做出了創(chuàng)新性的研究成果。

攻讀博士學(xué)位期間，楊光的主要研究成果是從計(jì)算復(fù)雜性理論的角度探索了以大數(shù)據(jù)作為輸入進(jìn)行密碼學(xué)運(yùn)算及提取隨機(jī)性的可行性，并實(shí)現(xiàn)了一個(gè)高效的隨機(jī)性提取器。該研究把外部存儲(chǔ)器抽象為流式計(jì)算模型中只能順序訪(fǎng)問(wèn)的數(shù)據(jù)流，證明了僅需對(duì)兩個(gè)數(shù)據(jù)流進(jìn)行5次遍歷即可實(shí)現(xiàn)單向函數(shù)、偽隨機(jī)數(shù)生成器等密碼學(xué)原語(yǔ)的計(jì)算。對(duì)于隨機(jī)性提取器，總的遍歷次數(shù)也不超過(guò)雙對(duì)數(shù)量級(jí)（即輸入規(guī)模為n時(shí)，需遍歷O(log log n) 次）。該提取器可以從高達(dá)數(shù)十GB規(guī)模的音頻、視頻等弱隨機(jī)源中提取GB規(guī)模的隨機(jī)數(shù)，且提取結(jié)果通過(guò)了NIST等標(biāo)準(zhǔn)的隨機(jī)性測(cè)試。上述研究成果發(fā)表在密碼學(xué)領(lǐng)域頂級(jí)國(guó)際會(huì)議美密會(huì)（CRYPTO）等國(guó)際頂級(jí)會(huì)議和期刊上。

據(jù)悉，2018年中國(guó)密碼學(xué)會(huì)優(yōu)秀博士論文的評(píng)選范圍為2015年6月1日至2018年6月1日期間國(guó)內(nèi)博士學(xué)位獲得者的學(xué)位論文。經(jīng)形式審查、初評(píng)及終評(píng)等多個(gè)環(huán)節(jié)，共有4篇論文被評(píng)為“2018年中國(guó)密碼學(xué)會(huì)優(yōu)秀博士學(xué)位論文”。

供稿：交叉信息研究院 編輯：寧寧 審核：襄楠