Forward-Secure Edge Authentication for Graphs
Forward-Secure Edge Authentication for Graphs
复制标题
图的前向安全边缘验证
DOI：
10.1093/comjnl/bxab004
复制
发表时间：
2021-03
期刊：
影响因子：
--
通讯作者：
Xinyi Huang
中科院分区：
文献类型：
--
作者：
Fei Zhu;Xun Yi;Alsharif Abuadbba;Ibrahim Khalil;Surya Nepal;Xinyi Huang
由于图是一种应用最广泛的数据组织结构，因此图的边认证已经在文献中得到了研究。大多数这样的方案不能用于认证一般有向图（GDGs）;其他方案不能用于解决动态更新问题或信息泄漏问题（如节点/边的存在和图的结构关系）。而且，所有现有的方案都没有考虑前向安全性：如果签名者的秘密密钥已经泄露，所有先前生成的签名仍然有效。此属性为身份验证方案提供高级安全保护。为了解决这些问题，在这项工作中，我们提出了一个前向安全的边缘认证方案的GDG。注意，现有的此类方案只能证明“节点u$和v $之间存在边”。而我们的方案可以直接证明节点u和v之间不存在边，这使得边认证方案的功能更加多样化。此外，我们提出的方案被证明是安全的，对一个自适应的选择消息对手在随机预言模型。为了显示其令人满意的性能，我们分析了我们的计划的计算成本，并比较它与其他相关计划的功能。
The edge authentication of graphs has been studied in the literature because graphs are one of the most widely used data organization structures. The majority of such schemes cannot be used to authenticate general directed graphs (GDGs); other schemes cannot be used for addressing either the issue of dynamic update or the issue of information leakage (such as the existence of nodes/edges and structural relationship of the graph). Also, all the existing schemes do not consider the forward security: if the signer’s secret key has been compromised, all previously generated signatures remain valid. This property provides high-level security protection for authentication schemes. To address these issues, in this work, we propose a forward-secure edge authentication scheme for GDGs. Observe that existing such schemes can only give a proof such that ‘there is an edge between nodes $u$ and $v$’. Our scheme, however, can directly give a proof such that ‘there is no edge between nodes $u$ and $v$’, which makes the function of edge authentication schemes more diverse. Moreover, our proposed scheme is proven to be secure against an adaptive chosen-message adversary in the random oracle model. To show its desirable performance, we analyze the computational costs of our scheme and compare it with other related schemes in terms of features.
登录
查看更多内容
DOI：
10.1145/800105.803400
发表时间：
1977-05
期刊：
--
影响因子：
--
作者：
L. Carter;M. Wegman
通讯作者：
L. Carter;M. Wegman
DOI：
10.1145/1739041.1739114
发表时间：
2010-03
期刊：
--
影响因子：
--
作者：
A. Kundu;E. Bertino
通讯作者：
A. Kundu;E. Bertino
DOI：
10.1007/978-3-540-72738-5_17
发表时间：
2007-06
期刊：
--
影响因子：
--
作者：
Jiangtao Li;Ninghui Li;Rui Xue
通讯作者：
Jiangtao Li;Ninghui Li;Rui Xue
DOI：
10.1007/978-3-319-75160-3_12
发表时间：
2017-11
期刊：
--
影响因子：
--
作者：
Fei Zhu;Yuexin Zhang;Chao Lin;Wei Wu;Ru Meng
通讯作者：
Fei Zhu;Yuexin Zhang;Chao Lin;Wei Wu;Ru Meng
影响因子：
3
作者：
D. Hofheinz;Eike Kiltz;V. Shoup
通讯作者：
D. Hofheinz;Eike Kiltz;V. Shoup