谓词加密是公钥密码体制中出现的一个新的概念,它是基于身份加密、基于属性加密、可搜索加密等一系列研究的扩展。谓词加密在加密的基础上支持对密文数据的检索,这样为传统的粗粒度公钥加密体制提供了新的解决方法。在谓词加密中,私钥对应谓词f,密文对应属性I,当且仅当谓词和属性满足f(I)=1时,与谓词对应的私钥SKf能解密与属性对应的密文C。本文首先构造了一个支持内积询问的对称谓词加密方案,该方案建立在合数阶的双线性群上,并在非交互式假设下可证明是选择性安全的。同时,本文采用对偶配对向量空间,给出了一个双线性对上的素数阶的公钥谓词加密方案,并证明在一般群模型假设下是仿真安全的。其次,本文引入格理论,采用可逆差分编码的伪交换性,构造了一个格上谓词加密方案,并在此方案基础上,进一步给出了格上分层的谓词加密方案,该方案基于LWE困难问题,可证明在标准模型下满足弱属性隐藏。最后本文对一些双线性对上和格上的谓词加密方案与本文的方案进行分析比较,从分析结果可以看出,本文的方案与其它方案对比,具有较短的密文及解密密钥长度。