摘要：为实现在磁盘常驻数据库中对关键词进行快速搜索和定位,提出一种依赖于经典倒排文件结构的云计算加密数据关键词代数签名模式匹配搜索算法。采用三个签名对云计算加密数据模式进行预处理,利用第一个和最后一个n-grams对磁盘进行限制访问,使得代数签名索引搜索过程独立于模式的大小,这避免了云计算加密数据过程中极小错误匹配的可能性;设计基于代数签名索引的云计算加密数据模式搜索,利用三个签名对模式进行预处理,再检索(可能)匹配的代数签名索引。该算法具有独立于模式大小和数据库大小而需要恒定数量的磁盘访问的独特特性。

摘要：当前,计算机网络技术已经发展到了一个新的高度,随着云平台的出现,很多数据信息被存储在云平台,进而使云平台的计算及存储安全性成为重要的研究课题。针对云环境下的存储安全性,研究出了一种新的存储方案,也就是基于代数签名持有性设计的存储方案。本文对代数签名技术在云环境中的数据存储方案进行研究,分析其在云平台的应用前景。

摘要：随着云存储服务的广泛应用,数据的完整性审计成为研究热点,取得了丰硕的研究成果.但是,现有的大部分数据完整性审计方案并不能很好地处理数据动态更新的问题.为了实现高效的动态完整性审计,本文设计一种新的分治邻接表(divide and conquer adjacency table,D\&CAT)数据结构,在基于代数签名的基本审计方案中引入异或同态函数保护审计过程中的数据隐私.分治邻接表结构在外包数据更新操作时,当删除或者插入数据块(i)时,只需要修改对应数据块的链表指针,就可以有效提高外包数据更新操作的效率.实验结果表明,本方案与其它方法相比,可以显著降低数据审计中数据更新的计算开销.

摘要：为了降低远程数据审计中的计算和通信成本,提出一种高效的远程大数据审计方法。数据所有者通过Key Gen算法生成公共密钥和秘密密钥;为了对外包数据块的完整性进行验证,数据所有者生成随机数据块和质询消息。当云服务器接收到质询消息时,数据所有者基于数据块标签的代数签名,远程地检查文件的正确性。同时设计分治表DCT(Divide and Conquer Table)数据结构,并优化以支持动态数据更新等操作。实验结果表明:所提DCT数据结构通过降低数据块移动数量,有效地降低了动态数据更新操作的处理时间。与其他方法相比,所提方法显著降低了云计算中对大型外包文件进行动态数据更新的计算成本,且具备安全性。