[153] Cryptography

Title Text:If you got a big keyspace, let me search it.

Origin:https://xkcd.com/153/

https://www.explainxkcd.com/wiki/index.php/153:_Cryptography

这部漫画指的是密码学的研究。我们可以在讲台中注意到国际密码学研究协会(IACR)徽标的存在,该协会组织了密码学领域最重要的会议。讲台后面的讲台后面的Cueball正在描述一个提议的加密系统,其中计算机程序将一个非常大的数字称为“密钥”,并将一条消息转换为加密形式,只能使用相同的密钥读取,基于Feistel密码的模型。任何Feistel密码的一部分是“圆函数”,它确定密钥如何应用于原始消息;这是通过各种技巧和技术多次应用,以确保最终可以逆转该过程。圆函数的一个常见组件是S-box,一个将输入字节转换为输出字节的简单表,最好是以不对应任何数学规则的方式。

这里,S-box将通过执行以下操作来实现(计算机操作实际显示在括号中的图中):

取下位串(向右滚动1)

翻转它(取其二进制NOT)

反转它(以相反的顺序运行位)

这将在每一轮密码上运行,以进一步加扰下一轮的消息。正如标题所暗示的那样,这些步骤是基于Missy Elliott歌曲“Work It”中的一句话:“我把我的东西放下来,翻转并反转它。”与任何加密系统一样,必须有一种方法来解密密文。在Missy Elliott的歌曲中,短语“我把我的东西放下,翻转并反转它”反复播放,听起来像胡言乱语。以相同的方式,反向执行基于Feistel密码的算法的步骤以从密文获得原始纯文本。

加密算法的密钥空间是算法可能接受的可能密钥的数量。例如,AES-256的密钥空间为2256(大约1.1579209e + 77)个可能的密钥,因为该算法指定每个密钥是256位宽。标题文本指的是“搜索键空间”,也就是说,只需尝试每个键,直到找到有效键。 (作为参考,计算机将需要大约10亿亿个超新星的能量甚至计算到2256,更不用说实际尝试每个。)准确的措辞,“如果你有一个大的键空间,让我搜索它”是,当然,对同一首歌的另一个参考:“如果你有一个大****让我搜索你”(“阴茎”这个词是由大象的大肆宣传审查)。

内部参考和现实生活中的恶作剧[编辑]

在541:TED Talk中,Cueball被禁止参加类似恶作剧的多个会议。为了回应541,PyCon组织者开玩笑地宣布Randall Munroe被禁止参加PyCon 2009,原因是“去年的可怕主题演讲”Web Spiders vs. Red Spiders’。”他们还说他们指示他们的志愿者拒绝接纳他和“任何可能尝试注册的棒子,特别是如果他们戴着帽子”。

PyCon-Organizers邮件列表上的消息显示,这个笑话是为了让Randall来到PyCon :(这些链接只有在您订阅邮件列表时才有效。)

PyCon在今天的xkcd中简要提到:

http://xkcd.com/541/

我们还没有让Randall Munroe真正参加,对吗?这次有人想负责扭转手臂吗?我想我们仍然可以给他一个“新闻通行证”(免费注册)。 […] [1]

鉴于漫画,邀请似乎是最合适的。 🙂

我们还可能有官方的PyCon博客文章确认他的禁令…… [2]

一篇公共博客文章如何解除禁令并邀请他? [3]

确认禁令更有趣……他对程序员来说无疑是一个令人不安的影响。 [4]

同意,特别是如果我们同时邀请他确认禁令。 [5]

(以后的几篇文章)

我很高兴参加实际上从会议中抛出一些瘦小的家伙,然后让一些精通图形的人在那里制作一个简笔画。 🙂 […] [6]

如果你邀请他真正做任何演讲,这里有一个大概的想法…

http://www.youtube.com/watch?v=zJOS0sV2a24

它相当长。他在3点25分开始出现。 [7]

为了记录,我确实试图说服他去年获得T恤的艺术品。他似乎并不是很兴奋,但是再次情绪很难通过IRC阅读。

然而,我喜欢“正式”禁止他的想法。 😉 [8]

(以后的几篇文章)

好的 – 发布到PyCon博客,由我作为宣传主席的力量发布。随着Michael Foord的优秀句子的加入。

现在让他知道,因为他被禁止,他有来。 [9]

Leave a Reply

Your email address will not be published.

Categories