《若干幻方新問題的理論及套用研究》是依託中國人民解放軍國防科技大學，由謝濤擔任項目負責人的面上項目。
基本介紹
- 中文名：若干幻方新問題的理論及套用研究
- 項目類別：面上項目
- 項目負責人：謝濤
- 依託單位：中國人民解放軍國防科技大學
- 批准號：60473011
- 申請代碼：F0201
- 負責人職稱：教授
- 研究期限：2005-01-01 至 2007-12-31
- 支持經費：26（萬元）
中文摘要
缺陷幻方填充、幻方模和分解、完美置換、幻方加密、幻方洗牌恢復等系列原理，是由申請者近兩年來相繼提出的新的組合數學難題，這些原理在網路身份認證、電子標籤、訪問控制、數碼防偽、電子商務、微支付以及各種智慧卡業務中有著廣泛的套用。該課題旨在為幻方若干新問題提供進一步的理論與計算分析，以確保或改進已有算法與技術的安全強度。主要內容包括：隨機幻方快速演化算法，幻方演化過程中隨機採樣均勻性分析，幻方的計數問題或近似計數問題，缺陷幻方填充、幻方模和分解、幻方洗牌恢復等問題的計算複雜性分析，幻方網路身份認證協定與算法的設計與分析，幻方微支付協定與算法的設計與分析，幻方新問題的密碼學意義探索。該課題研究成果可以極大地豐富組合數學與組合最佳化的研究內容，為算法理論提供新的研究問題與對象，同時可推動組合數學與密碼編碼技術的新的結合方式的發展，為具有自主智慧財產權的網路安全技術的創新套用提供嶄新的研究思路！
