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

作　　者：任广永 

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

出　　处：《微型电脑应用》2008年第5期29-30,共2页Microcomputer Applications

基　　金：安徽省教育厅自然科学基金资助项目（2006KJ081B）安徽安庆科技重点公关资助项目（200705）

摘　　要：通过介绍二叉树加密算法，分析二叉树加密算法是利用加密二叉树的树形对明文信息进行加密的处理加密过程，和其存在的漏洞，提出了基于广度优先搜多算法的二叉树加密算法的破解方法，基于广度优先搜索算法的破解算法是由于在二叉树加密算法的密文传输过程中存在着可以被截获的公钥，对于公钥可以分析成一个可能的加密森林，在应用广度优先算法的搜索过程中生成解密链表，最后达到了破解的目的。

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

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