报告时间：2018年10月28日下午14:00-15:00
报告地点：X7503
主持人：周正春教授
Title:线性反馈移位寄存器的邻接图
报告摘要：De Bruijn序列是指周期为2^n并且一个周期中包含了所有n长比特串的序列.这种序列具有很多良好的性质,被广泛应用在通信和密码学中.构造De Bruijn序列目前仍然是比较困难的问题.传统的构造方法是并圈法---考察某个移位寄存器,将移位寄存器中的所有圈合并成一个极大圈,从而得到De Bruijn序列.并圈法的一个关键步骤是寻找圈之间的共轭状态.对于一般的移位寄存器,考察共轭状态的分布很困难,因此并圈法大多应用于线性移位寄存器.共轭状态在圈中的分布情况称为移位寄存器的邻接图.在很早的时候(1960s),人们就开始研究线性移位寄存器的邻接图,一些特殊的移位寄存器的邻接图先后被确定了下来.最近几年,人们考察了更多类型的线性移位寄存器,计算了它们的邻接图并构造De Bruijn序列.然而,还缺少求解线性移位寄存器邻接图的一般理论，而且,已有的结果中,所使用的工具各有不同,这给进一步研究带来了困难.我们希望看到一些更深层次的规律,进而建立起求解邻接图的一般性理论,这将给并圈法在线性移位寄存器的应用打下基础.我们的工作正是围绕于此.通过观察我们发现,线移位寄存器的邻接图与某条特殊序列的直和分解有着密切的关系.利用这种关系,可以可将求解邻接图的问题转化为求解子空间上相关图的问题.我们的结果涵盖了目前的已知结果,并且将它们推广到了一般的情形.线性移位寄存器邻接图理论还有一些遗留问题,我们将在报告中与各位讨论.
报告人介绍：林东岱，中国科学院信息工程研究所研究员、博士生导师，中国密码学会和中国保密协会常务理事，中国密码学会密码数学专业委员会和中国保密协会隐私保护专业委员会主任委员。主要从事密码学、安全协议、网络与系统安全、分布式密码计算等方面的研究工作，在《IEEE Transaction on Information Theory》、《Designs, Codes and Cryptography》EUROCRYPT欧洲密码学年会和ASIACRYPT亚洲密码学年会等国内外学术刊物和学术会议上发表论文200余篇。先后参加或承担八五攀登计划、九五攀登计划预选项目，国家重大基础研究规划（973）、国家高科技发展计划（863）、国家自然科学基金与中国科学院战略性先导专项等项目。担任《Science China》、《密码学报》、《计算机研究与发展》及《信息安全学报》、《保密科学技术》等杂志编委，曾获2006年国家密码科技进步一等奖，2009年中国科学院“朱李月华优秀教师”奖、2011年国家科技进步二等奖和2014年中国科学院优秀指导教师奖。
