闪存数据应急销毁算法的研究与设计-计算机应用与软件.PDFVIP

第３０卷第９期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．９ ２０１３年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１３ 闪存数据应急销毁算法的研究与设计 郑　光　苏锦海　孙万忠 （信息工程大学　河南郑州４５０００４） 摘　要　　首先阐述了闪存数据应急销毁的研究现状，介绍零覆写、块删除和加密三种闪存数据销毁技术及Ｓｕｎ算法和Ｌｅｅ算法两 种闪存数据销毁算法，并分析它们的优缺点。在此基础上，设计一个更为安全的闪存数据应急销毁算法，并评估其性能。 关键词　　闪存数据应急销毁算法　零覆写　块删除　加密技术 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０９．０８４ ＲＥＳＥＡＲＣＨＡＮＤＤＥＳＩＧＮＯＦＥＭＥＲＧＥＮＣＹＤＡＴＡＳＡＮＩＴＩＺＡＴＩＯＮ ＡＬＧＯＲＩＴＨＭＦＯＲＦＬＡＳＨＭＥＭＯＲＹ ＺｈｅｎｇＧｕａｎｇ　ＳｕＪｉｎｈａｉ　ＳｕｎＷａｎｚｈｏｎｇ （ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００４，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｅｆｉｒｓｔｅｘｐｏｕｎｄｔｈｅｓｔａｔｕｓｏｆｒｅｓｅａｒｃｈｉｎｅｍｅｒｇｅｎｃｙｄａｔａｓａｎｉｔｉｚａｔｉｏｎｆｏｒｆｌａｓｈｍｅｍｏｒｉｅｓ，ａｎｄｔｈｅｎｉｎｔｒｏｄｕｃｅｔｈｒｅｅｆｌａｓｈｄａｔａ ｓａｎｉｔｉｚａｔｉｏｎｔｅｃｈｎｉｑｕｅｓｉｎｃｌｕｄｉｎｇｔｈｅｚｅｒｏｏｖｅｒｗｒｉｔｉｎｇ，ｂｌｏｃｋｄｅｌｅｔｉｏｎａｎｄｅｎｃｒｙｐｔｉｏｎ，ａｓｗｅｌｌａｓｔｗｏｆｌａｓｈｄａｔａｓａｎｉｔｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｓｏｆＳｕｎ ａｌｇｏｒｉｔｈｍａｎｄＬｅｅａｌｇｏｒｉｔｈｍ，ｔｈｅｉｒａｄｖａｎｔａｇｅｓａｎｄｄｉｓａｄｖａｎｔａｇｅｓａｒｅａｎａｌｙｓｅｄａｓｗｅｌｌ．Ｏｎｔｈｉｓｂａｓｉｓ，ｗｅｐｒｅｓｅｎｔｔｈｅｄｅｓｉｇｎｏｆａｍｏｒｅｓｅｃｕｒｅ ｅｍｅｒｇｅｎｃｙｄａｔａｓａｎｉｔｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｆｌａｓｈｍｅｍｏｒｙ．Ａｔｌａｓｔ，ｗｅｅｖａｌｕａｔｅｉｔｓｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ　　Ｅｍｅｒｇｅｎｃｙｄａｔａｓａｎｉｔｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｆｌａｓｈｍｅｍｏｒｙ　Ｚｅｒｏｏｖｅｒｗｒｉｔｉｎｇ　Ｂｌｏｃｋｄｅｌｅｔｉｏｎ　Ｅｎｃｒｙｐｔｉｏｎｔｅｃｈｎｏｌｏｇｙ ０　引　言 １　应急销毁算法的设计 闪存分为ＮＡＮＤ型和ＮＯＲ型两种，前者具有高存储密度、 １．１　主要的闪存逻辑销毁技术 更高的写速度和较低的成本，在数据存储方面广为应用，本文所 １）零覆写技术 指的闪存均是 ＮＡＮＤ型闪存。闪存在信息存储领域逐渐受到 零覆写技术是通过对指定的页进行全零覆写，达到安全删 亲睐，尤其是在敏感信息和机密信息存储方面，更有着极大的应 除的目的。它的基本流程如图１所示。零覆写的优点是灵活性 用空间。闪存具有一些不同于磁性存储介质的存储特性，主要 好，块中要删除的页占少数时，以页为删除颗粒可以降低数据销 有：利用浮栅门器件原理实现数据存取；按页读写数据，按块擦 毁需要的时间。但是缺点是当块中要销毁的页较多时，频繁的 除数据；写前擦除，对同一页的重写，必须要先擦除；擦除次数有 零覆写会增加系统开销。 ４ ６ 限，一般擦除次数为１０～１０次。 近年来随着针对闪存攻击技术的不断发展，闪存也面临了 越来越严峻的安全威胁。而针对闪存数据销毁的研究还不是十 分地深入。文献［１］从概率论的角度，证明了通过覆写能够达 到安全销毁数据的目的。文献［３］对目前的主流销毁工具对闪 存的销毁效果做了一组测试，得出少数能销毁闪存数据，