报告题目:超椭圆Diffie-Hellman问题的比特安全性(Bit Security of HC-DHP)
报告日期及时间:2017年3月24日,下午3:30
报告地点: E202
报告人: 张方国
报告人单位:中山大学
报告人简介:张方国, 中山大学数据科学与计算机学院的教授、博导。中山大学网络空间安全系主任,中山大学网络空间安全研究所所长,广东省信息安全技术重点实验室副主任,中国密码学会常务理事,广东省国家保密局保密技术专家委员会委员,广东省涉密信息系统分级保护测评专家委员会委员,广东省计算机学会信息安全专委会副主任委员。2001年12月, 在西安电子科技大学密码学专业获得工学博士学位。曾在美国,韩国,澳大利亚等多个国家进行过学术访问。担任《密码学报》、《信息网络安全》(2014-2017)杂志编委,Pairing 2013, ProvSec2009, JWIS2011和AsiaJCIS 2012-13的程序委员会联合主席,AsiaJCIS14-16指导委员会委员,中国科协第265届青年科学家论坛联合执行主席,以及一百多个密码学领域国内外学术会议的程序委员会委员。
张方国的研究兴趣是密码学理论及其应用,特别是:椭圆曲线和超椭圆曲线密码体制,安全多方计算,隐私性与匿名性等。在密码学研究领域从事了多年研究工作,在短签名,双线性对快速计算,椭圆曲线离散对数问题计算等方面做出了一些有创新性的工作。发表论文180多篇,其中SCI文章100多篇,包括《IEEE Transactions on Information Theory》,《Information Sciences》,《Designs, Codes and Cryptography》,《China Science: Information Sciences》,AsiaCrypt,PKC,ESORICS等多个国际权威刊物和密码学顶级会议,申请国内外专利13项。近5年来,主持了包括国家自然科学基金在内的多项国家级科研项目。
报告摘要: Diffie-Hellman问题在现代密码学扮演者重要角色,而该问题在任意群中的比特安全性是密码学中一个长期的公开问题,目前只有少数群(如有限域乘法群和椭圆曲线群)有研究结果。 超椭圆曲线密码可以看成是椭圆曲线密码的一个推广,从当前的分析结果看,亏格2的超椭圆曲线密码目前最好的攻击依然是一般的平方根攻击方法;最近的软硬件实现结果表明,亏格2超椭圆曲线在效率上比椭圆曲线有一定的优势,从而显示亏格2超椭圆曲线密码有很大的潜力。在这个报告中,我们将Boneh和Shparlinksi关于椭圆曲线Diffie-Hellman问题的方法和结论推广到超椭圆曲线的Jacobians情形。我们证明了亏格2的超椭圆曲线的Diffie-Hellman秘密值的最小比特的计算和整个值的计算是同样困难的,然后证明任意比特都是和整个Diffie-Hellman秘密值同样难度的。最后将我们的方法和结论推广到任意亏格的超椭圆曲线。
邀请人: 何德彪