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

1.南京邮电大学现代邮政学院,南京 210003;2.南京邮电大学计算机学院,南京 210023

作者简介:

通讯作者:

基金项目:

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


An Adaptive Path Planning Algorithm for Local Delivery of Confidential Documents Based on Block-Chain
Author:
Affiliation:

1.School of Modern Posts, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;2.School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    为了解决保密文件同城寄递效率低和隐私泄露问题,本文设计了一种基于区块链的同城路径规划算法,自适应地实时生成一条保护位置隐私的寄递最短路径。系统利用区块链的共识机制和智能合约算法,通过同态加密选择规划路线中各分布式站点。车辆利用自身上下文信息才可以加解密下一条站点信息,具有防冒充的功能。该算法也解决了车辆、站点和快递员之间互不信任的问题。最后通过原型系统的测试,针对智能合约同态计算结果、不同上下文属性个数,和不同站点个数对路径规划计算代价影响进行了分析。实验结果表明保密文件同城寄递系统中的路径规划算法具备机密性、完整性和防纂改的功能,保证了高寄递效率。

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

周倩,张添龙,吴加洋,韩忠旭,戴华.一种基于区块链的保密文件同城寄递自适应路径规划算法[J].数据采集与处理,2022,37(6):1314-1322

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2022-07-18
  • 最后修改日期:2022-08-28
  • 录用日期:
  • 在线发布日期: 2022-11-25