報告題目：Partial Cycle Structure of FSRs and Its Applications in Searching De Bruijn Sequences

報告時間：2024年4月14日上午8:30-9:20

報告地點：kaiyun開云官方網(wǎng)站犀浦校區(qū)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.

報告人簡介：林東岱，中國科學(xué)院信息工程研究所研究員、博士生導(dǎo)師，中國密碼學(xué)會和中國保密學(xué)會常務(wù)理事，中國密碼學(xué)會密碼數(shù)學(xué)理論專業(yè)委員會和中國保密協(xié)會隱私保護專業(yè)委員會主任委員。主要從事信息安全、密碼理論、安全協(xié)議等方面的研究工作，在IEEE Trans. IT、Design Codes and Cryptography、中國科學(xué)、歐密會EUROCRYPT、美密會CRYPTO和亞密會ASIACRYPT等國內(nèi)外學(xué)術(shù)刊物和學(xué)術(shù)會議上發(fā)表學(xué)術(shù)論文200余篇，出版著作10部。先后參加或承擔(dān)八五攀登計劃、九五攀登預(yù)選項目，國家973項目、國家863項目、國家自然科學(xué)基金以及中科院先導(dǎo)專項等。曾獲2006年國家密碼科技進步一等獎，2009年中科院"朱李月華優(yōu)秀教師"獎，2011年國家科技進步二等獎。1993年起享受政府特殊津貼。

窗體底端