報(bào)告題目：Partial Cycle Structure of FSRs and Its Applications in Searching De Bruijn Sequences

報(bào)告時(shí)間：2024年4月14日上午8:30-9:20

報(bào)告地點(diǎn)：kaiyun開(kāi)云官方網(wǎng)站犀浦校區(qū)7教7510

報(bào)告人：林東岱

摘要：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.

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

窗體底端