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

权利要求书

1.一种数据加密的方法，其特征在于，所述方法包括：

将待加密数据由明文字符串转换成美国信息交换标准代码ASCII码，并将转换后的ASCII码的位数凑成预先设置的定义域值的倍数，所述预先设置的定义域值是每次加密的所述ASCII码的位数；

根据所述预先设置的定义域值确定随机树的高度，同时根据用户密钥和待加密数据生成从随机树的根节点到所述待加密数据对应的叶子节点的路径，并在所述叶子节点所属的区间范围内选择一个随机数，形成所述待加密数据的密文；

其中，所述根据用户密钥和待加密数据生成从随机数的根节点到所述待加密数据对应的叶子节点的路径具体为：

确定所述随机树的层数、分割份数、所述用户密钥、所述待加密数据及待划分区间的最小值和最大值；所述分割份数是将所述待划分区间等间隔划分的份数；其中，每层随机树的长度是值域的长度加上间隔域的长度；

根据所述用户密钥和当前节点的美国信息交换标准代码生成随机树的种子；

将每段所述待划分区间的值域等间隔划分成所述分割份数，通过所述随机树的种子产生随机数，通过所述随机树的种子产生的所述随机数用于产生间隔域、每段间隔域的分割份数和选择的子节点，同时使得分割后的总的间隔域长度等于分割前的间隔域长度；

确定所述待加密数据的节点位置，所述节点位置的最小值是三个值之和，所述三个值分别是所述节点位置上一层随机树的最小值、到所述节点位置的值域间隔值的总和、到所述节点位置的间隔域间隔值的总和；

判断所述节点位置是否是所述选择的子节点，若是，则所述节点位置的最大值是三个值之和，所述三个值分别是所述节点位置的最小值、所述节点位置的值域间隔值、所述间隔域在所述节点位置的值；

若否，则所述节点位置的最大值是两个值之和，所述两个值分别是所述节点位置的最小值、所述节点位置的值域间隔值。

2.根据权利要求1所述的方法，其特征在于，所述并在所述叶子节点所属的区间范围内选择一个随机数，形成所述待加密数据的密文包括：

当所述待加密数据位于随机数的最后一层时，在所述待加密数据所在的子节点的区间范围内，选择一个随机数，形成所述待加密数据的密文。

3.一种数据解密的方法，其特征在于，所述方法包括：

获取用户密钥和待解密数据；

根据所述用户密钥和所述待解密数据恢复从随机树的根节点到所述待解密数据对应的叶子节点的路径，将所述待解密数据进行解密；

将解密后的数据经过消除填充值后转换为明文字符串；

其中，所述根据所述用户密钥和所述待解密数据恢复从随机树的根节点到所述待解密数据对应的叶子节点的路径具体为：

确定所述随机树的高度、分割份数、所述用户密钥、所述待解密数据及待划分区间的最小值和最大值；所述分割份数是将所述待划分区间等间隔划分的份数，其中，每层随机树的长度是值域的长度加上间隔域的长度；

根据所述用户密钥和当前节点的美国信息交换标准代码生成随机树的种子；

将所述待划分区间等间隔划分成所述分割份数，通过所述随机树的种子产生随机数，所述随机数用于产生每段待划分区间间隔域，所述间隔域的分割份数和选择的子节点，同时使得分割后的总的间隔域长度等于分割前的间隔域长度；

根据每个子节点的范围的最小值，判断密文所处的位置；根据所述密文所处的位置，计算出当前节点的美国信息交换标准代码，根据所述用户密钥和当前节点的美国信息交换标准代码生成随机树的种子；

根据所述随机数的种子产生随机数，通过所述随机数将所述节点数所处待划分区间分成两个区域值，所述两个区域值是下一层随机树的总的值域值和下一次随机树的总的间隔域值；

确定所述待解密数据的节点位置，所述节点位置的最小值是三个值之和，所述三个值分别是所述节点位置上一层随机树的最小值、到所述节点位置的值域间隔值的总和、到所述节点位置的间隔域间隔值的总和；

判断所述节点位置是否是所述选择的子节点，若是，则所述节点位置的最大值是三个值之和，所述三个值分别是所述节点位置的最小值、所述节点位置的值域间隔值、所述间隔域在所述节点位置的值；

若否，则所述节点位置的最大值是两个值之和，所述两个值分别是所述节点位置的最小值、所述节点位置的值域间隔值。