報(bào)告時(shí)間：2018年10月28日下午14:00-15:00

報(bào)告地點(diǎn)：X7503

主持人：周正春教授

Title:線性反饋移位寄存器的鄰接圖

報(bào)告摘要：De Bruijn序列是指周期為2^n并且一個(gè)周期中包含了所有n長比特串的序列.這種序列具有很多良好的性質(zhì),被廣泛應(yīng)用在通信和密碼學(xué)中.構(gòu)造De Bruijn序列目前仍然是比較困難的問題.傳統(tǒng)的構(gòu)造方法是并圈法---考察某個(gè)移位寄存器,將移位寄存器中的所有圈合并成一個(gè)極大圈,從而得到De Bruijn序列.并圈法的一個(gè)關(guān)鍵步驟是尋找圈之間的共軛狀態(tài).對于一般的移位寄存器,考察共軛狀態(tài)的分布很困難,因此并圈法大多應(yīng)用于線性移位寄存器.共軛狀態(tài)在圈中的分布情況稱為移位寄存器的鄰接圖.在很早的時(shí)候(1960s),人們就開始研究線性移位寄存器的鄰接圖,一些特殊的移位寄存器的鄰接圖先后被確定了下來.最近幾年,人們考察了更多類型的線性移位寄存器,計(jì)算了它們的鄰接圖并構(gòu)造De Bruijn序列.然而,還缺少求解線性移位寄存器鄰接圖的一般理論，而且,已有的結(jié)果中,所使用的工具各有不同,這給進(jìn)一步研究帶來了困難.我們希望看到一些更深層次的規(guī)律,進(jìn)而建立起求解鄰接圖的一般性理論,這將給并圈法在線性移位寄存器的應(yīng)用打下基礎(chǔ).我們的工作正是圍繞于此.通過觀察我們發(fā)現(xiàn),線移位寄存器的鄰接圖與某條特殊序列的直和分解有著密切的關(guān)系.利用這種關(guān)系,可以可將求解鄰接圖的問題轉(zhuǎn)化為求解子空間上相關(guān)圖的問題.我們的結(jié)果涵蓋了目前的已知結(jié)果,并且將它們推廣到了一般的情形.線性移位寄存器鄰接圖理論還有一些遺留問題,我們將在報(bào)告中與各位討論.

報(bào)告人介紹：林東岱，中國科學(xué)院信息工程研究所研究員、博士生導(dǎo)師，中國密碼學(xué)會(huì)和中國保密協(xié)會(huì)常務(wù)理事，中國密碼學(xué)會(huì)密碼數(shù)學(xué)專業(yè)委員會(huì)和中國保密協(xié)會(huì)隱私保護(hù)專業(yè)委員會(huì)主任委員。主要從事密碼學(xué)、安全協(xié)議、網(wǎng)絡(luò)與系統(tǒng)安全、分布式密碼計(jì)算等方面的研究工作，在《IEEE Transaction on Information Theory》、《Designs, Codes and Cryptography》EUROCRYPT歐洲密碼學(xué)年會(huì)和ASIACRYPT亞洲密碼學(xué)年會(huì)等國內(nèi)外學(xué)術(shù)刊物和學(xué)術(shù)會(huì)議上發(fā)表論文200余篇。先后參加或承擔(dān)八五攀登計(jì)劃、九五攀登計(jì)劃預(yù)選項(xiàng)目，國家重大基礎(chǔ)研究規(guī)劃（973）、國家高科技發(fā)展計(jì)劃（863）、國家自然科學(xué)基金與中國科學(xué)院戰(zhàn)略性先導(dǎo)專項(xiàng)等項(xiàng)目。擔(dān)任《Science China》、《密碼學(xué)報(bào)》、《計(jì)算機(jī)研究與發(fā)展》及《信息安全學(xué)報(bào)》、《保密科學(xué)技術(shù)》等雜志編委，曾獲2006年國家密碼科技進(jìn)步一等獎(jiǎng)，2009年中國科學(xué)院“朱李月華優(yōu)秀教師”獎(jiǎng)、2011年國家科技進(jìn)步二等獎(jiǎng)和2014年中國科學(xué)院優(yōu)秀指導(dǎo)教師獎(jiǎng)。