有限自動機公鑰密碼的研究與實現(xiàn).pdf

1、有限自動機公鑰密碼(FAPKC)是我國學者提出的一種基于有限自動機可逆性理論的公鑰密碼體制，是國際上第一個時序公鑰密碼體制。由于只涉及邏輯運算，與其他主流的公鑰密碼體制相比，其具有實現(xiàn)簡單、運算速度較快的優(yōu)勢，自提出以后，受到了密碼學界廣泛關注。迄今為止，已經(jīng)有6種以上基于有限自動機理論的公鑰算法被提出。同時隨著有限自動機理論的發(fā)展，F(xiàn)APKC也面臨著更深入的分析和應用。 有限自動機公鑰密碼在發(fā)展過程中，其算法從最早提出的FAP

2、KC0發(fā)展到最新的FAPKC3及其變型FAPKC4：目前已知針對FAPKC的攻擊和分析方法有：約化梯陣攻擊、線性R<,a>R<,b>攻擊、隨機搜索攻擊等。本文對這幾種算法變型及密碼分析成果進行了全面的總結。 本文的主要工作有以下幾點： 一、從隨機搜索攻擊的角度出發(fā)，對FAPKC3的安全性進行了分析，用約化梯陣方法對自動機方程進行線性解析，基于等價的線性RaRb變換，提出了攻擊算法RSS，估算了成功率的下喬，該攻擊算法比以