[Powered by Google Translate] [维琼内尔密码] [内特 - 哈迪森 - 哈佛大学] [这是CS50。 - CS50.TV] 爱丽丝见面。 Alice有一个暗恋鲍勃。 幸运的是爱丽丝,,Bob也有她的眼睛。 不幸的是,他们萌芽的浪漫, 不仅是爱丽丝的父母不同意鲍勃, 但在Bob,Alice的最好的朋友,伊夫林,有一个暗恋 和自私的希望,让他们除了不惜一切代价。 发送秘密消息给对方Alice的父母无法理解, Alice和Bob已经使用了恺撒密码, 它的工作原理是由一定数目的字母字母表转移 作为一种方法来生成一个新的字母。 原来的字母每一个字母对应的字母,然后取代 在新转向字母。 爱丽丝最喜欢的数字是3,Bob知道, 所以她用她的钥匙。 当她转移由3个字母的英文字母, A变成B变成D,E,C变成F, 等等。 当她得到的端部中的字母 - 字母X,Y,和Z - 她只是环绕的字母开始 x替换的A与B,Y和Z与C 所以,当爱丽丝进入加密了她的秘密消息发送给Bob, 即“相约在上午十一时,我在公园” 她只是作出适当的替代。 M为P,E成为H,等等直到她的未加密的纯文本消息 变成加密的密文: “Phhw pH值DW WKH sdun DW hohyhq DP” 绝对不是最浪漫的冠冕堂皇的, 但爱丽丝相信它会做。 爱丽丝的消息伊夫林交付给Bob的房子。 但是,伊夫林,而不是把它拿回自己的房间,并尝试破解密码。 其中的第一件事情伊夫林通知,字母H在邮件中出现了7次, 有更多的时间比任何其他字母。 知道的字母“E”是英语中最常见的, 几乎13%的时间发生, 伊夫林猜测,H被取代为E,为了使秘密信息 ,并试图使用的密钥3对其进行解密。 在几分钟之内,伊夫林计算出Alice的计划和邪恶叫爱丽丝的父母。 Alice和Bob采取CS50,他们会知道这 频率分析攻击的恺撒密码, 这使得它能够相当迅速被打破。 他们也已经知道的密码很容易受到蛮力攻击, 据此,伊夫林可能已经尝试了所有可能的25个按键, 或轮班的英文字母, 为了破译的消息。 为什么25个键,而不是26吗? 那么,尝试将任何字母,26个职位,你就会明白为什么。 无论如何,蛮力攻击伊夫林的时间长一点 但没有足够长让她挫败Alice和Bob的计划, 特别是如果伊夫林具有借助计算机 这可能撕裂通过25例瞬间。 因此,这个问题也困扰着其他人谁使用了恺撒密码, 因此,人们开始尝试更复杂的替换密码 使用多个偏移值,而不只是一个。 其中最知名的是所谓的维琼内尔密码。 我们如何获得多个移值吗? 好了,而不是使用大量的关键,我们用一个词来形容的关键。 我们将使用中的每个字母的键,生成一个数字, 的效果是,我们将有多个恺撒密码式按键移动信。 Alice的消息进行加密,鲍勃让我们来看看它是如何工作的: 我在公园见面在上午十一时 我个人认为培根是美味的, 让我们使用的关键。 如果我们把信息在未加密的纯文本格式, 我们看到,这25个字母长。 培根只有5个字母,所以我们需要重复5次, 以使其与纯文本的长度相匹配。 培根熏肉,腊肉腊肉腊肉。 作为一个简短的一边,如果在纯文本的信件数量 没有划分干净的字母数的关键, 我们刚刚结束最后重复我们的主要初, 只使用字母,我们需要做的一切相匹配。 现在我们去发现的位移值。 我们要做到这一点,我们的每一个字母键 - 培根的位置 - 在A到Z的字母。 由于我们的计算机科学家,我们喜欢在零,而不是1开始计数, 所以我们说的第一个字母培根的位置 - B - 是在零到Z的字母索引一个位置, 不为2,和A是零的位置,而不是1。 使用这种算法,我们可以发现每个字母的位移值。 要加密的纯文本,并生成密文, 我们只是转移在纯文本中的每个字母指定的量, 就像我们做的恺撒密码,包裹从Z到A,如果必要的。 中号被移1位,成为N. 第一个E不转移,但我们转向第二个E到G的2个名额 14位和T H. 如果我们的工作,通过纯文本,我们结束了, “Negh ZF AV福林pcfx BT gzrwep盎司。” 同样,不是很浪漫的冠冕堂皇的,但绝对是神秘的。 如果Alice和Bob称有关维琼内尔密码, 他们已经从Evelyn的窥探安全吗? 你怎么想? 你想登录到您的银行帐户,如果您的银行决定使用 维琼内尔密码来加密你的通信使用您的密码,您的钥匙? 如果我是你,我不会。 而伊夫林可能会不停地​​忙碌着足够长的时间,Alice和Bob有自己的满足, 它不值得为Alice和Bob的机会,它。 维琼内尔密码是比较容易突破的,如果你知道的密钥长度 因为那样的话,你可以把加密的密文 作为几交织凯撒密码的产品。 是不是非常难找到的密钥长度。 如果原来的纯文本消息是足够长的时间,有些话中多次出现, 最终,你会看到重复出现在加密的密文, 在这个例子中,在那里你看到MONCY出现两次。 此外,还可以进行暴力攻击的密码。 这确实明显长于恺撒密码蛮力攻击, 这可以通过与计算机几乎​​瞬间 自25例,而不是检查你有26ⁿ - 1的可能性, 其中n是未知的密钥的长度。 这是中的关键可能是因为每个字母的26个字母, 从A到Z,和一个聪明的人会尝试使用一键无法在字典中找到的, 这意味着你必须测试所有奇怪的字母组合,如ZXXXFF, 不只是一对夫妇十万字在字典中。 减1,数学,因为你不希望使用一个密钥,只有A的, 因为我们的零索引字母,会给你同样的效果 使用恺撒密码的关键为零。 总之,26ⁿ - 1没有得到大而迅速, 但是当你绝对不会想尝试打破了密码的手这样, 这是一台电脑肯定是可行的。 幸运的是,Alice和Bob,以及网上银行, 密码专家已经开发出更安全的方式来加密秘密信息 从窥视的眼睛。 然而,这是一个主题为另一个时间。 我的名字是Nate哈迪森。这是CS50。