利索能及
我要发布
收藏
专利号: 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所述的装置,其特征在于,所述明文遍历方式\密文遍历方式,包括先访问根结点,再遍历左子树,最后遍历右子树的遍历方式、先遍历左子树,再访问根结点,最后遍历右子树的遍历方式、先遍历左子树,再遍历右子树,最后访问根结点的遍历方式、先访问根结点,再遍历右子树,最后遍历左子树的遍历方式、先遍历右子树,再访问根结点,最后遍历左子树的遍历方式、先遍历右子树,再遍历左子树,最后访问根结点的遍历方式中的至少一种遍历方式。