• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Information Security >Privacy-preserving authentication of trees and graphs
【24h】

Privacy-preserving authentication of trees and graphs

机译：树和图的隐私保护认证

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Secure data sharing in third-party environments such as the cloud requires that both authenticity and confidentiality of the data be assured, especially when such structures encode sensitive information (such as in XML documents). Existing authentication schemes for trees and directed acyclic graphs (DAGs) are authenticity-preserving, but not confidentiality-preserving, and lead to leakage of sensitive information during authentication. In this paper, we propose a family of three leakage-free authentication schemes for (1) tree data structures, (2) directed acyclic graphs (DAGs), and (3) graphs (with cycles), which are also efficient. This family of schemes referred to as the "structural signatures" is based on the structure of the tree as defined by tree traversals and aggregate signatures. We also show through complexity and performance analysis that our scheme is practical in terms of the cost for authentication of data. We have also discussed two applications of the proposed scheme: (1) automatic correction and recovery from structural errors, and (2) secure publish /subscribe of XML documents.
机译：在第三方环境（如云）中进行安全的数据共享需要确保数据的真实性和机密性，尤其是当此类结构编码敏感信息时（例如在XML文档中）。现有的树和有向无环图（DAG）身份验证方案可以保留真实性，但不能保留机密性，并且会导致身份验证期间敏感信息的泄漏。在本文中，我们针对（1）树数据结构，（2）有向无环图（DAG）和（3）图（带循环）提出了三种有效的无泄漏认证方案，它们也是有效的。被称为“结构签名”的该系列方案基于由树遍历和聚合签名定义的树的结构。我们还通过复杂性和性能分析表明，就数据认证的成本而言，我们的方案是可行的。我们还讨论了该方案的两个应用：（1）自动纠正和从结构错误中恢复;（2）XML文档的安全发布/订阅。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号