二次剩余密码体制的安全性分析  

Cryptoanalysis of cryptosystems based on the quadratic residue problem

作　　者：李子臣[1] 戴一奇[1] 

机构地区：[1]清华大学计算机科学与计算机系,北京100084

出　　处：《清华大学学报（自然科学版）》2001年第7期80-82,共3页Journal of Tsinghua University(Science and Technology)

基　　金：国家"九七三"计划项目 (G19980 3 0 42 0

摘　　要：对基于二次剩余问题的密码体制进行安全性分析 ,利用 Morrison- Brillhart素因子分解算法 ,设计一种新的有效的攻击方法。在新的攻击方法下 ,上述基于二次剩余问题的密码体制是不安全的。论文最后给出设计安全的。Supposedly secure cryptosystems have been designed using the quadratic residue problem. However as shown in this paper, Morrison Brillhart's factorization method can be used to successfully attack these systems and we design a new attack on these cryptosystems. Under the new attack, these cryptosystems are insecure. Basic rules are then presented for designing a secure cryptosystem based on the quadratic residue problem.

关 键 词：密码学 密码体制 二次剩余 公钥密码 数字签名 Morrison-Brillhart素因子分解算法 

分 类 号：TN918.1[电子电信—通信与信息系统]