.png){kind=icon}
返回
Communication-Efficient Verifiable Data Streaming Protocol in the Multi-User Setting
.png){kind=icon}
PRE
AI
DOI：10.1109/TCC.2023.3285783.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Verifiable data streaming (VDS) protocols enable end users with limited storage space to continuously stream data items to an untrusted cloud server, while preserving the capacity of verifying the integrity of those retrieved data items for downstream tasks. Although there has been plenty of research around the construction of VDS, we observe that they all focus on the scenario of single-user. When deploying these VDS protocols into more common applications that involve multiple users' data (e.g., network data monitoring and stock trends analysis), the size of the proof used to prove the integrity of retrieved data items grows linearly with the number of involved users. This would bring tremendous communication overhead, especially for lightweight users. To this end, we initiate the study of VDS protocols that are suitable for multi-user (or cross-user) setting. Specifically, we first introduce a new primitive called aggregatable chameleon vector commitment (ACVC) that allows to aggregate multiple proofs from different commitments into a single proof. Then, based on ACVC, we present a communication-efficient VDS protocol for the multi-user setting. That is, when querying data items from multiple users, the size of corresponding proof is constant and independent of the number of involved users. Theoretical analysis indicates that the proposed VDS protocol outperforms previous VDS protocols in terms of communication overhead. We also implement the proposed ACVC, and conduct extensive experiments to demonstrate its practicability.
Keyword:
Cloud storage
cross-user verification
vector commitment
verifiable data streaming
期刊
I
IF:
5
论文数:
1.9K
被引数:
4.3K
机构
引用论文
Amyloid β oligomers constrict human capillaries in Alzheimer’s disease via signaling to pericytes淀粉样 β 低聚物通过向周细胞发出信号来收缩阿尔茨海默氏病中的人类毛细血管.png)
Science
OAAI
ScienceIF0
OAAI分享收藏分享收藏
查看更多内容