基于公钥的关键字可搜索加密方案是由Boneh等人在2004年首次提出的,它能够允许用户对来自第三方的加密数据进行关键字搜索。在一个公钥可搜索加密方案中,用户通过自己的私钥生成关键字ω的门限Tω,并将其发送给服务器。服务器能够利用门限,Tω帮助查找出包含关键字ω的加密文档,并将相应的加密文档返回给用户。在此过程中,服务器并不能了解任何关于用户的私密信息。然而,Boneh等人的方案需要通过安全信道传递门限,不能有效加密多个关键字,且无法有效抵抗来自外部攻击者的线下关键字猜测攻击。为了解决这三个问题,本文提出了两类基于公钥的关键字可搜索加密方案:1.结合基于公钥且无安全信道的关键字可搜索加密方案和基于公钥且带有多个关键字的可搜索加密方案,提出了一种新的可搜索加密方案,称为一个带有多个关键字且无安全信道的可搜索加密方案。该方案不仅能够有效加密多个关键字,而且移除了消息接收者和服务器之间的安全信道。在BDH和1-BDHI困难问题的假设下,运用随机预言模型证明了该方案的安全性。仿真结果表明,该方案在现实生活中是可行的。2.结合基于公钥且无安全信道的关键字可搜索加密方案和基于公钥且门限不可区分的可搜索加密方案,提出了一种新的可搜索加密方案,称为一个增强的基于双线性对的可搜索加密方案。该方案能够有效避免来自外部攻击者的线下关键字猜测攻击。在BDH和BDHI困难问题的假设下,证明了方案满足自适应选择关键字攻击下密文不可区分,同时在HDH困难问题假设下,证明了方案满足自适应选择关键字攻击下门限不可区分。性能分析表明该方案具有较好的效率。