摘要：The expansion complexity is a new figure of merit for cryptographic sequences. In this work, we present an explicit formula of the (irreducible) expansion complexity of ultimately periodic sequences over finite fields. We also provide improved upper and lower bounds on the $N$th irreducible expansion complexity when they are not explicitly determined. In addition, for some infinite sequences with given nonlinear complexity, a tighter upper bound of their $N$th expansion complexity is given.

简介：张熠，西交利物浦大学副教授。2016年于中国科学院数学与系统科学研究院获博士学位，2017年于奥地利约翰开普勒林茨大学获博士学位。2017年至2020年分别于奥地利科学院、美国德克萨斯大学达拉斯分校从事博士后研究。于2020年起任西交利物浦大学数学与物理学院助理教授、副教授。主要从事符号计算、算法组合、微分及差分方程的代数理论、密码学等相关理论及应用研究，相关工作发表在Int. Math. Res. Not., Math. Comput., IEEE Trans. Inf. Theory, J. Symb. Comput.等国际权威期刊和会议上，曾获得2016年国际计算机协会符号与代数计算委员会颁发的ISSAC杰出学生论文奖。

报告时间：10月31日（周五）14：00-15：00

报告地点：知新楼B座1220

邀请人：黄巧龙