信息安全一直以来都是计算机通信中的一个重要问题。随着互联网技术的发展、大数据时代的到来,人们对信息安全的要求越来越高,不仅要保护数据的安全性,也要保护用户的隐私。密码学就是保护信息安全的重要方式之一。人们可以对数据进行加密,来保护数据的机密性。特别是在云技术、云存储快速发展的今天,因其便利性,越来越多的用户选择了把本地数据存放到远程服务器上。然而由于云端服务器的不可信和非法用户的入侵等,导致了用户数据的泄露、篡改等一系列问题,造成了用户隐私的泄露。为了解决这个问题人们选择对数据进行加密,然后再把密文存储在云端,以保护数据的安全。然而随之而来的问题是,随着数据的不断增多,当用户想要检索包含某个关键词的文件时,将面临无法检索的困难。在这种情况下,可搜索加密于1996年首次被提出,并得到了快速的发展。从最初的基于对称密钥的可搜索加密机制,到后来的基于公钥的可搜索加密机制,可搜索加密不断发展。最初的对称可搜索加密方案只适用于单用户写/单用户读(S/S)的模型,不能满足实际应用。直到公钥可搜索加密机制被提出,出现了适用于多用户写/单用户读(M/S)、单用户写/多用户读(S/M),甚至是多用户写/多用户读(M/M)的可搜索加密方案。搜索效率也是可搜索加密一直研究的重要问题。在现有的许多方案当中,搜索的效率均和关键词密文总数相关,不能满足实际应用的需求所以本文在这种背景下,设计并实现了一种M/S模型下高效的多关键词可搜索加密方案。该方案采用一种星型结构存储关键词密文,这种结构建立了相同关键词之间的一种隐式联系,只有拥有陷门的人才能解开这种联系。该结构的使用提高了搜索的效率,使检索效率不再是和所有的关键词密文数相关,而是和要检索的关键词的密文数相关。此外,该方案采用建立关键词之间联系的方式实现多关键词的可搜索加密,减少了采用求交集的方式造成的信息泄露,使方案更加安全。在方案的实现时还可以根据需求实现多个关键词AND或者OR的逻辑关系查询。