公鑰密碼體制的密碼分析和快速實現算法的研究

《公鑰密碼體制的密碼分析和快速實現算法的研究》是依託武漢大學，由戴大為擔任項目負責人的面上項目。

基本介紹

• 中文名：公鑰密碼體制的密碼分析和快速實現算法的研究
• 項目類別：面上項目
• 項目負責人：戴大為
• 依託單位：武漢大學
• 批准號：69373009
• 申請代碼：F0206
• 負責人職稱：教授
• 研究期限：1994-01-01 至 1995-12-31
• 支持經費：5（萬元）

項目摘要

本研究在對有限自動機公鑰密碼體制實現方案進行密碼分析的基礎上提出了兩個算法，其中之一能破譯FAPKCO及FAPKCI兩種公鑰密碼系統因此證明了這兩種系統是不安全的，另一算法經實驗破譯與FAPKC3公鑰密碼的一個實例以及其他一些有限自動機公鑰密碼系統的實例因此它提供了一種攻擊有限自動機公鑰密碼系統的方法，設計有限自動動機公鑰系統時必須論證它是否經得住它的攻擊。基於整數的RNS表示及蒙哥馬利變換，我們還設計了RSA公鑰制制的實現算法，該算法並行性非常好，適宜於用多個DSP晶片實現，以製成具有套用所需速度的RSA硬體卡。