摘要
提出了基于二叉树的加密算法,加密算法利用加密二叉树的树形对明文信息进行加密处理,同时还可以实现密钥的多方保存。解密算法利用二叉树遍历序列的性质,在不构造二叉树的情况下,直接利用二叉树的中序序列和前序序列对密文实现解密,降低了算法的空间复杂度。
This paper proposed an encryption algorithm based on binary tree. The algorithm is used to encrypt the plaintext by the figure of encryption binary tree. At the same time, the key can be kept by different keepers. Decryption algorithm is based on the character of traversing binary tree. This algorithm can turn ciphertext to plaintext by the sequences of inorder and preorder traversal without constructing a binary tree. So the algorithm can decrease space complexity.
出处
《实验科学与技术》
2006年第B12期81-83,125,共4页
Experiment Science and Technology
