有损陷门函数与标准模型下CCA2安全的公钥密码体制

项目名称： 有损陷门函数与标准模型下CCA2安全的公钥密码体制

项目编号： No.61170229

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 计算机科学学科

项目作者： 刘胜利

作者单位： 上海交通大学

项目金额： 56万元

中文摘要： 有陨陷门函数（Lossy Trapdoor Functions）是近两年所提出的一类具有特殊性质的陷门函数。选择不同的参数，有损陷门函数或为单射，或者成为一个值域大大缩小的多对一的函数，从而在统计意义上保留函数输入的不确定性。有损陷门函数的这两种状态在计算安全上是不可区分的。利用有损陷门函数的这种特性，可通过黑盒方式来构造公钥加密算法，并能保证公钥加密能够抵抗敌人的选择密文攻击，达到CCA2安全。而且公钥加密算法的安全性可以紧归约为有陨陷门函数的安全性。本项目旨在研究如何由任意的有损陷门函数高效地构造出具有CCA2安全性的公钥加密算法，通过减少密文的冗余提高黑盒构造的效率；研究如何从各种密码学困难性假设上构造出高效的有损陷门函数；研究CPA安全的公钥加密与有损陷门函数之间的关系；研究有损陷门函数与其它陷门函数之间的关系，并探索有损陷门函数在密码学其它领域中的应用。

中文关键词： 公钥加密；CCA2安全；有损陷门函数；通用构造；一次性有损滤波器

英文摘要：

英文关键词： Public-Key Encryption；CCA2 Security；Lossy Trapdoor Function；Black-Box Construction；One-Time Lossy Filter