通知公告

位置: 首页 > 通知公告 > 正文

学术报告信息

时间:2013-11-19 作者: 点击数:

报告题目Generating Cryptographically Strong Span n Sequences

时 间:2013年11月19日下午3:30

点:数学学院办公楼310

人:龚光教授

:由n级非线性反馈移位寄存器生成的二元span n序列与de Bruijn序列之间存在着一一对应的关系。然而,如何设计非线性反馈移位寄存器生成这样的序列是一个有着50年历史的挑战问题。自从Golomb的开创性著作《Shift Register Sequences》在60年代中期出版以来,没有显著的进展。最近,这些序列在流密码的设计中得到了重要的应用-因为可以在硬件和软件中得到快速实现,所以可以用于普适计算。为了找到具有大的线性复杂度的span n序列,我们使用多项式表示中的正交多项式,也就是说,这些多项式生成的序列是理想二值自相关的,比如:Welch-Gong变换和Kasami指数函数。令人吃惊的是,我们发现了许多具有最优或者次最优线性复杂度的span n序列(周期为2^n-1,线性复杂度至少为2^n-3n)。我将会介绍一些实验例子,以及一些猜想。当n<21 时,这些猜想都是正确的。本工作与kalikinkar mandal合作完成。

报告人简介:龚光,分别于1981年,1985年,1990年在国内大学获得数学学士学位,应用数学硕士学位,电子工程博士学位。随后她于意大利攻读博士后,并获得意大利罗马的FUB(Fondazione Ugo Bordoni)博士后奖学金。一年后回国,担任电子科技大学副教授。1995-1998年期间,龚博士在南加州大学(USC)与Solomon W. Golomb等密码学专家共事,并于1998年加盟加拿大滑铁卢大学,2000年9月任电子与计算机工程系副教授,2004年起任教授。龚博士的研究兴趣包括序列设计,密码学与通信安全。迄今为止,她已撰写或参与撰写超过200篇科技论文,并著有两本专著,一本是与Golomb合作撰写的“Signal Design for Good Correlation for Wireless Communication, Cryptography and Radar”,2005年由剑桥出版社出版;另一本是与陈立东博士合作撰写的“Communication System Security”,2012年由CRC出版。龚博士曾经担任Sequences for IEEE Transactions on Information Theory等顶级杂志的副主编,同时也是一些知名会议的联合主席或委员会委员。龚博士曾获多种奖项,包括中国电子学会最佳论文奖(1984年)、四川省杰出博士教师奖(1991年)、加拿大安大略省Premier’s Research Excellence Award(2001年)、加拿大NSERC Discovery Accelerator Supplement Award(2009年)、加拿大Ontario Research Fund Research Excellence Award(2010年)与IEEE ICC最佳论文奖(2012年)。 数学学院

上一篇:转发财务部《关于财务报销有关事项的通知》

下一篇:转发校工会《关于征集第七届五次教代会提案的通知》