报告题目：Linear complexity of newq-ary generalized cyclotomic sequences of periodspⁿand2pⁿ

报告人：Vladimir Edemskiy教授俄罗斯诺夫哥罗德州立大学

报告时间：2019年11月30日（星期六）15:00

报告地点：文理楼254

报告人简介：弗拉基米尔·埃德姆斯基（Vladimir Edemskiy），诺夫哥罗德州立大学教授。1990年毕业于列宁格勒大学，获代数数论博士学位。2010年获诺夫哥罗德州立大学理学博士学位。现任教于诺夫哥罗德州立大学，主要从事有限域及其应用、流密码、代数数论方面的研究。近5年内在DCC、EL、AMC、CAM、AAECC、CC等国际著名通信类和数学类期刊上发表高水平研究论文10余篇。

报告摘要：伪随机序列通常在流密码中充当密钥流序列的重要角色，而线性复杂度是衡量密钥流序列的一个重要安全指标。构造具有高线性复杂度序列的方法之一是使用割圆类和广义割圆类。本报告给出了几类新型周期分别为pⁿ和2pⁿ的q元序列，并给出其线性复杂度，结果表明，这些序列具有高线性复杂度，满足密钥流序列的安全性要求。

科技处 国际合作与交流处 理学院

2019年11月29日