《後量子背包公鑰密碼的新型設計與差分分析》是依託西安電子科技大學,由王保倉擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名:後量子背包公鑰密碼的新型設計與差分分析
- 項目類別:青年科學基金項目
- 項目負責人:王保倉
- 依託單位:西安電子科技大學
- 批准號:60803149
- 申請代碼:F0206
- 負責人職稱:教授
- 研究期限:2009-01-01 至 2011-12-31
- 支持經費:21(萬元)
中文摘要
傳統的整數分解型和離散對數型公鑰密碼易遭受量子攻擊且速度慢難以套用於資源受限的計算環境。本項目旨在研究抗量子攻擊的快速背包公鑰密碼的新型設計與分析理論。具體內容包括:基於聯立丟番圖逼近和緊湊背包問題,構造新的易解背包問題,建立新的背包陷門嵌入技術,設計具有我們自主產權的、抗已有攻擊和量子攻擊的背包公鑰密碼;使用lattice packing理論完成背包密碼抗低密度攻擊的證明;提出背包公鑰密碼的差分分析理論,攻破OTU背包公鑰密碼;進一步完善背包公鑰密碼的差分分析理論,改進Coster等人的對0-1背包公鑰密碼的低密度攻擊;完善緊湊背包密碼的低密度攻擊;對基於背包問題的套用方案進行設計和分析。希望能在後量子背包公鑰密碼的設計理論及分析技術上有一定突破,研究成果將為陷門背包及其套用方案的設計提供系統的理論支撐和有力的分析工具。我們的研究既具有理論和技術上的前瞻性,也注重實際套用的有效性。