报告题目：Partial Cycle Structure of FSRs and Its Applications in Searching De Bruijn Sequences
报告时间：2024年4月14日上午8:30-9:20
报告地点：麻痘张芸熙以身试爱犀浦校区7教7510
报告人：林东岱
摘要：In this talk, we propose the concept of partial cycle structure of feedback shift registers, and study its applications in searching the characteristic functions of de Bruijn sequences. We show that, if a function generates de Bruijn sequences then its partial cycle structure does not contain cycles, and conversely, if the partial cycle structure of a function does not contain cycles then it can be extended into a function that generates de Bruijn sequences. By using this property, we analyze the low degree terms in the characteristic functions of de Bruijn sequences, and in particular give a full description of the linear terms in them. We also design an algorithm to search the characteristic functions of de Bruijn sequences which should perform better than the random search algorithm.
报告人简介：林东岱，中国科学院信息工程研究所研究员、博士生导师，中国密码学会和中国保密学会常务理事，中国密码学会密码数学理论专业委员会和中国保密协会隐私保护专业委员会主任委员。主要从事信息安全、密码理论、安全协议等方面的研究工作，在IEEE Trans. IT、Design Codes and Cryptography、中国科学、欧密会EUROCRYPT、美密会CRYPTO和亚密会ASIACRYPT等国内外学术刊物和学术会议上发表学术论文200余篇，出版著作10部。先后参加或承担八五攀登计划、九五攀登预选项目，国家973项目、国家863项目、国家自然科学基金以及中科院先导专项等。曾获2006年国家密码科技进步一等奖，2009年中科院"朱李月华优秀教师"奖，2011年国家科技进步二等奖。1993年起享受政府特殊津贴。
窗体底端
