[发明专利]一种利用二叉树遍历方式进行加密、解密方法及装置

权利要求书

1.一种利用二叉树遍历方式进行加密方法，其特征在于，包括：

获取明文的数据序列以及数据序列中的N个元素，所述N为大于等于1的整数；

根据所述数据序列中元素的个数N，获取一棵具有N个节点的序列二叉树作为密钥；

根据预设的明文遍历方式，将所述数据序列中的N个元素分别装载至所述序列二叉树的N个节点中；

采用与所述明文遍历方式不同的遍历方式作为密文遍历方式；

根据所述密文遍历方式遍历所述序列二叉树，生成加密数据序列，以完成明文的加密。

2.如权利要求1所述的方法，其特征在于，所述获取一棵具有N个节点的序列二叉树作为密钥，包括：

随机获取一棵具有N个节点的序列二叉树作为密钥。

3.如权利要求1所述的方法，其特征在于，所述明文遍历方式/密文遍历方式，包括先访问根结点，再遍历左子树，最后遍历右子树的遍历方式、先遍历左子树，再访问根结点，最后遍历右子树的遍历方式、先遍历左子树，再遍历右子树，最后访问根结点的遍历方式、先访问根结点，再遍历右子树，最后遍历左子树的遍历方式、先遍历右子树，再访问根结点，最后遍历左子树的遍历方式、先遍历右子树，再遍历左子树，最后访问根结点的遍历方式中的至少一种遍历方式。

4.一种利用二叉树遍历方式进行解密的方法，其特征在于，包括：

获取加密数据序列以及所述加密数据序列中的N个元素，所述N为大于等于1的整数；

获取密钥，所述密钥为一棵具有N个节点的序列二叉树；

根据密文遍历方式，将所述加密数据序列中的N个元素分别装载至所述序列二叉树的N个节点中；

根据预设的明文遍历方式，遍历所述序列二叉树，生成未加密的数据序列，以还原明文。

5.如权利要求4所述的方法，其特征在于，所述明文遍历方式/密文遍历方式，包括先访问根结点，再遍历左子树，最后遍历右子树的遍历方式、先遍历左子树，再访问根结点，最后遍历右子树的遍历方式、先遍历左子树，再遍历右子树，最后访问根结点的遍历方式、先访问根结点，再遍历右子树，最后遍历左子树的遍历方式、先遍历右子树，再访问根结点，最后遍历左子树的遍历方式、先遍历右子树，再遍历左子树，最后访问根结点的遍历方式中的至少一种遍历方式。

6.一种利用二叉树遍历方式进行加密装置，其特征在于，包括：

第一获取单元，获取明文的数据序列以及数据序列中的N个元素，所述N为大于等于1的整数；

第二获取单元，用于根据所述数据序列中元素的个数N，获取一棵具有N个节点的序列二叉树作为密钥；

第一装载单元，用于根据预设的明文遍历方式，将所述数据序列中的N个元素分别装载至所述序列二叉树的N个节点中；

采用单元，用于采用与所述明文遍历方式不同的遍历方式作为密文遍历方式；

加密单元，用于根据所述密文遍历方式遍历所述序列二叉树，生成加密数据序列，以完成明文的加密。

7.如权利要求6所述的装置，其特征在于，所述第二获取单元还用于随机获取一棵具有N个节点的序列二叉树作为密钥。

8.如权利要求6所述的装置，其特征在于，所述明文遍历方式/密文遍历方式，包括先访问根结点，再遍历左子树，最后遍历右子树的遍历方式、先遍历左子树，再访问根结点，最后遍历右子树的遍历方式、先遍历左子树，再遍历右子树，最后访问根结点的遍历方式、先访问根结点，再遍历右子树，最后遍历左子树的遍历方式、先遍历右子树，再访问根结点，最后遍历左子树的遍历方式、先遍历右子树，再遍历左子树，最后访问根结点的遍历方式中的至少一种遍历方式。

9.一种利用二叉树遍历方式进行解密装置，其特征在于，包括：

第三获取单元，用于获取加密数据序列以及所述加密数据序列中的N个元素，所述N为大于等于1的整数；

第四获取单元，用于获取密钥，所述密钥为一棵具有N个节点的序列二叉树；

第二装载单元，用于根据密文遍历方式，将所述加密数据序列中的N个元素分别装载至所述序列二叉树的N个节点中；

还原单元，用于采用根据预设的明文遍历方式，遍历所述序列二叉树，生成未加密的数据序列，以还原明文。

10.如权利要求9所述的装置，其特征在于，所述明文遍历方式/密文遍历方式，包括先访问根结点，再遍历左子树，最后遍历右子树的遍历方式、先遍历左子树，再访问根结点，最后遍历右子树的遍历方式、先遍历左子树，再遍历右子树，最后访问根结点的遍历方式、先访问根结点，再遍历右子树，最后遍历左子树的遍历方式、先遍历右子树，再访问根结点，最后遍历左子树的遍历方式、先遍历右子树，再遍历左子树，最后访问根结点的遍历方式中的至少一种遍历方式。