加入收藏  || English Version 
 
De Bruijn序列的构造与超图染色问题的系列报告会在澳门赌搏网站大全成功举办

  发布日期:2017-05-22  浏览量:296


(澳门赌搏网站大全) 2017520日下午330分,De Bruijn序列的构造与超图染色问题的系列报告会在澳门赌搏网站大全理工楼H306报告厅顺利召开。此次报告会邀请了来自中国科学院信息工程研究所林东岱教授南开大学陈省身数学研究所符方伟教授。澳门赌搏网站大全Patrick Solé 教授、汪毅副教授、施敏加副教授、Lin Sok博士后,以及多名青年教师和硕、博研究生参加了此次系列报告会。

                   

 首先,林东岱教授作了题为《The Adjacency Graphs of LFSRs》的报告。他详细先容了什么是De Bruijn 序列以及在通信和密码学中的广泛应用。指出周期为并且一个周期中包含了所有 n 长比特串的序列称为De Bruijn 序列,这种序列具有很多良好的性质。强调了De Bruijn 序列的构造在目前仍然是比较困难的问题,但是传统的构造方法是并圈法——考察某个移位寄存器, 将移位寄存器中的所有圈合并成一个极大圈, 从而得到 De Bruijn 序列并圈法的一个关键步骤是寻找圈之间的共轭状态。对于一般的移位寄存器, 考察共轭状态的分布很困难, 因此并圈法大多应用于线性移位寄存器。共轭状态在圈中的分布情况称为移位寄存器的邻接图。最后还强调了线移位寄存器的邻接图与某条特殊序列的直和分解有着密切的关系. 利用这种关系, 可以可将求解邻接图的问题转化为求解子空间上相关图的问题。线性移位寄存器邻接图理论还有一些遗留问题, 大家将在报告中与各位讨论。丰富了De Bruijn 序列的构造与线性移位寄存器邻接图理论的研究领域,给广大的师生提供了更广的研究方向。

                    

 

    最后,符方伟教授作了题为Two Hypercube Coloring Problems的报告。他首先详细的先容了两个超图着色问题,对于给定的n d,找出着色最小的数目使得n-超图的顶点中的任意两个顶点的Hamming 距离至多为d,并且着色的颜色互不相同。重点强调了两个超图着色问题最初是在光学网络的可扩展性研究中出现的,而本次报告着色问题是在编码理论中使用方法获得的一些新结果,并且给出了主要结论的详细的证明。最后还精心的先容了超图着色问题用到的相关工具和参考的文献。

    报告会结束后,两位专家与在座师生们就诸多相关问题展开了热烈的讨论和深入的交流。 此次系列报告会使得同学们了解了De Bruijn序列的构造与超图染色问题领域的前沿问题与今后的研究方向,并使广大师生了解掌握了很多针对De Bruijn序列构造的研究方法以及如何在编码中去研究超图染色问题,广大师生受益匪浅。

报告人概况林东岱男,19644月出生,汉族,中国科学院信息工程研究所研究员、博士生导师,信息安全国家重点实验室主任,中国密码学会常务理事及中国保密协会理事。主要从事密码学、安全协议、网络与系统安全、分布式密码计算等方面的研究工作,在IEEE Transaction on Information Theory》,《Discrete Applied Mathematics》,《IEE Proceedings communications》,《Science in China》、EUROCRYPT欧洲密码学年会和ASIACRYPT亚洲密码学年会等国内外学术刊物和学术会议上发表学术论文200余篇,出版著作10余部。先后参加或承担八五攀登计划项目并任专家委员会委员、九五攀登预选项目,国家重大基础研究规划(973)、国家高科技发展计划(863)、国家自然科学基金等项目。目前参加承担的项目有国家自然科学基金“代数动力系统及其序列密码相关问题研究”、中国科学院先导专项子课题“海云信息安全体系研究”等。曾获2006年国家密码科技进步一等奖,2009年中国科学院“朱李月华优秀教师”奖、2011年国家科技进步二等奖和2014年中国科学院优秀引导教师奖。

符方伟男,196310月出生于湖南省湘潭市,分别于1984年、1987年和1990年获得南开大学理学(数学)学士、硕士和博士学位。19877月至今在南开大学澳门赌搏网站大全工作。现为南开大学陈省身数学研究所教授和博士生导师、中国电子学会信息论分会副主任委员、中国密码学会理事、中国密码学会密码数学理论专业委员会副主任委员、学术期刊《密码学报》、《电子与信息学报》和《应用数学》的编委。入2000年度教育部跨世纪优秀人才培养计划。2000年获国务院政府特殊津贴。长期从事编码理论及其应用、密码学及其应用、信息论及其应用的研究工作,在这些研究领域完成了一系列重要的研究工作,在国际和国内重要学术期刊与国际会议论文集上发表论文200余篇,其中在国际学术期刊上发表100余篇论文,包括在信息论领域国际权威期刊IEEE Transactions on Information Theory上发表论文28篇。多次应邀访问国际上知名的大学和研究机构,其中20022月至20074月为新加坡国立大学访问学者。多次应邀作为国际和国内学术会议程序委员会和组织委员会委员。作为负责人过去承担了国家和教育部的多项科研项目,作为主要学术骨干参加国家自然科学基金重大项目。现在作为负责人承担了国家自然科学基金面上项目,作为课题负责人承担了科技部973项目。  

打印此页】【顶部】【关闭
   
版权所有 2019 澳门赌搏网站大全 All rights reserved 皖ICP备05018241号
地址:安徽省合肥市九龙路111号澳门新莆京娱乐网站磬苑校区理工楼H楼 邮编:230601 E-mail:math@ahu.edu.cn
访问统计:自2013年9月1日以来总访问:1000  后台管理


XML 地图 | Sitemap 地图