基于闪存物理镜像的ECC算法逆向识别方法

Reversed recognition method of ECC algorithm based on physical image of flash memory

针对脱焊提取法获取到的闪存物理镜像存在错误数据的问题,提出一种基于闪存物理镜像逆向识别硬件ECC算法关键参数的方法,用ECC软件实现对物理镜像的数据纠错。利用BCH和RS算法生成的不同校验位长度规律、不同码字组合规则和码根统计值逆向识别ECC算法的码长、生成多项式等关键参数。实验验证和性能分析结果表明,该方法适用于二进制本原BCH码、本原BCH码的缩短形式,具有较低的计算复杂度和时间复杂度。

To solve the problem that there are data errors in the physical image of flash memory acquired using chip-off-based method,a reversed recognition method of the key ECC algorithm param eters based on the physical image was proposed to check and correct these data errors by implementing ECC in softw are in the flash controller.The length of ECC code and the generator polynomial etc.were recognized based on the different length of parity bits computed using BCH and RS algorithms and different combination rules of the ECC codes and the code root statistic.The results of experim ents and perform ance analysis show that this method can identify not only the binary primitive BCH code,but also its shortened form and it has lower computation complexity and time complexity compared with the existing algorithms.