基于双重存证的跨域流转多副本发现机制

doi:10.11959/j.issn.1000-436x.2024023

Abstract

Abstract:

To solve the problems of the privacy information leakage caused by the deliberate or inadvertent retention of information when information was frequently exchanged across nodes and systems in a ubiquitous sharing environment, a cross-domain multi-copy of flow discovery mechanism based on dual certificate storage was proposed, which could trace the propagation path and channel, and construct a multi-copy propagation graph of the information.Depending on the timing and method of certification, the dual certification was comprised active circulation certification and passive operation certification.Before the information was shared, the information sharer actively recorded the propagation path and method to generate active circulation certification records.Before the information was operated, the system automatically recorded the propagation path to generate passive operational certification records.Compared with single certificate storage, the dual certificate storage could improve the integrity and authenticity of the constructed multi-copy propagation graph of information, and could detect nodes with abnormal certificate storage behavior and provide disposals.Based on the theory of social punishment, the effectiveness of abnormal certificate storage behavior detection and handling was demonstrated.A prototype system for multi-copy discovery of OFD with dual certificate storage is developed, the improvement of information dissemination graph construction integrity by the proposed mechanism is verified.

Key words: multi-copy discovery, certificate storage system, cross-domain flow, social punishment, propagation graph

CLC Number:

TN92

Haiyang LUO, Bin KUANG, Shoukun GUO, Lingcui ZHANG, Ben NIU, Fenghua LI. Cross-domain multi-copy of flow discovery mechanism based on dual certificate storage[J]. Journal on Communications, 2024, 45(2): 40-53.

Figures/Tables 18

参数	含义
X	信息
S	信息分享者
R	信息接收者
C	信息传播途径
A	流转主动存证记录
O	操作被动存证记录
$G_{Prop}$	基于存证系统构建的信息多副本传播图
$G_{Prop}^{'}$	完整的信息多副本传播图
$G_{Flow}$	基于流转主动存证构建的流转传播图
$G_{Trace}$	基于操作被动存证构建的溯源传播图
$G . V = {v_{1}, v_{2}, \dots, v_{n}}$	图G的节点集合G.V 及其节点v
$G . E = {e_{1}, e_{2}, \dots, e_{m}}$	图G的边集合G.E及其边e
$V^{'}$	异常节点集合
$E^{'}$	异常路径集合
$X_{ID} = GenerateID (X)$	信息标识符生成函数，生成X的信息标识X_ID
$(X_{ID}, S_{ID}) = Extract (X)$	元数据提取函数，提取 X 的信息标识X_ID和最近操作用户标识S_ID

References 21

[1]	李凤华, 李晖, 牛犇 . 隐私计算理论与技术[M]. 北京: 人民邮电出版社, 2021.
	LI F H , LI H , NIU B . Privacy computing theory and technology[M]. Beijing: Posts ＆ Telecom Press, 2021.
[2]	CURTMOLA R , KHAN O , BURNS R ,et al. MR-PDP:multiple-replica provable data possession[C]// Proceedings of 28th International Conference on Distributed Computing Systems. Piscataway:IEEE Press, 2008: 411-420.
[3]	熊金波, 沈薇薇, 黄阳群 ,等. 云环境下的数据多副本安全共享与关联删除方案[J]. 通信学报, 2015,36(S1): 136-140.
	XIONG J B , SHEN W W , HUANG Y Q ,et al. Security sharing and associated deleting scheme for multi-replica in cloud[J]. Journal on Communications, 2015,36(S1): 136-140.
[4]	DU L , ZHANG Z W , TAN S C ,et al. An associated deletion scheme for multi-copy in cloud storage[C]// International Conference on Algorithms and Architectures for Parallel Processing. Berlin:Springer, 2018: 511-526.
[5]	ZHANG Y Y , XIONG J B , LI X ,et al. A multi-replica associated deleting scheme in cloud[C]// Proceedings of 10th International Conference on Complex,Intelligent,and Software Intensive Systems (CISIS). Piscataway:IEEE Press, 2016: 444-448.
[6]	MIAO Y , HUANG Q , XIAO M Y ,et al. Blockchain assisted multi-copy provable data possession with faults localization in multi-cloud storage[J]. IEEE Transactions on Information Forensics and Security, 2022,17: 3663-3676.
[7]	PHAN Q T , BOATO G , CALDELLI R ,et al. Tracking multiple image sharing on social networks[C]// Proceedings of IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP). Piscataway:IEEE Press, 2019: 8266-8270.
[8]	YOU J X , LI Y M , LIANG R Q ,et al. Image sharing chain detection VIA sequence-to-sequence model[C]// Proceedings of IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP). Piscataway:IEEE Press, 2023: 1-5.
[9]	SIDDIQUI N , ANJUM A , SALEEM M ,et al. Social media origin based image tracing using deep CNN[C]// Proceedings of Fifth International Conference on Image Information Processing (ICIIP). Piscataway:IEEE Press, 2019: 97-101.
[10]	李凤华, 孙哲, 牛犇 ,等. 跨社交网络的隐私图片分享框架[J]. 通信学报, 2019,40(7): 1-13.
	LI F H , SUN Z , NIU B ,et al. Privacy-preserving photo sharing framework cross different social network[J]. Journal on Communications, 2019,40(7): 1-13.
[11]	ZHANG M , SUN Z , LI H ,et al. Go-sharing:a blockchain-based privacy-preserving framework for cross-social network photo sharing[J]. IEEE Transactions on Dependable and Secure Computing, 2023,20(5): 3572-3587.
[12]	TANG J T , WANG T , WANG J . Information flow detection and tracking on Web2.0 BLOGS based on social networks[C]// Proceedings of 9th International Conference for Young Computer Scientists. Piscataway:IEEE Press, 2008: 1664-1670.
[13]	PATSAKIS C , ZIGOMITROS A , PAPAGEORGIOU A ,et al. Distributing privacy policies over multimedia content across multiple online social networks[J]. Computer Networks, 2014,75: 531-543.
[14]	XIONG F , LIU Y , ZHANG Z J ,et al. An information diffusion model based on retweeting mechanism for online social media[J]. Physics Letters A, 2012,376(30/31): 2103-2108.
[15]	王超, 杨旭颖, 徐珂 ,等. 基于 SEIR 的社交网络信息传播模型[J]. 电子学报, 2014,42(11): 2325-2330.
	WANG C , YANG X Y , XU K ,et al. SEIR-based model for the information spreading over SNS[J]. Acta Electonica Sinica, 2014,42(11): 2325-2330.
[16]	GUILLE A , HACID H . A predictive model for the temporal dynamics of information diffusion in online social networks[C]// Proceedings of the 21st International Conference on World Wide Web. New York:ACM Press, 2012: 1145-1152.
[17]	DICKENS L , MOLLOY I , LOBO J ,et al. Learning stochastic models of information flow[C]// Proceedings of IEEE 28th International Conference on Data Engineering. Piscataway:IEEE Press, 2012: 570-581.
[18]	LIU C , ZHOU N , ZHAN X X ,et al. Markov-based solution for information diffusion on adaptive social networks[J]. Applied Mathematics and Computation, 2020,380:125286.
[19]	CHARIKAR M S . Similarity estimation techniques from rounding algorithms[C]// Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing. New York:ACM Press, 2002: 380-388.
[20]	DATAR M , IMMORLICA N , INDYK P ,et al. Locality-sensitive hashing scheme based on p-stable distributions[C]// Proceedings of the Twentieth Annual Symposium on Computational Geometry. New York:ACM Press, 2004: 253-262.
[21]	IRIE G , LI Z G , WU X M ,et al. Locally linear hashing for extracting non-linear manifolds[C]// Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Piscataway:IEEE Press, 2014: 2123-2130.

Metrics

Recommended 0

No Suggested Reading articles found!

传播图类型	节点数量/个	边数量/条	节点完整性	边完整性
流转传播图	10	8	76.9%	66.7%
溯源传播图	8	7	61.5%	58.3%
多副本传播图	11	10	84.6%	83.3%
完整传播图	13	12	—	—

时间状态	操作被动存证记录数量/条	存证异常行为数量/条	存证异常率
初始状态	243	46	18.9%
第2天	302	52	17.2%
第4天	356	60	16.9%
第6天	429	66	15.4%

迭代次数	平均节点诚实度	流转传播图		溯源传播图		多副本传播图
迭代次数	平均节点诚实度	节点完整性	边完整性	节点完整性	边完整性	节点完整性	边完整性
1	0.3	28.21%	30.54%	34.27%	38.22%	38.02%	48.26%
2	0.5	37.63%	43.10%	34.93%	41.98%	41.60%	53.62%
3	0.7	50.25%	64.09%	36.80%	41.12%	54.10%	72.09%
4	0.8	71.57%	76.76%	33.61%	38.75%	76.36%	83.84%
5	0.9	86.83%	91.20%	36.36%	37.57%	92.29%	93.34%

节点数量/个	关系数量/条	主动存证异常数量/条	信息多副本发现平均响应时间/ms	存证异常行为发现响应时间/ms
30	150	4	5	899
300	1 500	27	22	1 376
3 000	15 000	310	70	1 632
30 000	150 000	3 700	800	5 843

Cross-domain multi-copy of flow discovery mechanism based on dual certificate storage

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 18

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Wei JI, Xuxin YANG, Fei LI, Ting LI, Yan LIANG, Yunchao SONG. Energy consumption optimization scheme in UAV-assisted MEC system based on optimal SIC order [J]. Journal on Communications, 2024, 45(2): 18-30.
[2]	Hao YIN, Jibo WEI, Haitao ZHAO, Jiao ZHANG, Haijun WANG, Baoquan REN. Intelligent communication and networking key technologies for manned/unmanned cooperation: states-of-the-art and trends [J]. Journal on Communications, 2024, 45(1): 1-17.
[3]	Lingjin KONG, Kai MEI, Xiaoran LIU, Jun XIONG, Haitao ZHAO, Jibo WEI. Design and implementation of online learning assisted intelligent receiver [J]. Journal on Communications, 2024, 45(1): 18-30.
[4]	Zhuo LU, Qihui WU, Fuhui ZHOU. Algorithm for intelligent collaborative target search and trajectory planning of MAV/UAV [J]. Journal on Communications, 2024, 45(1): 31-40.
[5]	Yuchao ZHU, Shaowei WANG. Coordinated UAV-UGV trajectory planning based on load balancing in IoT data collection [J]. Journal on Communications, 2024, 45(1): 41-53.
[6]	Hao WU, Jiajia HAO, Yunlong LU. Research on distributed network intrusion detection system for IoT based on honeyfarm [J]. Journal on Communications, 2024, 45(1): 106-118.
[7]	Kai SHAO, Ben LU, Guangyu WANG. Time-varying channel estimation in reconfigurable intelligent surface assisted communication system [J]. Journal on Communications, 2024, 45(1): 119-128.
[8]	Yuntao WANG, Zhou SU, Qichao XU, Yiliang LIU, Haixia PENG, Hao LUAN. Secure and collaborative spectrum sensing scheme based on audit game [J]. Journal on Communications, 2023, 44(12): 1-14.
[9]	Yutong ZHANG, Yuming PENG, Boya DI, Lingyang SONG. Heterogeneous resource cooperative game in space-ground computing power network [J]. Journal on Communications, 2023, 44(12): 15-27.
[10]	Yangyang NIU, Zhiqing WEI, Zhiyong FENG. Space-time spectrum sharing based on game theory:dynamic access and penalty strategy [J]. Journal on Communications, 2023, 44(12): 28-38.
[11]	Zining WANG, Min LIN, Fei LI, Lve HAN, Weiping ZHU. Distributed robust beamforming algorithm for spectral coexistence in satellite and high altitude platform networks [J]. Journal on Communications, 2023, 44(12): 39-49.
[12]	Bai ZHAO, Min LIN, Shengjie XIAO, Ming CHENG, Yifan FENG, Lvxi YANG. Rate splitting based robust secure transmission scheme in RIS-assisted satellite-terrestrial integrated network [J]. Journal on Communications, 2023, 44(12): 50-60.
[13]	Ruyan WANG, Xianyi YE, Peng HE, Yaping CUI, Dapeng WU, Fedotov Alexander. LEO satellite constellation design with multi-QoS guarantee for non-terrestrial network [J]. Journal on Communications, 2023, 44(12): 61-77.
[14]	Fanglin GU, Jinlin PENG, Yuzhen HUANG, Shengqun CAO, Haitao ZHAO, Jibo WEI. Novel direct sequence spread spectrum communication method [J]. Journal on Communications, 2023, 44(12): 78-85.
[15]	Cheng ZHANG, Jiaye ZHU, Zening LIU, Yongming HUANG. Multi-agent reinforcement learning based dynamic optimization algorithm of CRE offset for heterogeneous networks [J]. Journal on Communications, 2023, 44(12): 86-98.