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