算法空間中離散對數(shù)邏輯研究與Shank算法IP設(shè)計(jì).pdf

1、目前，ElGamal公鑰密碼體制是繼RSA公鑰密碼體制之后的又一個(gè)公鑰密碼體制，此公鑰密碼體制是建立在求離散對數(shù)的困難性上的。另外基于離散對數(shù)的困難性的應(yīng)用還包括密鑰交換和數(shù)字簽名等領(lǐng)域，因此離散對數(shù)問題引起了廣泛的研究，一方面是在信息安全領(lǐng)域中基于離散對數(shù)困難性的加密系統(tǒng)等的研究和發(fā)展，而另一方面求解離散對數(shù)的算法也有了廣泛的研究。求解離散對數(shù)的算法目前主要有四種，Shank算法、分解整數(shù)的Pollard_Hellman算法、Poll

2、ardρ算法和指數(shù)演算的方法。其中分解整數(shù)的Pollard_Hellman算法、Pollardρ算法和指數(shù)演算的方法是建立在大數(shù)因式分解基礎(chǔ)上，大數(shù)因式分解本身就是數(shù)學(xué)上的一個(gè)困難問題，因此在電路上也不容易實(shí)現(xiàn)。Shank算法是求解離散對數(shù)算法中比較快速且要求較少存儲資源的一種算法。 隨著集成電路工藝的發(fā)展，IC規(guī)模越來越大，復(fù)雜度越來越高，同時(shí)，片上系統(tǒng)(SOC)的興起使電子工業(yè)對設(shè)計(jì)的可重用性表現(xiàn)出高度的興趣。IP是指集成電

3、路設(shè)計(jì)中所采用具有獨(dú)立知識產(chǎn)權(quán)的可重用的功能模塊，其英文名稱為“IntellectualProperty”。集成電路設(shè)計(jì)中利用IP資源可以縮短相應(yīng)的設(shè)計(jì)周期，同時(shí)也可以提高一次流片的成品率。尤其是在要求實(shí)現(xiàn)片上系統(tǒng)(SOC)的今天，充分利用IP核可以使系統(tǒng)級芯片的功能更為強(qiáng)大。 本文分析了Shank算法的流程和資源需求，運(yùn)用自頂向下的設(shè)計(jì)流程，采用了可重組邏輯技術(shù)，提出了一種比較優(yōu)化的算法IP模型，并將此模型轉(zhuǎn)換為軟IP核，并最