橢圓曲線密碼系統(tǒng)的算法結構與VLSI實現(xiàn)

ECC(橢圓曲線密碼系統(tǒng))是已寫入我國無線局域網(wǎng)標準WAPI和我國正在制定其算法標準的一種公鑰密碼，在信息安全領域具有重要應用。本項目研究ECC算法的有效實現(xiàn)，重點是ECC算法VLSI實現(xiàn)時的算法結構和電路結構，具體包括兩方面內(nèi)容。一是為了更好地滿足ECC軟件實現(xiàn)或VLSI實現(xiàn)對各種具體實現(xiàn)算法的需求，要尋找ECC實現(xiàn)中的新算法、新方法，或者要優(yōu)化各種已存在的ECC實現(xiàn)算法。二是如何依據(jù)這些新算法、新方法或優(yōu)化算法，再結合VLSI實現(xiàn)的不同設計目標，要提出各種VLSI實現(xiàn)的算法結構、電路結構，并要獲取各種VLSI實現(xiàn)的實驗數(shù)據(jù)與結果。研究內(nèi)容與擬解決的關鍵問題凝練于申請者近年來從事高速ECC密碼芯片研制時所遇到的科學問題。研究成果對于豐富ECC算法VLSI實現(xiàn)的理論、方法和實驗數(shù)據(jù)，支撐基于我國ECC標準的芯片研發(fā)具有重要意義。 2100433B

概念：具有某種共同屬性的橢圓或雙曲線的集合，稱為橢圓系或雙曲線系。

幾種常見的橢圓系或雙曲線系方程：

（1）x^2/(c^2 t) y^2/t=1（半焦距為c且c≠0），當t>0時，表示共焦點(±c,0)的橢圓系；當-c^2

（3）與橢圓x^2/a^2 y^2/b^2=1(a^2>b^2)共焦點的曲線系方程可設為x^2/(a^2-λ) y^2/(b^2-λ)，當λ（4）漸近線方程為x/a±y/b=1或y=±(b/a)x的雙曲線系可設為x^2/a^2-y^2/b^2=λ（λ≠0）。2100433B

總體布線是物理設計中極為重要的一個環(huán)節(jié)。非曼哈頓結構帶來物理設計諸多性能的提高，該結構的引入和多層工藝的普及，使得總體布線算法更為復雜，且目前研究工作只就某些局部目標展開，缺乏一個該結構下有效完整的多層總體布線方案。為此，本課題研究在非曼哈頓結構下高效的VLSI多層總體布線器的構建：（1）利用X結構Steiner樹的幾何性質(zhì)，定義其編解碼方式和操作算子，繼而構造X結構Steiner最小樹；（2）定義不同程度的擁擠區(qū)域為權重各異的障礙物，融入懲罰機制，構建X結構繞障Steiner樹，并利用分治思想和整數(shù)規(guī)劃模型，構建擁擠線網(wǎng)的重布方法；（3）將緩沖器插入問題轉(zhuǎn)換成求解最小半徑最小代價生成樹，構造求解該問題的多目標粒子群優(yōu)化算法，以期優(yōu)化時延；（4）定義線網(wǎng)順序的評價函數(shù)，分析串擾的計算方法，構造同時優(yōu)化串擾和通孔數(shù)的X結構層分配多目標粒子群優(yōu)化算法，以還原之前映射到平面上的多層總體布線資源。