有限自動(dòng)機(jī)公鑰密碼的研究與實(shí)現(xiàn).pdf

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

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