《偽隨機序列分析及可證明安全性研究》是依託上海交通大學，由陳克非擔任項目負責人的面上項目。
基本介紹
- 中文名：偽隨機序列分析及可證明安全性研究
- 項目類別：面上項目
- 項目負責人：陳克非
- 依託單位：上海交通大學
- 批准號：60573030
- 申請代碼：F0206
- 負責人職稱：教授
- 研究期限：2006-01-01 至 2008-12-31
- 支持經費：24（萬元）
項目摘要
偽隨機序列是密碼學中的一項重要內容，作為密鑰流、隨機數生成的重要手段，有著非常廣泛的套用。設計不可區分/可證明安全的偽隨機序列生成器是人們追求的目標，已經證明在某些困難問題的假設下，存在這樣的偽隨機序列生成器。但不可區分的偽隨機序列生成器基本上是基於計算上困難的數學難題，如此的序列在生成速度、效率等都受到影響，從而失去了流密碼的優勢。迄今還沒有人發現或證明任何實用的偽隨機序列具有不可區分性。.本項目的目標是研究偽隨機序列的不可區分性，通過分析現有的偽隨機序列，尋找、發現具有不可區分性偽隨機序列的易於描述、可度量的特徵和條件；研究基於LFSR和基於數學問題的偽隨機生成器，從中找到滿足不可區分性的一般準則；分析、構造具有不可區分性的偽隨機序列，為最終設計出可證明安全的簡單、高效的流密碼提供理論依據。
