本发明公开了一种快速关键字可搜索公钥加密方法,属于计算 机安全技术领域。本发明包括:(1),系统初始化,设置系统公开参数 以及主秘密参数;(2),为用户生成公开部分以及初始化隐藏结构;(3), 选取关键字,并生成相应的关键字可搜索密文;(4),为用户生成关键 字检索陷门;(5),服务器根据用户提交的检索陷门搜索包含相应关键 字的所有密文。本发明的关键字可搜索公钥加密的检索复杂度是与包 含该关键字的密文数量线性相关的,