algorithm - 锁定数据 x 天

Question

是否有一种(简单的)方法来加密数据，以便需要一定的 cpu 时间来解密它？也许是一系列具有短 key 长度的加密、可变的单向函数或其他什么？

可能用处不大，但是这个加密方案怎么调用，有没有相关工具呢？

编辑:

为了在暴力破解时间上得到不变化的结果，我不应该使用带有异或反馈的多轮吗？

我刚刚想出了这个算法(对于具有相等值和 key 长度的对称分组密码)...也许这是无意义的

round 1create a zero-blockcreate a random-block-1encipher value:zero-block with key:random-block1    => gives lock-output-1round 2create a zero-blockcreate a random-block-2encipher value:zero-block with key:random-block2    => gives tempxor temp with random-block-1                        => gives lock-output-2and so on

与 random-block-1 的异或运算将在那里，因此解锁例程必须先找到 random-block-1，然后才能开始对 lock-output-2 进行暴力破解。

lock-output-1 + lock-output-2 .. lock-output-N 将是完整的锁输出。当解锁例程找到 N 个 key block ，每个 key block 在所有锁定输出 block 上都为零，它可以使用 N 个 key block 作为一个整体来解密实际数据。

然后我还需要一个公式来计算多少轮会产生最大变化，例如10% 用于所需的 CPU 小时数。

我想一定存在一个类似的算法。

Answer 1

这个概念叫做timed commitment ，由 Boneh 和 Naor 定义。据说您要加密的数据由一方(我称之为发送者)提交，这样另一方(接收者) ) 可能会以一些可调成本恢复数据。

Boneh 和 Naor 描述的方法比您建议的方法先进得多。他们的定时 promise 方案具有以下三个属性:

• 可验证恢复:发送方能够说服接收方他确实确实提交了接收方将能够的正确值em> 通过对其应用大量但可行的 CPU 资源来恢复。

• 有证据的恢复:一旦恢复完成，它就可以有效地验证:希望验证恢复的值确实是提交的值的第三方可以这样做高效(无需占用数小时的 CPU)。

• 对并行攻击的免疫力:恢复过程无法从访问一千台 PC 中获益:一个 CPU 的速度不可能比使用单个 CPU 的速度快得多。

有了这些特性，定时 promise 在某些情况下就成为了一个有值(value)的工具； Boneh 和 Naor 主要讨论契约(Contract)签署，但也讨论诚实拍卖和其他一些应用。

除了 Boneh 和 Naor 的数学描述之外，我不知道有任何实际的实现，甚至是为定时 promise 定义的协议(protocol)。