2009年10月28日
2009年2月26日
Library 測試結果
使用 Meta-heuristic 演算法，包含如下：
- Genetic Algorithm (GA)
- Particle Swarm Optimization (PSO)
- Ant Colony Optimization (ACO)
- Tabu Search (TS)
解決真實(Real-World)問題，如下：
- Numerical (function) optimization (23 Test Function)
- Task allocation problem (TAP)
- Resource allocation problem (RAP)
- Traveling salesman problem (TSP)
Intelligence Lab : http://intelligence.im.ncnu.edu.tw/
2008年12月23日
2008年10月5日
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
參考網址：
多字元加密法最典型的例子是維瓊內爾加密法（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
參考網址：
- Applet Demo Vigenere Cipher 線上展示，會加密解密、猜密
- http://www.math.ncu.edu.tw/~jovice/c++/93exams/a7.html
Vigenere Cipher 明文和密文的關係、C++實作 - 密碼學 - 維基百科
2008年7月22日
2008年4月21日
訂閱：
文章 (Atom)