当前位置:首页  教学科研

学术讲座【A Provably Secure Group Signature Schemefrom Code-Based Assumptions】

时间:2016-10-21浏览:766设置

时间:2016年10月24日 (周一)10:00 - 11:30

地点:旗山校区理工北楼601报告厅

主办:数学与计算机科学学院

主讲:新加坡南洋理工大学  王华雄教授 

专家简介:王华雄,新加坡南洋理工大学教授,主要从事密码学、信息安全、组合论、编码理论以及计算机科学等领域的研究。近五年以来,在顶级期刊和国际学术会议上发表学术论文45篇,其中期刊论文23篇,会议论文22篇,他引2000多次,其中H-index值是27;编著4本,专著1本。 获得超过1200万新元(约5760万人民币)的研究经费,担任4个国际杂志的编委,是2013第5届亚洲数学大会的特邀报告者之一。由国际密码学会对全世界从事密码学研究的3221研究人员的排名中,排名第84位;全世界华人密码学研究人员中,排名第1位。2004年获得由澳大利亚计算机协会首届颁发的“最佳研究奖”(该奖项一年仅发给1位研究人员)。

报告摘要:We solve an open question in code-based cryptography byintroducing the ?rst provably secure group signature scheme from code-based assumptions. Speci?cally, the scheme satis?es the CPA-anonymityand traceability requirements in the random oracle model, assuming thehardness of the McEliece problem, the Learning Parity with Noise problem, and a variant of the Syndrome Decoding problem. Our constructionproduces smaller key and signature sizes than the existing post-quantumgroup signature schemes from lattices, as long as the cardinality of theunderlying group does not exceed the population of the Netherlands(≈ 2^{24} users). The feasibility of the scheme is supported by implementation results. Additionally, the techniques introduced in this work mightbe of independent interest: a new veri?able encryption protocol for therandomized McEliece encryption and a new approach to design formalsecurity reductions from the Syndrome Decoding problem.This is joint work with Martianus Frederic Ezerman, Hyung Tae Lee, San Ling, and Khoa Nguyen, and the results were published at Asiacrypt 2015.

 

返回原图
/