• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Cryptology in India(INDOCRYPT 2005); 20051210-12; Bangalore(IN) >Time-Memory Trade-Offs: False Alarm Detection Using Checkpoints
【24h】

Time-Memory Trade-Offs: False Alarm Detection Using Checkpoints

机译：时间记忆的权衡：使用检查点的错误警报检测

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

摘要

Since the original publication of Martin Hellman's cryptan-alytic time-memory trade-off, a few improvements on the method have been suggested. In all these variants, the cryptanalysis time decreases with the square of the available memory. However, a large amount of work is wasted during the cryptanalysis process due to so-called "false alarms". In this paper we present a method of detection of false alarms which significantly reduces the cryptanalysis time while using a minute amount of memory. Our method, based on "checkpoints", reduces the time by much more than the square of the additional memory used, e.g., an increase of 0.89% of memory yields a 10.99% increase in performance. Beyond this practical improvement, checkpoints constitute a novel approach which has not yet been exploited and may lead to other interesting results. In this paper, we also present theoretical analysis of time-memory trade-offs, and give a complete characterization of the variant based on rainbow tables.
机译：自从马丁·赫尔曼（Martin Hellman）的密码分析时间记忆权衡的最初发表以来，已经提出了对该方法的一些改进。在所有这些变体中，密码分析时间随可用内存的平方而减少。然而，由于所谓的“错误警报”，在密码分析过程中浪费了大量工作。在本文中，我们提出了一种错误警报检测方法，该方法可在使用少量内存的同时显着减少密码分析时间。我们基于“检查点”的方法所节省的时间比所使用的额外内存的平方减少了很多，例如，增加0.89％的内存可以使性能提高10.99％。除了这种实际的改进之外，检查点还构成了一种尚未被利用的新颖方法，并且可能导致其他有趣的结果。在本文中，我们还提出了时间记忆权衡的理论分析，并基于彩虹表给出了变体的完整表征。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号