...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Knowledge and Data Engineering, IEEE Transactions on >The Tiled Bitmap Forensic Analysis Algorithm
【24h】

The Tiled Bitmap Forensic Analysis Algorithm

机译：平铺的位图取证分析算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Tampering of a database can be detected through the use of cryptographically strong hash functions. Subsequently, applied forensic analysis algorithms can help determine when, what, and perhaps ultimately who and why. This paper presents a novel forensic analysis algorithm, the Tiled Bitmap Algorithm, which is more efficient than prior forensic analysis algorithms. It introduces the notion of a candidate set (all possible locations of detected tampering(s)) and provides a complete characterization of the candidate set and its cardinality. An optimal algorithm for computing the candidate set is also presented. Finally, the implementation of the Tiled Bitmap Algorithm is discussed, along with a comparison to other forensic algorithms in terms of space/time complexity and cost. An example of candidate set generation and proofs of the theorems and lemmata and of algorithm correctness can be found in the appendix, which can be found on the Computer Society Digital Library at http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.121.
机译：可以通过使用加密功能强的哈希函数来检测数据库的篡改。随后，应用的法医分析算法可以帮助确定何时，什么以及最终确定谁和原因。本文提出了一种新颖的取证分析算法，即平铺位图算法，它比现有的取证分析算法更有效。它介绍了候选集的概念（检测到的篡改的所有可能位置），并提供了候选集及其基数的完整表征。还提出了一种计算候选集的最佳算法。最后，讨论了平铺位图算法的实现，并在时空复杂度和成本方面与其他取证算法进行了比较。附录中提供了候选集生成示例，定理和引理证明以及算法正确性的示例，该附录位于计算机协会数字图书馆，网址为http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.121 。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号