机构名称：
¥ 4.0
Martin Hellman于1980年提出了时间内存权衡的概念，以对DES进行蛮力攻击。该方法由一个具有强度的预报阶段组成，其结果存储在表中，随后用来显着减少蛮力所需的时间。一个重要的改进是Philippe Oechslin撰写的2003年彩虹桌的介绍。然而，预先计算彩虹表的过程相当低效率，这是由于最终被丢弃的高计算值速率。Avoine，Carpent和Leblanc-Albarel于2023年推出了降级的彩虹桌子，其中包括在预先启动阶段回收链条。在本文中，引入了一种称为上升阶梯彩虹桌的新变体。公式提供了预测攻击时间，预先计算时间，内存要求和覆盖范围。通过理论结果和实施，分析表明，这种新变体对降级的彩虹桌和香草彩虹桌的高度改进都具有显着改善。具体而言，对于典型的99.5％的覆盖范围，上升阶梯式彩虹桌的预先计时时间比下降阶梯桌快30％，并且（最多）比香草彩虹桌快45％，而攻击时间分别降低了攻击时间高达15％和11％。
上升的渐进式加密时间内存折衷
主要关键词
相关文件推荐
