随着云存储技术的快速发展,越来越多的用户利用云服务器来存储各种数据以此节省自身的存储空间。为了保护用户数据的机密性,所有数据需要加密后再存储到半可信服务器。可搜索加密技术能够检索存储在云端的密文数据,并且检索过程中不会泄露密文所包含的明文信息。然而以密文形式存储在云端的数据无法动态删除,造成了极大的存储空间浪费。因此对密文数据进行动态更新并且保证数据的机密性是一个重要的问题。已有的动态可搜索加密方案都是基于对称加密算法,无法实现公钥加密体制下的密文检索和动态更新功能。目前,学术界还没有动态可搜索公钥加密(Dynamic Searchable Public-key Encryption,DSPE)的相关研究,设计和实现一个DSPE方案是一个非常具有挑战性的工作。采用结构化加密思想提出的DSPE方案,能够实现高效的密文检索和安全的密文动态更新功能。为了实现安全的密文删除,密文的删除分两阶段进行。首先对密文进行逻辑删除,然后在执行关键字检索操作时对密文进行物理删除。两种删除操作先后进行,实现了安全的密文删除。基于双线性映射函数实现了DSPE方案,证明了DSPE方案在CBDH困难问题假设下具有随机预言机模型下的语义安全性。通过编程实现了DSPE方案,测试了DSPE方案的关键字检索和密文删除等功能。实验测试结果证明,DSPE方案能够实现高效的密文检索和安全的密文删除功能。