本書主要研究有限自動機的可逆性理論及其在密碼學(xué)上的應(yīng)用。此外，也討論自治
有限自動機和拉丁陣，它們與有限自動機單鑰密碼的標(biāo)準(zhǔn)形有關(guān)。
有限自動機是被認(rèn)為是密碼的自然模型。本書作者提出并發(fā)展了RaRb風(fēng)變換方法，用它徹底解決了有限域上（擬）線性有限自動機的結(jié)構(gòu)問題。與經(jīng)典的線性系統(tǒng)“傳輸函數(shù)方法”不同，RaRb變換方法可推廣到非線性有限自動機；大量弱可逆有限自動機及其弱逆可用它產(chǎn)生，這就導(dǎo)致基于有限自動機的公開鑰密碼（簡記為FAPKC）的提出。
本書可用作計算機科學(xué)和數(shù)學(xué)專業(yè)高年級和研究生課程的參考書。
|
