近年来,云计算的研究热度只增不减,关于云计算的研究已蔚然成风。其覆盖面十分广泛,生活中的各个场景如网上购物、导航,都能发现其身影。且不论是金融领域、医疗领域、通信领域甚至是政府工作领域,云计算都得到了广泛应用,为我们的生产和生活都带来了极大的便利。云存储作为其延伸概念,也备受关注。特别是关于云存储的安全问题,即如何保障数据所有者存储在云服务器上的数据的机密性,保护信息不被篡改、删除、伪造,维护用户的隐私。在数据所有者用户将隐私数据存储在这个第三方服务的提供者中时,使用传统的加密技术可以保证存储在云上的数据的机密性,但是,数据检索的效率可能会受到这一步骤的限制,使获取云上数据这一步骤变得异常繁琐。为解决以上问题,相应方案被陆续提出,但是现有的一些方案还是存在安全性有所欠缺或用户双方使用同一系统参数的问题,这并不符合云存储搜索实际应用场景。基于此,在云存储的基础上,本论文对搜索加密认证算法进行了研究,其主要研究内容如下:（1）提出了一种基于不同系统参数的可搜索加密认证算法（Searchable Encryption Authentication Algorithm）。首先构建该方案的系统模型和通用模型,接着,根据通用模型构建该方案的安全模型,基于提出的通用模型及安全模型形成完整具体的可搜索加密认证方案（CL-PKI-SE）,并根据可证明安全理论,对方案进行安全分析,证明该方案可以抵抗内部关键词猜测攻击（Inside Keyword Guessing Attack,IKGA）。最后还将算法与近年来提出的同类算法进行了对比,体现了本方案的性能优势。（2）实现可搜索加密认证算法并将算法应用于云存储中。通过利用基于双线性对的Java语言密码学库（Java Pairing-Based Cryptography Library,JPBC）,对算法进行代码仿真实现。同时,利用实验得到的具体数据将方案关键阶段的计算成本和通信效率与其他同类方案进行比较分析。此外,本方案还实现了跨域异构。为了展示算法的可行性,从理论到实际,将算法融入云存储系统中,在实现算法的同时,做到了实际运用,包括关键词的加密、关键词密文的上传及通过生成关键词陷门进行密文搜索等阶段。