分形加密

Question

我听说可以使用Mandlebrot集的图形加密数据，并且这种加密算法是量子安全的（与许多常用算法不同，不能用量子计算机来破解）。我在Google上查看了更多信息，但我只看到了一些针对更多非技术受众的文章。有没有人有这方面的资料，我可以用它来了解这个有趣的主题？

Answer 1

Answer 2

以下是概述该过程的一般性文章：

http://www.techbriefs.com/content/view/2579/32/

这是更深入的，提供了算法和示例：

http://medwelljournals.com/fulltext/ajit/2007/567-575.pdf
（备用网址）：http://docsdrive.com/pdfs/medwelljournals/ajit/2007/567-575.pdf

sci.crypt小组对此进行了一些讨论：

http://groups.google.com/group/sci.crypt/browse_thread/thread/f7ce14c1f6c0df3f/559895f2f267644?hl=en&ie=UTF-8&q=mandelbrot+fractal+encryption+algorithm

这是日本的一家提供代码和样品的公司（看起来套装价格为50美元）：

http://www.summersoftlabs.com/intro.htm

这是几分钟左右的结果，所以你的里程可能会有所不同。不过，这个话题听起来很有趣。即使它不是立即实用的，也很好的是有研究人员在思考这个问题的不同方法。

Answer 3

我听说过这种方法。但它更像是一个玩具而不是现实世界的算法：

您使用mandelbrot设置的坐标窗口作为“填充”，输入您的输入或其他内容，因此窗口的坐标（以及样本的间距）将成为您的“密码”。如果你在集合中选择一个非常深的窗口，你将需要很多迭代来进行评估，从理论上讲，这很难用力。

注意大量固体数字......也许是一个游程编码的mandlebrot。

我猜有人认为这可能是“量子证明”，因为它是迭代的，你无法计算在没有实际迭代的情况下，mandlebrot集合上的位置需要多少次迭代才能收敛。如果那是真的，我不知道。

但是，我认为这样做没有任何好处（除了称之为“分形”），并且存在许多创造漏洞的缺点和机会。使用经过充分研究的公钥/私钥加密算法会好得多。

Answer 4

我想补充一点，你可能希望看看Multivariate Public Key Crypto Systems（通常缩写为MVKP），这是量子计算抗性密码学领域的另一个有趣的领域。

仅仅因为某些事物referenced in Star Trek并不是最佳选择;）

Answer 5

没有一个加密系统是“量子计算机证明”，更不用说正常的计算机证明了。你要改变的只是破解加密所需的时间。尚未证明存在任何不存在此类反向算法的函数。

到目前为止，我们唯一的“牢不可破的加密”是基于量子模型的，即便如此，当你看到量子计算机时，我们仍然没有你想到的东西。

  

D-Wave Systems声称已经生产   一个128比特的计算机芯片，尽管如此   索赔尚未得到核实。

     

来自Wikipedia

The first electronic quantum processor was only recently created.

Answer 6

现在有代码项目，C#声称要实施Fractal Encryption。

  

分形加密算法使用着名的Mandelbrot分形将加密密钥（由用户提供）转换为更长的密钥，该密钥随后与纯文本（由用户提供）进行异或，从而产生加密文本。下面解释和实现的算法是新的，由我在创造时刻（即午餐后，大约14.30，眼睛半闭）发明，并在第二天早晨编码：这意味着它可能偶然是一个非常强加密算法，但它也可能是相反的（即加密算法），因此它没有保修。

当然在评论中：

  

如果使用分形来生成密钥，但密钥只是与消息进行异或，则加密远非强大，引用维基百科（http://en.wikipedia.org/wiki/XOR_cipher）：

Answer 7

我听过的最安全的加密/解密方法是我的祖父在二战后立即在美国空军工作过。它是one-time pad的变体，称为（SIGSALY）。

制备

首先，使用盖革计数器检测环境背景辐射。使用没有大型音频部分的位置，无论是沉默还是来自附近辐射源的人为反应。我不确定它的统计数据，但它相当于记录宇宙微波背景。产生的音轨同时记录在双乙烯基专辑（键）上，然后进行标记。您将一个副本发送到发送器，另一个发送到接收器。使用完全随机且独特的录音制作大量磁盘对并不需要花费太多时间或精力。

实施

当发送安全消息时，两个站同意使用哪个标记记录。然后，随机噪声被发射器用作载波，使得接收器可以通过在其密钥的副本与发送密钥，记录中的相同位置和相同的回放速度同步时抵消噪声来实现静默。

摘要

建立此运营商后，您可以保证在没有获得用于加密消息的双磁盘的情况下，没有人可以对消息进行解密。这将消息的安全性从数学转换为物理安全。只要您能够保护记录并且一次只使用每对记录，您就拥有了完美的安全性。

跟进

由于录音是以模拟方式完成的，它是否会影响量子计算机打破此类消息所需的量子位数？