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

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

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