用时钟周期测量的运行时间

Question

有文献指出，攻击算法的运行时间是用时钟周期来衡量的。时钟周期的含义是什么?为什么攻击算法的运行时间用时钟周期来衡量？

Answer 1

有文献指出，攻击算法的运行时间是用时钟周期来衡量的。

我怀疑要么你误解了所写的东西(有时我们用时钟周期来衡量密码算法的速度，因为这比时间更独立于平台)，或者你已经脱离了上下文。我假设文献讨论的是加密算法的性能，而不是攻击(我们通常不觉得需要将性能定义得很紧)。

至于‘时钟周期’是什么，嗯，当我们有计算机( CPU )时，CPU通常根据主时钟执行指令(主时钟至少在一段时间内以固定的速率运行)；CPU执行的执行指令的各种操作是基于这个主时钟的。这个主时钟的一个“拍子”被称为‘时钟周期’；也就是说，如果用来加密这个主时钟的10次完成的数据字节的指令，我们说它在10个时钟周期内运行。

当然，事实证明，真正的计算机是相当复杂的事情，所以上面的描述是模糊的和简化的。它们有时有多个独立的时钟实现处理器的不同部分，有时时钟的速率也会有所不同(原因有很多)。

什么“时钟速率”可以用来比较同一处理器上两种不同算法的效率，因为它(主要是)影响了绝对时钟速度之间的差异；例如，即使一个处理器在2 3GHz运行，另一个处理器运行在3 3GHz时，它也可以使用。然而，比较不同CPU类型(例如Intel和ARM)之间的“时钟速率”是完全没有意义的；事实上，比较不同Intel内部架构的时钟速率是没有意义的。