【正文】 547393123157625446141546355473931231576254463830151663554739312315762544638302216將存儲(chǔ)到各寄存器對(duì)中的內(nèi)容都加到壓縮置換表中，壓縮置換是按照固定的格式從中選出48比特，其中壓縮置換表的數(shù)字表示寄存器對(duì)（Ci，Di）的比特序號(hào)，即將（Ci，Di）中的第14，17，11，┅┅位分別置換成Ki的第1，2，3，┅┅位。經(jīng)過(guò)壓縮置換置換子密鑰Ki 與外部密鑰K的比特對(duì)應(yīng)關(guān)系如圖：Ki子密鑰Ki中的各比特的序號(hào)（位）Ki123456789101112131415161718192021222324110 513460491733572919423352625445859136271841122432652419254959111346027181736505158571910332351271036255893343506018441121493435424135917343511594994258172734442576051503318192625524314519604333582642111185751414435341723109362750563442717421026506024135255719181515259584911346752571112659103444512519941325035364342336018783641605010435918573593582552513419492726174428957335242235511049271605017494326114119189365991041173626511935693311504434157271060253258494310112514910351194317603457185041115944952514233271112950335919523271441841234256043575836352617111213583417433365211505722551189442741414919101601314421812752493660344151935258571125263335950441415262501136334944182535581951424160910175243345715161859423572541361017275011433433521294435264916Ki子密鑰Ki中的各比特的序號(hào)（位）Ki25262728293031323334353637383940414243444546474812228395437447305532329612138631520451413625531121420314629633922284515215313305571237655447232361415301347236122962537281439546321532038317344555621428317536313462021126123384753742215544529394661121554374728304563457223120315566238561323304563623821311214552047295461545395346226728714294746225156361394311338536255202337306781254611331306206247452355152822374639472114538944653523226112543937154772014293831636213645910553037207645633823216231544611322154746285329101139142145453294722754615385545286623130123713111223615553837133165420306222392912534615146321281213745203922212815533841446623136337306261475121314542942365126237255613053728472114464531206314153813557532063462163945143754123156130291544715163054762451255381361313762946423285322217633916DES子密鑰產(chǎn)生過(guò)程流程圖如下：64比特外部密鑰K奇偶校驗(yàn)密鑰置換C0（28比特）左移C1（28比特）左移D0（28比特）左移D1（28比特）左移K1（48比特）壓縮置換Ci1（28比特）左移Ci（28比特）左移Di1（28比特）左移Di（28比特）左移Ki（48比特）壓縮置換C15（28比特）左移C16（28比特）D15（28比特）左移D16（28比特）K16（48比特）壓縮置換Ki1（48比特）壓縮置換K15（48比特）壓縮置換換位操作————初始置換加密前，先把明文分成64比特的分組，然后將64比特二進(jìn)制碼輸入密碼器中。初始置換表有明顯的規(guī)律性:上四行全為偶數(shù)，而且從上到下，從左到右是由小到大排列，下四行全為奇數(shù)，而且從上到下，從左到右是由小到大排列．然后在64位主密鑰的產(chǎn)生的16個(gè)子密鑰控制下進(jìn)行16輪的乘積變換，接著再進(jìn)行末置換就可得到64比特已加密的密文。擴(kuò)展置換的目的：一、 產(chǎn)生與密鑰同長(zhǎng)度的數(shù)據(jù)便于同密鑰進(jìn)行異或操作；二、 提供更長(zhǎng)的結(jié)果，使得在非線性替換運(yùn)算中能進(jìn)行壓縮。S盒置換S盒將48比特的輸入分成8組，每組6比特。擴(kuò)展置換E為了防止在數(shù)據(jù)傳輸中，有人可能在RS485總線掛接監(jiān)聽設(shè)備，竊取Ic卡密碼。T15T1這種方法的優(yōu)點(diǎn)是結(jié)構(gòu)簡(jiǎn)單，執(zhí)行速度較快但是較多地占用 ROM空間。R7存放目的矩陣的位序號(hào) IPLOOP1: MOV A,R7 MOV R6,A IPLOOP2: RLC 3FH 。（2） 對(duì)R0進(jìn)行E置換，E置換程序可以參照IP置換、IP1置換。Ki的產(chǎn)生請(qǐng)文章下面討論。將S盒輸出進(jìn)行P置換，P置換參照IP置換、IP1置換。 三、子密匙的生成。根據(jù)下表進(jìn)行 LSi (循環(huán)左移)操作。 以上介紹了使用MCS51匯編語(yǔ)言實(shí)現(xiàn)DES加密算法的方法。f (R0 ,K1) K1 初始置換PI R0R2 = L1 197。fL16 = R15 DES 使用一個(gè) 56 位的密鑰以及附加的 8 位奇偶校驗(yàn)位，產(chǎn)生最大 64 位的分組大小。 攻擊 DES 的主要形式被稱為蠻力的或徹底密鑰搜索，即重復(fù)嘗試各種密鑰直到有一個(gè)符合為止。 DES 的常見變體是三重 DES，使用 168 位的密鑰對(duì)資料進(jìn)行三次加密的一種機(jī)制；它通常（但非始終）提供極其強(qiáng)大的安全性。R15 = L16f (Li+1 ,Ki+1) Ki+1 密文y=y1 y2… yi… y63 y64明文x=x1 x2… xi… x63 x64 L0 = R1 197。 1163。（3）果密文分組的邊界發(fā)生了錯(cuò)誤，就會(huì)引起收、發(fā)雙方失步，使分組紊亂，這時(shí)解密出來(lái)的明文分組都是錯(cuò)誤的。i163。X2 yiDESk1IV=y0X1DESkyiXn（2）解密后的第一個(gè)明文分組與初始化向量VI有關(guān)，如果收、發(fā)雙方的初始化向量VI不一致，第一個(gè)明文分組將不正確。只有在收、發(fā)雙方重新同步后，才能正確解密。i163。i163。或者收發(fā)雙方失步，則解密后將面目全非。CFB模式zi=DESk(yi1)。 zi。（2）這種工作方式具有顯著的錯(cuò)誤擴(kuò)散特性。如果選擇J=16，則是按雙字節(jié)或字對(duì)明文進(jìn)行加密；。在ECB模式和OFB模式中改變一個(gè)明文塊Mi 將引起相應(yīng)的密文塊Ci的改變而且其它密文塊不變。更明確的講，CBC模式和CFB模式能夠用來(lái)產(chǎn)生信息鑒別碼（MAC）。但實(shí)踐證明雙重DES并不等價(jià)于使用一個(gè)56位密鑰的單重DES，但是密鑰計(jì)算量的大大增加，使得一種被稱為中途相遇攻擊（meetinthemiddle attack）的破譯方法對(duì)它構(gòu)成威脅。DES k3 –1DES k11yx三重DES解密過(guò)程DES k2 DES k1DES k3xy三重DES加密過(guò)程設(shè)k1 ， k2 ，k3 是三個(gè)長(zhǎng)度為56的密鑰，給定的明文為x,則密文y為：y= DES k3 (DES k2 –1 (DES k1 (x))) .給定的密文y,則明文x為:x=DES k11 (DES k2 (DES k3 –1 (y))).（二）、DES加密算法的安全性通過(guò)對(duì)DES 加、解密過(guò)程分析,從技術(shù)上講,DES 存在的缺陷主要集中在三個(gè)方面:(1)、密鑰較短作為分組密碼,DES 的加密單位僅有64 位二進(jìn)制,這對(duì)于數(shù)據(jù)傳輸來(lái)說(shuō)太小,因?yàn)槊總€(gè)區(qū)組僅含8 個(gè)字符,而且其中某些位還要用于奇偶校驗(yàn)或其他通訊開銷。（2）、DES 存在一些弱密鑰和半弱密鑰。設(shè)C ＝ D E S （M ，K ），則C