[发明专利]一种数据加密、解密的方法及设备

摘要

本发明实施例公开了一种数据加密解密的方法及设备，所述方法通过根据用户密钥和待加密数据生成从随机树的根节点到所述待加密数据对应的叶子节点的路径，将所述待加密数据进行加密，并根据所述用户密钥恢复所述从随机树的根节点到所述待加密数据对应的叶子节点的路径，将所述待加密数据进行解密。可以实现保序性、安全性、计算和存储负载负担少、数据域变化对计算负载影响小等优点。

主权项

一种数据加密的方法，其特征在于，所述方法包括：将待加密数据由明文字符串转换成美国信息交换标准代码ASCII码，并将转换后的ASCII码的位数凑成预先设置的定义域值的倍数，所述预先设置的定义域值是每次加密的所述ASCII码的位数；根据所述预先设置的定义域值确定随机树的高度，同时根据用户密钥和待加密数据生成从随机树的根节点到所述待加密数据对应的叶子节点的路径，并在所述叶子节点所属的区间范围内选择一个随机数，形成所述待加密数据的密文；其中，所述根据用户密钥和待加密数据生成从随机数的根节点到所述待加密数据对应的叶子节点的路径具体为：确定所述随机树的层数、分割份数、所述用户密钥、所述待加密数据及待划分区间的最小值和最大值；所述分割份数是将所述待划分区间等间隔划分的份数；其中，每层随机树的长度是值域的长度加上间隔域的长度；根据所述用户密钥和当前节点的美国信息交换标准代码生成随机树的种子；将每段所述待划分区间的值域等间隔划分成所述分割份数，通过所述随机树的种子产生随机数，通过所述随机树的种子产生的所述随机数用于产生间隔域、每段间隔域的分割份数和选择的子节点，同时使得分割后的总的间隔域长度等于分割前的间隔域长度；确定所述待加密数据的节点位置，所述节点位置的最小值是三个值之和，所述三个值分别是所述节点位置上一层随机树的最小值、到所述节点位置的值域间隔值的总和、到所述节点位置的间隔域间隔值的总和；判断所述节点位置是否是所述选择的子节点，若是，则所述节点位置的最大值是三个值之和，所述三个值分别是所述节点位置的最小值、所述节点位置的值域间隔值、所述间隔域在所述节点位置的值；若否，则所述节点位置的最大值是两个值之和，所述两个值分别是所述节点位置的最小值、所述节点位置的值域间隔值。