[发明专利]一种基于ElGamal的高效的可搜索公钥加密方案

摘要

本发明公开了一种基于ElGamal的高效的可搜索公钥加密方案，属于云计算和信息安全技术领域。其特征在于在构造中使用了类似ElGamal的加密技术来构造关键词加密算法和陷门生成算法，避免了使用双线性对，使得该方案更高效。同时该方案还使用了指定测试者技术，只有拥有服务器的私钥才能正确执行测试算法。以及使用了注册关键词技术，在对某个关键词加密之前要先向接收者申请注册该关键词，得到该注册关键词标签之后才能正确的对该关键词进行加密。由于这两种技术的使用，使该方案能抵御来自外部攻击者和恶意服务器的离线关键词猜测攻击。

主权项

1.一种基于ElGamal的高效的可搜索公钥加密方案，其特征在于：首先由权威机构来执行公共参数生成算法，初始化系统参数，生成相应的公共参数；然后由服务器和接收者分别执行服务器密钥生成算法和接收者密钥生成算法，生成云服务器公私钥对和接收者公私钥对；其次由接收者执行关键词注册算法，申请成功生成相应的注册关键词标签；接着由发送者执行关键词加密算法，生成相应的关键词密文；之后由接收者执行陷门生成算法，生成相应的搜索陷门；最后由服务器执行关键词测试匹配算法，判断关键词密文中的关键词是否与陷门中的关键词相等；所述关键词加密算法和所述陷门生成算法用ElGamal加密技术来构造，并且在对关键词加密之前，要先对该关键词进行注册，获得到注册关键词标签之后才能正确执行关键词加密算法，同时还使用指定测试者的技术，即在服务器端执行测试算法进行搜索的时候，必须要拥有服务器的私钥才能正确执行；(1)使用ElGamal加密技术来构造相关的算法，使其所述关键词加密算法以及测试算法的运算效率比基于双线性对的可搜索公钥加密方案更高效；(2)所述陷门生成算法也使用ElGamal加密技术来实现，因此陷门具有不可区分性，能够抵御来自外部攻击者的离线关键词猜测攻击；(3)使用所述注册关键词技术，在加密关键词信息之前要先申请注册该关键词，能够抵御来自恶意服务器的离线关键词猜测攻击。