《基於LFSR特徵序列的可證安全公鑰密碼體制研究》是依託上海交通大學，由鄭東擔任項目負責人的面上項目。
基本介紹
- 中文名：基於LFSR特徵序列的可證安全公鑰密碼體制研究
- 項目類別：面上項目
- 項目負責人：鄭東
- 依託單位：上海交通大學
- 批准號：60673076
- 申請代碼：F0206
- 負責人職稱：教授
- 研究期限：2007-01-01 至 2009-12-31
- 支持經費：23（萬元）
項目摘要
自公鑰密碼問世以來，研究新的公鑰算法一直是密碼學的一個重要課題。由於公鑰密碼學的計算複雜度及存儲複雜度相對較高，包括RSA，DSA 等著名的公鑰算法在資源受限制的環境下，其套用都有一定的局限性。尋找複雜度低的公鑰算法一直是人們渴望的目標。本項目研究基於由線性反饋移位暫存器(LFSR)生成的特徵序列的公鑰密碼體制（簡稱LFSR-公鑰密碼體制）：利用特徵序列的性質及其困難問題（序列離散對數問題、跡-離散對數問題及其它新的假設困難問題）構造公鑰加密體制及數字簽名體制等；提供更適合在移動設備或計算資源較弱的條件下（如手機，PDA等）使用的公鑰密碼體制。該項目的主要目的是提供具有計算複雜度小，存儲空間及表示長度小的公鑰密碼體制；即研究其安全性是基於GF(p^n)上的離散對數問題（DLP），但所有的運算是在有限域GF(p)上進行的密碼體制，這樣不僅適合計算資源弱的環境，也能夠適合存儲資源較弱的環境。
