可变旋转RC6密码的恒时间实现

Question

RC6 维基使用依赖于对数值的左旋值变量。我感兴趣的是找到一种实现RC6恒定时间c代码的方法。是否有开放源代码或如何在固定时间代码中实现左转变量的想法。

Answer 1

这一点将在https://pdfs.semanticscholar.org/bf3e/23be81385817319524ee6bb1d62e9054d153.pdf的4.1节中讨论。摘要如下：

• 大多数处理器花一定的时间进行轮转，包括数据相关的轮转(在提出rc6时就是这样)。
• 即使移动k位的运行时间与k个周期成正比，那么要做一个循环的左旋转，你需要移动左k位，然后右移32 k位，这样就可以得到32周的恒定时间。

我不知道现代体系结构的细节，但我想我会把问题转过来，问一个逻辑不正确的例子。