基于Chebyshev的概率公钥密码体制  

Probabilistic public-key cryptosystem based on Chebyshev

作　　者：程学海[1] 徐江峰[1] 

机构地区：[1]郑州大学信息工程学院,郑州451191

出　　处：《计算机应用研究》2013年第9期2772-2775,2779,共5页Application Research of Computers

摘　　要：介绍了Chebyshev多项式的定义和相关性质,针对确定性Chebyshev多项式公钥密码体制进行了研究,发现其不能抵抗选择密文攻击。结合抵抗选择密文攻击的安全模型,提出了基于有限域的Chebyshev多项式的概率公钥密码体制,分析结果表明该密码体制是正确的。通过归约证明,该密码体制能够抵挡适应性选择密文攻击,具有抵抗选择密文攻击的IND-CCA2安全性。This paper introduced the definition and the properties of Chebyshev polynomial. According to the deterministic public-key cryptosystem of Chebyshev polynomial, found that it couldn＇ t resist chosen cipher-text attacks. Combining with the security model against chosen cipher-text attacks, this paper proposed the probabilistic public-key cryptosystem of Chebyshev polynomial. The analysis show that the proposed cryptosystem is correct. Through the result of the reduction proof, the pro- posed cryptosystem can resist the adaptive chosen cipher-text attacks and has the IND-CCA2 security.

关 键 词：CHEBYSHEV多项式 公开密钥密码体制 选择密文攻击 IND—CCA2安全性 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]