万博体育max手机登陆app-手机版下载

设为首页| 加入收藏| English|

信息中心

学术日历 当前位置: 首页 信息中心 学术日历

编码密码学术活动月系列活动五

发布日期:2020-10-19点击量:

报告题目:格密码的后门攻击

报告人:潘彦斌 副研究员(中国科学院数学与系统科学研究院)

报告时间:2020年10月20日下午13:30-14:30

摘要:Kleptography was introduced by Young and Yung which is about using an embedded backdoor to perform attacks on a cryptosystems. In this talk, we present a universal method to embed a kleptographic backdoor for RLWE-based scheme, and also a subliminal channel for NewHope, which reveal the threats of an algorithm substitution attacks on lattice-based schemes.


报告题目:布尔函数的敏感度综述

报告人:吴保峰 副研究员(中国科学院信息工程研究所)

报告时间:2020年10月20日下午14:30-15:30

摘要:理论计算机科学的一个重要研究领域是布尔函数的计算复杂性理论,其研究往往综合运用线性代数、调和分析、概率论、图论等多种数学工具。敏感度、分块敏感度、决策树复杂度、certificate复杂度、代数次数是度量布尔函数计算复杂性的几个基本指标,计算复杂性理论的一个核心问题是研究这些指标的关系,其中一个近30年的猜想是:敏感度与其它几个复杂性指标都是多项式相关的,这称为布尔函数的敏感度猜想。2019年美国埃默里大学的Hao Huang给出了该猜想一个非常精妙、简洁的证明(Ann. Math 190 (2019))。本报告将对敏感度猜想的背景及Huang的证明过程进行介绍,并简介T. Tao、D.Knuth等学者对Huang的证明过程的进一步分析。


报告题目:Refined Analysis to the Extended Tower Number Field Sieve

报告人:庄金成 教授(山东大学网络空间安全学院)

报告时间:2020年10月20日下午15:30-16:30

摘要:The hardness of discrete logarithm problem over finite fields is the security foundation of many cryptographic protocols. When the characteristic of the finite field is medium or large, the state-of-art algorithms for solving the corresponding problem are the number field sieve and its variants. In this talk, we will report a refined analysis to the extended tower number field sieve (exTNFS): including a uniform formula for the total complexity of the algorithm and a method to improve the computation in the smoothing phase by exploring subfield structures when the extension degree is composite.


腾讯会议号:635 261 049

联系人:张俊

主办单位:首都师范大学数学科学学院、万博体育max手机登陆app-手机版下载