0

我一直在实施一篇论文，该论文旨在通过基本元胞自动机使用 64 位分组密码进行物联网加密。该论文位于存储库中/在自述文件中链接。

我正在尝试验证该算法的实现是否确实有效。

当前状态

第一段和第三段没有正确解密，我相信这是由于使用了规则 153。

P: deadbeefcafebabe
K: f6c78663f3578746
E: ce09ac834be8ba8d
D: df8cbeefcbcbbabe

我已经验证的事情

  • CA 的工作方式类似于 Wolfram 和论文中的指定规则
  • 拆分/连接段按预期工作

我在报纸上注意到的勘误表

  • 有未指定的 CA 边界（实现应该是正确的，因为我得到了一半的明文）
  • 选定的规则 204 本质上是一个 NOP
  • 解密中的 16x4 位拆分应该是 4x6
    • 在图表中正确（图 3），不在算法列表中
  • 解密需要反转偶/奇段校验

问题

规则 153 是否真的适用于在解密期间反转自动机？规则 51 本质上是前一个时代的 NOT，所以我希望规则 153 的逆规则在解密期间使用，但似乎不可逆。

如果有人可以查看并提供有关我哪里出错的反馈，我将不胜感激。我已经给作者发了邮件，还没有收到回复。

代码

https://github.com/optimisticninja/caencryption

4

1 回答 1

0

在遍历所有自动机规则后，只有线性规则代替 153 用于交替段。规则 29 似乎是传播明文的最佳替代方案。

RULE 29
P: deadbeefcafebabe
K: f6c78663f3578746
E: ce09bfd34be8a898
D: deadbeefcafebabe
RULE 51
P: deadbeefcafebabe
K: f6c78663f3578746
E: ce09bfd34be8a898
D: deadbeefcafebabe
RULE 204
P: deadbeefcafebabe
K: f6c78663f3578746
E: ce09bfd34be8a898
D: deadbeefcafebabe
RULE 205
P: deadbeefcafebabe
K: f6c78663f3578746
E: ce09bfd34be8a898
D: deadbeefcafebabe
于 2022-01-31T05:55:15.257 回答