利索能及
我要发布
收藏
专利号: 2013103291292
申请人: 深圳信息职业技术学院
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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所述的装置,其特征在于,所述明文遍历方式\密文遍历方式,包括先 访问根结点,再遍历左子树,最后遍历右子树的遍历方式、先遍历左子树,再访问根结点,最 后遍历右子树的遍历方式、先遍历左子树,再遍历右子树,最后访问根结点的遍历方式、先 访问根结点,再遍历右子树,最后遍历左子树的遍历方式、先遍历右子树,再访问根结点,最 后遍历左子树的遍历方式、先遍历右子树,再遍历左子树,最后访问根结点的遍历方式中的 至少一种遍历方式。