電子商務(wù)中的混沌加密算法—混沌公鑰分組加密算法
admin 前面我們已經(jīng)介紹了三種電子商務(wù)中的混沌加密算法，那么我今天就給大家介紹第四種一種加密算法——混沌公鑰分組加密算法。
混沌公鑰分組加密算法
最近國(guó)外有學(xué)者提出了一種利用混沌實(shí)現(xiàn)公鑰密碼的算法，該加密算法充分利用了Chebyshev映射的一個(gè)明顯的性質(zhì)，即合成條件下的互換性：
對(duì)于Chcbyshcv映射，Tp：[-1，1]→[-1.1]，Tp+1（x）=2x Tp（x）-Tp-1（x）。當(dāng)T0=1，T1=x，p=1，2，3…時(shí)，具有如下合成互換性，Ts(Tr(x))=Tsr(x)，Ts(Tr）=Tr（Ts）及Ts，Tr=Tr，Ts利用這一特性可以構(gòu)建一個(gè)分組公鑰加密算法。
混沌公鑰分組加密算法的加密過(guò)程
對(duì)于通信的A方作如下運(yùn)算：
①產(chǎn)生一個(gè)大整數(shù)s；
②在[-1，1]上選擇一個(gè)隨機(jī)數(shù)x，并計(jì)算Ts(x)；
③以(x，Ts)作為A的公鑰，以s作為A的私鑰；
④將公鑰(x，Ts)傳送給B。
通信的B方作如下運(yùn)算：
①獲得A的公鑰(x，Ts)；
②將待加密信息用[-1，1]實(shí)數(shù)區(qū)間上的數(shù)字M表示；
③產(chǎn)生一個(gè)大整數(shù)r；
④計(jì)算Tr (x)，Trs=Tr (Ts (x))和X=MTrs；
⑤發(fā)送密文C=(Tr，X)到A。
A為了從f中獲得明文，應(yīng)用私鑰s計(jì)算Tsr=Ts(Tr)，然后通過(guò)計(jì)算M=X/Tsr，恢復(fù)明文，但仔細(xì)分析不難發(fā)現(xiàn)，該加密算法是不安全的，由于Ts，Tr，X三者都將在線路上發(fā)送，第三方可以輕易獲取，從而恢復(fù)明文。即便如作者所言在對(duì)Ts，Tr取模的情況下是安全的，也僅是指計(jì)算上可行，而該加密算法的基本問(wèn)題是在協(xié)議上就不安全，盡管如此，這是混沌理論在公鑰加密算法中應(yīng)用研究的初次嘗試，而且為按RSA模式和EIGamal模式構(gòu)造的混沌公鑰加密算法開(kāi)辟了一個(gè)新的設(shè)計(jì)思路。
小知識(shí)之ElGamal
ElGamal算法，是一種較為常見(jiàn)的加密算法，它是基于1984年提出的公鑰密碼體制和橢圓曲線加密體系。既能用于數(shù)據(jù)文件加密也能用于數(shù)字簽名，其安全性依賴于計(jì)算有限域上離散對(duì)數(shù)這一難題。在加密過(guò)程中，生成的密文長(zhǎng)度是明文的兩倍，且每次加密后都會(huì)在密文中生成一個(gè)隨機(jī)數(shù)K。
