几类快速公钥密码的设计与分析（西电王保仓博士论文）

传统的公钥密码算法速度比较慢, 这制约了公钥密码的广泛应用∀ 国内外密码学界都在加强快速密码算法的研制与开发, 以便使公钥密码能够应用到更广泛的环境中∀在快速公钥密码这一研究领域, 本文取得了如下成果:(l) 找到了一类新的易解背包问题, 并用此问题构造了一个背包型加密算法. 该算法是第一个基于背包问题的概率加密方案∀证明了该算法能够抵抗低密度攻击和联立丢番图逼近攻击等∀而且该算法的加解密计算复杂度..