计算机学院学者讲坛：重复随机预言机电子科技大学成电新闻网

分享到微信 ×

打开微信“扫一扫”
即可将网页分享至朋友圈

计算机学院学者讲坛：重复随机预言机

文：计算机学院来源：计算机学院时间：2016-12-13 3575

　　主　题：重复随机预言机：一个寻找安全性规约中的损耗的一致性方法

　　主讲人：穆怡　澳大利亚卧龙岗大学计算机信息技术学院教授

　　时　间：2016年12月15日（周四）上午10:00-12:00

　　地　点：清水河校区主楼B1-501会议室

　　主持人：计算机科学与工程学院　汪小芬副教授

　　内容简介：

　　公钥密码体系的不可区分安全性可以规约到随机预言机模型中的困难问题，其中对困难问题的解决方法隐藏在敌手对随机预言机的询问之中。通常在询问集中寻找正确的解法存在一个丢失，特别对于那些同样困难的，困难问题的判定性变种，找寻这种损耗（或者丢失）必须从紧的规约着手。在这次报告中，主讲人将要介绍一种寻找这种损耗的一致性方法，叫做重复随机预言机，它能够被应用到所有的困难问题假想中去。通过这种方法找寻到的损耗是非常小的。对于向随机预言发出的询问而言，成功从询问集中找到正确解法的概率是随机寻找概率的1/64。由于采用了这种寻找损耗的方法，安全性规约非常紧。与此同时，这并没有扩展密文长度。

　　主讲人简介：

　　穆怡教授1994年毕业于澳大利亚国立大学，目前是卧龙岗大学计算机信息安全研究所所长。他在2011年-2015年担任卧龙岗大学计算机科学与软件工程学院院长，研究兴趣包括密码学、信息安全和量子密码。已发布超过400篇文章，包括160篇期刊文章和包括顶级的密码学会议在内的文章，如欧密会、亚密会、PKC、CT-RSA、FSE等。他是应用密码学期刊的主编，同时也是多个顶级学术会议的主持人。

　　主办单位：研究生院

　　承办单位：计算机科学与工程学院