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

介绍了Chebyshev多项式的定义和相关性质, 针对确定性Chebyshev多项式公钥密码体制进行了研究, 发现其不能抵抗选择密文攻击。结合抵抗选择密文攻击的安全模型, 提出了基于有限域的Chebyshev多项式的概率公钥密码体制, 分析结果表明该密码体制是正确的。通过归约证明, 该密码体制能够抵挡适应性选择密文攻击, 具有抵抗选择密文攻击的IND-CCA2安全性。

Probabilistic public-key cryptosystem based on Chebyshev

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 proposed cryptosystem can resist the adaptive chosen cipher-text attacks and has the IND-CCA2 security.