CAJ | 학술논문

公钥可搜索加密能实现基于密文的信息检索，适用于云计算环境。但现有公钥可搜索加密方案普遍依赖于双线性对，并且无法对服务器返回的搜索结果进行验证，效率和安全性较低。为此，基于ElGamal加密算法提出一种可验证的公钥可搜索加密方案。该方案使用ElGamal加密算法替代双线性对运算，与传统算法相比具有较低的计算复杂度，并且易于实现。在密文关键词及加密文件生成算法中，采用ElGamal签名算法对关键词的哈希值进行数字签名。当收到服务器返回的搜索结果后，用户可以通过计算得到发送者的公钥，并对相应的签名值进行验证，从而有效防止服务器返回错误结果。
공약가수색가밀능실현기우밀문적신식검색，괄용우운계산배경。단현유공약가수색가밀방안보편의뢰우쌍선성대，병차무법대복무기반회적수색결과진행험증，효솔화안전성교저。위차，기우ElGamal가밀산법제출일충가험증적공약가수색가밀방안。해방안사용ElGamal가밀산법체대쌍선성대운산，여전통산법상비구유교저적계산복잡도，병차역우실현。재밀문관건사급가밀문건생성산법중，채용ElGamal첨명산법대관건사적합희치진행수자첨명。당수도복무기반회적수색결과후，용호가이통과계산득도발송자적공약，병대상응적첨명치진행험증，종이유효방지복무기반회착오결과。
As an attractive cryptographic primitive, the public key searchable encryption enables users to search on encrypted data,and hence is applicable to the setting of cloud computing. But most of the existing schemes have to adopt the bilinear pairing and fail to verify search results from the server. Accordingly,these schemes suffer drawbacks in terms of efficiency and security. Aiming at this problem,based on the ElGamal encryption algorithm,a new verifiable scheme is proposed . It has more desirable computation efficiency and is easy to implement in because it replaces the bilinear pairing with the ElGamal encryption. Especially,during the generation of encrypted keywords and encrypted files,the new scheme can generate the digital signature of the hash value of keywords based on the ElGamal signature algorithm. Upon receiving the search results from the server,users can obtain the public key of the sender,and then verify the ElGamal signature, which effectively prevents the server from returning wrong results.