广度优先破解二叉树加密算法  

BFS Crack Binary Tree's Encryption Algorithm

作　　者：任广永[1] 

机构地区：[1]安庆师范学院计算机与信息学院,安徽安庆246003

出　　处：《计算机技术与发展》2008年第2期156-158,共3页Computer Technology and Development

基　　金：国家自然科学基金资助项目(60773128);安徽省教育厅自然科学基金资助项目(2006KJ081B);安徽安庆科技重点公关资助项目(200705)

摘　　要：通过介绍二叉树加密算法,分析二叉树加密算法是利用加密二叉树的树形对明文信息进行加密的处理加密过程和其存在的漏洞,提出了基于广度优先搜多算法的二叉树加密算法的破解方法,基于广度优先搜索算法的破解算法是由于在二叉树加密算法的密文传输过程中存在着可以被截获的公钥,对于公钥可以分析成一个可能的加密森林,在应用广度优先算法的搜索过程中生成解密链表,最后达到了破解的目的。Introduces binary tree encryption algorithm, and analyzes binary tree encryption algorithm that uses binary tree＇s shape, Then found BUGs, and hold up BFS crack binary tree＇s encryption algorithm, BFS crack binary tree＇s encryption algorithm based on binary tree＇s eneryption algorithm＇s public key, which can be intercepted when it is transporting. So a encryption＇s forest can be found out by ：the public key. And an encryption - link - list can be gained. So BFS crack binary tree＇ s eneryption algorithm is successful.

关 键 词：二叉树 先根序搜索序列 后根序搜索序列 广度优先 

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