清华新闻网10月31日电 近日，2018年中国密码学会优秀博士学位论文奖评选结果揭晓，交叉信息院2016届博士毕业生杨光的学位论文《多流计算模型下有关密码学和随机性提取方法的探讨》被评为“2018年中国密码学会优秀博士学位论文”。

杨光（右一）获颁2018年中国密码学会优秀博士学位论文奖

杨光，计算机科学实验班（姚班）2006级本科生，交叉信息院2010级直博生，于2016年1月获得计算机博士学位。杨光在博士期间的主要研究方向是密码学和理论计算机学，先后完成多个密码学和计算复杂性交叉的研究项目，并做出了创新性的研究成果。

攻读博士学位期间，杨光的主要研究成果是从计算复杂性理论的角度探索了以大数据作为输入进行密码学运算及提取随机性的可行性，并实现了一个高效的随机性提取器。该研究把外部存储器抽象为流式计算模型中只能顺序访问的数据流，证明了仅需对两个数据流进行5次遍历即可实现单向函数、伪随机数生成器等密码学原语的计算。对于随机性提取器，总的遍历次数也不超过双对数量级（即输入规模为n时，需遍历O(log log n) 次）。该提取器可以从高达数十GB规模的音频、视频等弱随机源中提取GB规模的随机数，且提取结果通过了NIST等标准的随机性测试。上述研究成果发表在密码学领域顶级国际会议美密会（CRYPTO）等国际顶级会议和期刊上。

据悉，2018年中国密码学会优秀博士论文的评选范围为2015年6月1日至2018年6月1日期间国内博士学位获得者的学位论文。经形式审查、初评及终评等多个环节，共有4篇论文被评为“2018年中国密码学会优秀博士学位论文”。

供稿：交叉信息研究院 编辑：宁宁 审核：襄楠