密码学:3级挑战在线练习问题|聪明gydF4y2Ba

您无意中发现了常用密码库中的一个重大漏洞。事实证明，它使用的随机数生成器在生成密钥时经常产生相同的素数。gydF4y2Ba

利用这些知识来分解下面的(十六进制)键，并将您的答案输入为您找到的最大因子的后六位数字(十进制)。gydF4y2Ba

键1:1c7bb1ae67670f7e6769b515c174414278e16c27e95b43a789099a1c7d55c717b2f0a0442a7d49503ee09552588ed9bb6eda438a02fb31576d78ff72b2499b347e49fef1028182f158182a0ba504902996ea161311fe62b86e6ccb02a9307d932f7fa94cde410619927677f94c571ea39c7f4105fae00415dd7d键2:2710年e45014ed7d2550aac9887cc18b6858b978c2409e86f80bad4b59ebcbd90ed18790fc56f53ffabc0e4a021da2e906072404a8b3c5555f64f279a21ebb60655e4d61f4a18be9ad389d8ff05b994bb4c194d8803537ac6cd9f708e0dd12d1857554e41c9cbef98f61c5751b796e5b37d338f5d9b3ec3202b37a32fgydF4y2Ba

在这里gydF4y2Ba是艾迪对迪菲-海尔曼密码系统的看法。gydF4y2Ba

但是，没有使用足够大的键大小可能是一个问题。gydF4y2Ba

下面给出了一个生成器gydF4y2Ba $ggydF4y2Ba$ ，质数gydF4y2Ba $pgydF4y2Ba$ 和一个公钥gydF4y2Ba $BgydF4y2Ba$ 这样gydF4y2Ba $g^b \equiv b \pmod pgydF4y2Ba$ 对于某个私钥gydF4y2Ba $bgydF4y2Ba$ ．gydF4y2Ba

找到gydF4y2Ba $bgydF4y2Ba$

1 2 3gydF4y2Ba

G = 456731663708166590797718151888918211344544198744600745773357369802212746943913565673342348225193159758000387119541061046307084636326576444608565184141485;P = 2099232134293007143761753505429408260040930569482391790110351751684943992230646876254462856426279068085286595868000559162159946064999915305764788212947;B = 13261683723811565199480160483723583184154281997005060032137595421236239575828461774398757507049515905188090075911486594228158952115852574793046073896571395;gydF4y2Ba

现在是1944年，你刚刚收到了以下密文，是从法国的德军指挥所截获的:gydF4y2Ba

密文。gydF4y2Ba

有理由相信这段文字不是用复杂的德国Enigma机器加密的，而是使用了一个Vigenère密码和一个简单的传递短语。因此，它很容易受到频率分析的影响。gydF4y2Ba

解码这条信息找出德国人的轰炸机去了哪里这样我们就能疏散平民了。您将输入地区号码(如gydF4y2Ba这个列表gydF4y2Ba)提交你的答案。gydF4y2Ba

细节和假设gydF4y2Ba

Vigenère密码是一种更复杂的移位密码。例如，与其像这样将单词中的每个字符移动两个字母:gydF4y2Ba

秘密-> ugetgvgydF4y2Ba

你可以选择一个密码短语(例如，“CAT”)，它会告诉你在纯文本中按密码短语中的字母移动每个字母(“C”是2个字符的移动，“a”是0个字符的移动，等等):gydF4y2Ba

C A T C A T(密码)S E C R E T(明文)U E V T E M(密文)gydF4y2Ba

注意:这个问题松散地基于1944年诺曼底登陆前后使用的密码方法。gydF4y2Ba

概念测试gydF4y2Ba

挑战测验gydF4y2Ba

密码学:3级挑战gydF4y2Ba

密码学gydF4y2Ba

概念测试gydF4y2Ba

挑战测验gydF4y2Ba

密码学:3级挑战gydF4y2Ba