基于改进易辛模型的图加密新算法
王永1, 王国栋1, 张智强1, 周庆21. 重庆邮电大学 计算机科学与技术学院, 重庆 400065;
2. 重庆大学 计算机学院, 重庆 400044
收稿日期:
2018-11-07出版日期:
2019-08-28发布日期:
2019-08-26作者简介:
王永(1977-),男,教授,E-mail:wangyong_cqupt@163.com.基金资助:
国家自然科学基金项目(61472464);中央高校基本科研业务费项目(2018CDXYJSJ0026);重庆市前沿与应用基础研究计划项目(cstc2016jcyjA0276)A New Graph Encryption Algorithm Based on Revised Ising Model
WANG Yong1, WANG Guo-dong1, ZHANG Zhi-qiang1, ZHOU Qing21. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. College of Computer Science, Chongqing University, Chongqing 400044, China
Received:
2018-11-07Online:
2019-08-28Published:
2019-08-26摘要/Abstract
摘要: 直接设计对于图的加密算法比较困难,为此,提出了2种解决方案.一是借鉴二维易辛模型简单高效和局部化的优点;二是将图的加密问题转换成较简单问题的组合.通过改进基本的易辛模型设计了用于一维数据、二维数据、树结构的加密算法,最终实现了图的加密.分析和实验结果表明,该方法可以实现图加密所要求的可逆性、多样性、高效性、随机性和扩散性等.
中图分类号:
TP309.7
引用本文
王永, 王国栋, 张智强, 周庆. 基于改进易辛模型的图加密新算法[J]. 北京邮电大学学报, 2019, 42(4): 64-69.
WANG Yong, WANG Guo-dong, ZHANG Zhi-qiang, ZHOU Qing. A New Graph Encryption Algorithm Based on Revised Ising Model[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 64-69.
PDF全文下载地址:
https://journal.bupt.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3361