DNA計算在密碼學(xué)上的應(yīng)用.pdf

1、DNA計算屬于生物、化學(xué)、數(shù)學(xué)以及計算機等學(xué)科的一個交叉領(lǐng)域，其研究內(nèi)容所涉及的范圍很廣。 本文探索了DNA計算在密碼學(xué)上的應(yīng)用，研究的主要內(nèi)容涉及到密碼學(xué)上的背包公鑰密碼體制，詳細(xì)內(nèi)容包括兩個方面，一方面是研究公鑰(單射背包向量)的特點，另一方面是研究利用DNA計算的方法來解決背包公鑰密碼體制中背包密碼的破譯問題。 背包問題是一個NP完全問題，目前還沒有解決這一問題的非常有效的方法。在研究過程中，我們首先通過對背包公鑰

2、密碼體制的理解，考察公鑰的特點，探求背包問題解的唯一性條件。在探索利用DNA計算來破譯背包密碼的過程中，我們廣泛收集并閱讀了當(dāng)前有關(guān)DNA計算解決密碼問題和有關(guān)解決背包問題的文獻，對其中的一些DNA計算方法和解決背包問題的方法進行全面地理解、歸納，從而提出兩種新的計算方法，第一種方法的優(yōu)點是在一定程度上可以降低空間復(fù)雜度。第二種方法是通過對第一種方法的改進來執(zhí)行二分法，有效地降低了時間復(fù)雜度和空間復(fù)雜度。雖然當(dāng)前DNA計算用于密碼學(xué)的領(lǐng)