一种基于区块链的保密文件同城寄递自适应路径规划算法  

An Adaptive Path Planning Algorithm for Local Delivery of Confidential Documents Based on Block⁃Chain

作　　者：周倩[1] 张添龙 吴加洋 韩忠旭 戴华[2] ZHOU Qian;ZHANG Tianlong;WU Jiayang;HAN Zhongxu;DAI Hua(School of Modern Posts,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)

机构地区：[1]南京邮电大学现代邮政学院,南京210003 [2]南京邮电大学计算机学院,南京210023

出　　处：《数据采集与处理》2022年第6期1314-1322,共9页Journal of Data Acquisition and Processing

基　　金：国家自然科学基金(61902199,61872197,61972209)。

摘　　要：为了解决保密文件同城寄递效率低和隐私泄露问题,本文设计了一种基于区块链的同城路径规划算法,自适应地实时生成一条保护位置隐私的寄递最短路径。系统利用区块链的共识机制和智能合约算法,通过同态加密选择规划路线中各分布式站点。车辆利用自身上下文信息才可以加解密下一条站点信息,具有防冒充的功能。该算法也解决了车辆、站点和快递员之间互不信任的问题。最后通过原型系统的测试,针对智能合约同态计算结果、不同上下文属性个数,和不同站点个数对路径规划计算代价影响进行了分析。实验结果表明保密文件同城寄递系统中的路径规划算法具备机密性、完整性和防纂改的功能,保证了高寄递效率。Targeting the low efficiency and privacy leakage of intra-city delivery of confidential documents,a intra-city path planning algorithm based on block-chain is proposed.It adaptively generates the shortest path to protect location privacy in real time.With the consensus mechanism and smart contract algorithm of block-chain,the distributed site is selected by route planning with homomorphic encryption.The vehicle can encrypt and decrypt the next site information by using its own context attribute,and be equipped with anti-impersonation.This algorithm also solves the problem of mutual distrust among vehicles,sites and deliveries.Finally,through experiments,the impact of the homomorphic calculation results of smart contracts,the number of different contextual attributes,and the number of different sites on the calculation cost of path planning is analyzed.The results show that the algorithm of the intracity delivery system has the capabilities of confidentiality,integrity and anti-tampering and can ensure high-delivery efficiency.

关 键 词：区块链 同城寄递 智能合约 同态加密 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]