[发明专利]一种基于密钥循环表及映射表的密钥生成方法

说明书

本发明公开了一种基于密钥循环表及映射表的密钥生成方法，其特征在于包括以下步骤：S100：解析密钥块并构建密钥循环表；S200：读取并记录所述密钥块中各个扇区的前两个字节的内容，用以作为索引；S300：采用所述密钥循环表生成映射表：循环选取所述密钥循环表的所述末尾连续两字节作为映射表中的键，所述键相对于所述密钥循环表的偏移地址作为值，采用所述键及所述值生成所述映射表；S400：密钥生成。

技术领域

本发明属于电子数据恢复与取证领域，涉及一种基于密钥循环表及映射表的密钥生成方法。

背景技术

现有技术中，对于包含主控芯片的U盘或者固态硬盘SSD等存储设备的密钥块的生成，多采用密钥生成算法。随着U盘或者固态硬盘SSD等存储设备愈加广泛的应用，加之主控芯片的发展，主控芯片的加密方式越来越多变、越来越复杂，特别是对加密复杂的SSD存储设备以及存储设备接口损坏、电路短路、断路、元器件损坏、电路板断裂等情况下，密钥块的生成也越来越困难，同时，电子数据恢复与取证有关的解密正面临越来越大额度挑战。

目前，对于密钥块的生成是基于密钥生成算法是以初始字节对(两字节一组为基本单位)为起始，循环向下计算得到密钥块，整个过程比较耗费时。例如，块大小为4521984字节，则大概需计算2260992次，对块大小更大的情况下，计算量会以几何级数增长。

现有技术中尚无一种基于密钥循环表及映射表的密钥生成方法，给此类包含主控芯片的存储设备的电子数据恢复与取证造成了巨大的困难。因此，急需一种针对该类主控芯片的存储设备的数据解密方法，以弥补电子数据恢复与取证困难的不足。

发明内容

本发明针对现有技术的不足问题，提出了一种基于密钥循环表及映射表的密钥生成方法，以少量的内存换取高效的密钥块生成：构建密钥循环表并生成映射表，直接以查映射表的方式生成密钥，大量减少了原有的计算次数，达到生成密钥的目的。

为便于描述，本发明可能包含如下术语：

在主控芯片包含一个或多个通道(channel)，每个通道包含一个或多个块(block)，每个块包含一个或多个页(page)，每个页包含一个页管理字段(或称系统区SA：SystemArea，以下统称页管理字段)及多个扇区(sector)，每个扇区包含固定字节长度的数据及固定字节长度的扇区管理字段(或称管理数据MD：ManageData，以下统称扇区管理字段)。

本发明申请包括以下步骤：

S100：解析密钥块并构建密钥循环表，包括以下步骤：

S101：读取所述密钥块并解析所述密钥块中块结构、页结构及扇区结构；

S102：读取所述密钥块中各页，删除各页的页管理字段及各页中各扇区的扇区管理字段，用以获取用户数据区密钥；

S103：选取所述用户数据区密钥中任一扇区作为起始扇区，将当前扇区的数据写入密钥循环表，记录当前该扇区的前两个字节为数据A；

S104：读取当前密钥循环表中末尾两字节内容作为关键字，在所述用户数据区密钥中查找所述关键字；

S105：以所查找的所述关键字起始地址+2为首地址，至所述关键字所在扇区的末地址为止的数据尾加至所述密钥循环表；

S106：判断所述步骤S105中所尾加的数据中是否包含数据A，如果有，执行步骤S107，否则，执行步骤S104，直至完成密钥循环表的构建；

S107：删除数据A至密钥循环表末尾的数据，完成密钥循环表的构建；

S200：读取并记录所述密钥块中各个扇区的前两个字节的内容，用以作为索引；