2008年9月22日

Vigenere Cipher - 維吉尼亞密碼

多字元加密法最典型的例子是維瓊內爾加密法Vigenere cipher):加密重複使用到一個關鍵字key word),用哪個字母取代端視輪替到關鍵字的哪個字母而定。儘管如此,多字元加密法仍然受到頻率分析法的部分危害,不過這直到十九世紀中期才被巴貝奇Charles Babbage)發現。

维吉尼亚密码引入了“密钥”的概念,即根据密钥来决定用哪一行的密表来进行替换,以此来对抗字频统计。假如以上面第一行代表明文字母,左面第一列代表密钥字母,对如下明文加密:
TO BE OR NOT TO BE THAT IS THE QUESTION
当选定RELATIONS作为密钥时,加密过程是:明文一个字母为T,第一个密钥字母为R,因此可以找到在R行中代替T的为K,依此类推,得出对应关系如下:


密钥:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY


历史上以维吉尼亚密表为基础又演变出很多种加密方法,其基本元素无非是密表与密钥,并一直沿用到二战以后的初级电子密码机上。
回答者:西伯利亚的狼 - 状元 十四级 5-20 20:32


第一題
QMDXA YTXFU MBCSU VALAQ RWXTP LQSTG HTEFA GASBDYWACO GZPCS DIRTD DJSDS CJABV KQSGG PGNAZ IUWQKRJSAN VQHNF PWVKX PGWDE EGVTP LELRJ QBBJQ TSXQRGAHTG ZMCQA EHGGZ HOJAL NJPHC JABVK QHFHM GXWPPYSZSO GABSS OXYAF PGWPQ LTXPG SZIRJ DDEKU CNFQCTAZTR JEGRH AGGHD TFKGG RXDDZ JQPYW EINLQ SRNQABHQGF SZSGZ QQHJS TBFUC TLAJE AEIVF PJFLD NGZDDHYTDH LEDHL TUYGD XQSFW

KEY = nsmp

解答: (要自己空格)duringhiscampaigntobeelectedgovernornapoleonbonapartebrowardpromisedtodraintheevergladesandhislaterprojectsw
eremoreeffectivethandisstonsbrowardspromisessparkedalandboomfacilitatedbyblatanterrorsinanengineersreportpre
ssurefromrealestatedevelopersandtheburgeoningtouristindustrythroughoutsouthfloridath

第二題
NUMMW JFWGQ SHYLN QSWES ICVHG QYYWU AVZBD XXJZYIMWUC MLTKK QZMOI HYKAB WWXJX YABZF PNMUG VGAFBZNRRN MRSQG VMGIY SUGZX FKVCY FMHCE PATEM PJFREFFSQO XFRKI AVVYV VGVXL IFNNN BJGDU TXLET TMZQXGZAVL SWVJM RMPCL FXTGT NZISB MSJQU XFSNZ NEQGSZZBWW IXZLT TFRVE ICVGC KNHZJ CIWQA DXJZG GPTGVYQHKM QIMTI ASKTM BAPKO UEGYV VAXEG VVPHV BDHFYIEDEP YNUIY GVQUT VXQ

KEY = uniformipsecv
第二題只用猜密有點錯 histony → history 要查 明文和密文的關係

解答: (分了一點空格)the history of draining and development of the everg lades goes back to
thethcenturybeforefloridabecameastateduringthesecondseminolewarbeginningintheunitedstatesmilitarysmissionwas
toseekoutpeopleoftheseminoletribeintheevergladesandcaptureorkillthemthosemissionsgavethemilitarytheopportuni
tytomaplandthatseemedto

參考網址: