带关键字搜索公钥加密最先由Boneh, Crescenzo, Ostrovsky和Persiano在欧洲密码会议Eurocrypt2004年会上提出，它能够让服务者搜索密文中是否包含某个加密后的关键字，并且不泄露密文中的原始数据信息以及关键字信息。带关键字搜索公钥加密在现实中有广泛的应用前景。比如：邮件智能路由，带关键字搜索公钥加密提供了一种接收者赋予邮件服务者能够测试原始邮件中是否包含特定关键字的机制，但是同时服务者不能了解到关于邮件本身和关键字的任何内容。在近几年的发展中，带关键字搜索公钥加密已经取得了不少成果，但是还有很多问题亟待解决，相关研究者也提出了许多关于带关键字搜索公钥加密的公开问题。为此，本文首先对带关键字搜索公钥加密自身的安全性问题展开研究，包括无安全信道，陷门撤销，关键字猜测攻击等问题；接着研究了带关键字搜索加密（PEKS）与公钥加密（PKE）结合的方案；最后研究了带关键字搜索加密（PEKS）与条件代理重加密（CPRE）结合的方案。主要研究成果如下：1、带关键字搜索加密自身安全性：本文构造了标准模型下安全且有效的无安全信道的带关键字搜索公钥加密方案。接着，本文通过增加测试查询增强了安全模型，并提出了在增强的安全模型下可证安全的新方案。针对关键字猜测攻击，本文首次形式化地定义了抗关键字猜测攻击的无安全信道的带关键字搜索公钥加密方案强安全模型，接着在这一强模型下构造了方案并证明其安全性。解决了Byun等人在SDM2006提出的关于构造抗关键字猜测攻击的带关键字搜索公钥加密方案的公开问题。带关键字搜索公钥加密方案中接收者在发出陷门给服务者之后，无法高效地撤销陷门，影响了带关键字搜索公钥加密的应用。本文构造了一个可高效撤销的无安全信道的带关键字搜索公钥加密方案。2、带关键字搜索加密（PEKS）与公钥加密（PKE）结合的方案：通常的带关键字搜索公钥加密方案并不提供加解密数据，所以需要把带关键字搜索公钥加密方案和公钥加密方案结合起来，而简单的结合无法保证密文的一致性和高效性。针对这一问题，本文提出了标准模型下高效的可解密的带关键字搜索公钥加密方案。3、带关键字搜索加密（PEKS）与条件代理重加密（CPRE）结合的方案：本文把带关键字搜索公钥加密方案与条件代理重加密方案进行结合，提出了带关键字搜索的匿名条件代理重加密方案，使得代理重加密方案可以适应关键字搜索的应用，保护了关键字的隐私性。从而解决了Weng等人在ASIACCS2009年会上提出的关于构造匿名条件代理重加密方案的公开问题。