闪存数据应急销毁算法的研究与设计.docVIP

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