陳德宏 劉曉東 劉 梅

（安徽工業(yè)大學(xué)電氣與信息工程學(xué)院，馬鞍山，243032）

引 言

當(dāng)今巨大的社會(huì)需求推動(dòng)著移動(dòng)通信迅猛發(fā)展。由于移動(dòng)通信特有的無(wú)線屬性，使信號(hào)更容易被第三方在空中截獲，因而移動(dòng)通信的信息安全問(wèn)題越來(lái)越受到關(guān)注。深入研究移動(dòng)通信系統(tǒng)的安全架構(gòu)是從第二代移動(dòng)通信系統(tǒng)（2G）開(kāi)始的。作為2G技術(shù)代表之一，IS-95是一種基于窄帶碼分多址（Narrowband code division multiple access，N-CDMA）技術(shù)的北美數(shù)字蜂窩標(biāo)準(zhǔn)［1］，也是CDMA2000標(biāo)準(zhǔn)的技術(shù)基礎(chǔ)。

在N-CDMA系統(tǒng)中，用于數(shù)字話音擾亂的密鑰序列是由42位的長(zhǎng)碼掩碼和一個(gè)42級(jí)的線性反饋寄存器共同作用產(chǎn)生的長(zhǎng)周期偽隨機(jī)m序列。破譯者要想還原明文信息需要知道密鑰序列的初始相位，不同用戶的42位掩碼決定密鑰序列不同的初始相位。對(duì)于某個(gè)確定的手機(jī)號(hào)碼，它有唯一的用戶私人掩碼，這個(gè)掩碼并不通過(guò)無(wú)線信道傳送，而只被用戶的SIM卡與移動(dòng)交換中心（Mobile switching center，MSC）共享存儲(chǔ)［2］。在不知道用戶42位私人掩碼的情況下，破譯者不得不詳盡嘗試42位私人掩碼的各種可能。采用窮舉的方法理論上是可行的，搜索42位私人掩碼的最大復(fù)雜度為O（242），需要消耗巨量的時(shí)間，在實(shí)際破譯中是沒(méi)有意義的。因此，業(yè)內(nèi)普遍認(rèn)為N-CDMA系統(tǒng)提供了一種近乎完美的無(wú)線移動(dòng)數(shù)字話音安全解決方案［3］。

一些研究表明，針對(duì)某些敵意的安全攻擊，N-CDMA系統(tǒng)可能是脆弱的［4，5］。利用信道編碼過(guò)程中卷積編碼和碼元重復(fù)導(dǎo)致的信息冗余度，文獻(xiàn)［4］提出一種唯密文攻擊N-CDMA加密話音安全的方法。用矩陣遞推方法獲取密文與密鑰初始相位的之間關(guān)系表達(dá)式，并通過(guò)計(jì)算一系列線性等式能夠求解密鑰序列的初始相位。可是，這種方法也存在它的缺陷。首先，破譯者需要截獲不少于42幀時(shí)間達(dá)840 ms密文數(shù)據(jù)，其次，巨大計(jì)算量和算法復(fù)雜度也限制了它的實(shí)時(shí)破譯效果，除此之外，雖然密鑰序列可以通過(guò)求解的初始狀態(tài)和一個(gè)等效的長(zhǎng)碼產(chǎn)生器產(chǎn)生，但是，用戶的私人掩碼并沒(méi)有得到，每次為了從截獲的密文中還原明文信息，破譯者不得不重新求解密鑰序列的初始相位。

本文通過(guò)對(duì)N-CDMA系統(tǒng)的前向業(yè)務(wù)信道結(jié)構(gòu)的詳細(xì)分析，發(fā)現(xiàn)在低速率幀時(shí)，塊交織器會(huì)導(dǎo)致幀內(nèi)明文周期反復(fù)。利用密鑰序列是m序列以及明文數(shù)據(jù)周期反復(fù)的特性，采用一種新的唯密文攻擊法來(lái)討論N-CDMA系統(tǒng)的話音安全性。這種方法只需要20ms一個(gè)密文幀數(shù)據(jù)，就可以恢復(fù)出明文幀。為了徹底破譯N-CDMA系統(tǒng)的安全架構(gòu)，基于密鑰序列與長(zhǎng)碼產(chǎn)生器狀態(tài)之間的線性關(guān)系，提出了一種求解私人掩碼的方法。

1 前向業(yè)務(wù)信道分析

N-CDMA信道包括控制信道和業(yè)務(wù)信道兩類。其中控制信道傳送信令信息，而業(yè)務(wù)信道傳送數(shù)字壓縮語(yǔ)音。業(yè)務(wù)信道又分為前向業(yè)務(wù)信道和反向業(yè)務(wù)信道。由于前向業(yè)務(wù)信道中采用Walsh碼作為擴(kuò)頻碼對(duì)信息進(jìn)行擴(kuò)頻傳輸，與反向業(yè)務(wù)信道相比，破譯者更容易從前向業(yè)務(wù)信道截取密文信息。圖1是CDMA前向業(yè)務(wù)信道基帶信號(hào)編碼結(jié)構(gòu)框圖。

圖1 前向業(yè)務(wù)信道基帶信號(hào)編碼結(jié)構(gòu)Fig.1 Baseband signal encoding of forward traffic channel

圖1中基站對(duì)語(yǔ)音壓縮編碼構(gòu)成每幀20ms的數(shù)據(jù)流，為了提高容量和減少同道干擾，在N-CDMA中采用變速率語(yǔ)音編碼器。速率分別為8.6，4.0，2.0和0.8kbps，也被稱為速率1，1／2，1／4和1／8四種速率幀，對(duì)應(yīng)每種速率，20ms信息幀比特為172／80／40／16比特。不同的幀速率取決于背景噪音的功率，在通話時(shí)數(shù)據(jù)以較高的速率傳送，而停頓時(shí)選擇較低速率。幀質(zhì)量指示對(duì)8.6kbps和4.0kbps數(shù)據(jù)幀進(jìn)行循環(huán)冗余度編碼，每幀分別增加12比特和8比特用于幀質(zhì)量指示。編碼器尾比特的作用是使每幀數(shù)據(jù)卷積編碼時(shí)編碼器末尾狀態(tài)復(fù)位至“0”，這樣，4種速率幀到達(dá)卷積編碼器輸入端，速率分別為9.6，4.8，2.4和1.2kbps，再經(jīng)過(guò)1／2卷積編碼器，輸出時(shí)速率分為19.2，9.6，4.8和2.4kbps。為了統(tǒng)一交織器的輸入速率，4種數(shù)率幀要先進(jìn)行符號(hào)重復(fù)，以保證交織符號(hào)率均為19.2ksps，不同速率的幀符號(hào)重復(fù)的次數(shù)也不相同。這4種速率在交織之前均變?yōu)?9.2ksps的符號(hào)速率，即每20ms幀有384個(gè)符號(hào)。塊交織的作用就是將突發(fā)性誤碼分散開(kāi)來(lái)，便于卷積糾錯(cuò)。

塊交織具體操作：

（1）對(duì)每幀碼元重復(fù)后的384個(gè)符號(hào)，按行寫(xiě)入一個(gè)6×64輸入矩陣。表1以前向業(yè)務(wù)速率1／8幀為例，交織器輸入矩陣數(shù)據(jù)排列示意。表中Cn表示矩陣中符號(hào)的列地址為n，Rn表示行地址為n。陣列中的數(shù)字表示輸入交織器符號(hào)在碼元重復(fù)之前的序號(hào)，由于碼元重復(fù)，表中同一序號(hào)連續(xù)出現(xiàn)8次。

（2）將輸入矩陣的每行數(shù)據(jù)按位翻轉(zhuǎn)地址交織打亂，送入輸出矩陣并按列輸出，見(jiàn)表2。所謂位翻轉(zhuǎn)地址，即若交織前列二進(jìn)制地址為：X1X2X3X4X5X6，則交織后列地址為：X6X5X4X3X2X1。

表1 速率1／8幀交織器輸入矩陣數(shù)據(jù)排列示意Table 1 Interleaver input of rate 1／8

表2 速率1／8幀交織器輸出矩陣數(shù)據(jù)排列示意Table 2 Interleaver output of rate 1／8

下面分析地址位翻轉(zhuǎn)交織后，交織前連續(xù)出現(xiàn)的同一序號(hào)的分布特性。表3給出了除速率1之外的3種速率幀在位翻轉(zhuǎn)前后相鄰重復(fù)符號(hào)的變化規(guī)律。表3最后一列為一幀內(nèi)連續(xù)出現(xiàn)的重復(fù)符號(hào)在位翻轉(zhuǎn)后分布的位置間隔。

如表3所示，對(duì)于速率1／2的數(shù)據(jù)幀中的任意兩個(gè)相鄰的重復(fù)符號(hào)，其位比特翻轉(zhuǎn)后列地址的唯一區(qū)別是列地址的最高位，而低5位（X5X4X3X2X1）是相同的，故地址的位置間隔是一個(gè)固定值32。對(duì)于速率1／4的數(shù)據(jù)幀中的任意4個(gè)相鄰的重復(fù)符號(hào)，位翻轉(zhuǎn)后列地址的前2位是不同的，而低4位（X4X3X2X1）是相同的，相同的符號(hào)其地址的位置間隔是定值16。同理，對(duì)于速率1／8的數(shù)據(jù)幀中的任意8個(gè)相鄰的重復(fù)符號(hào)，位比特翻轉(zhuǎn)后列地址前3位是不同的，而低3位（X3X2X1）是相同的，其地址的位置間隔是定值為8。因此，對(duì)于速率為1／2，1／4和1／8的數(shù)據(jù)幀，其交織輸出矩陣中的每一行分別以32，16和8為周期排列。當(dāng)6×64的交織矩陣按列輸出后，每個(gè)數(shù)據(jù)幀中的384個(gè)符號(hào)分別變成以192（32×6），96（16×6）和48（8×6）為周期重復(fù)的數(shù)據(jù)流。表2中每間隔8列出現(xiàn)序號(hào)相同碼元，顯示了速率1／8時(shí)，數(shù)據(jù)幀呈現(xiàn)48反復(fù)的周期特征。

數(shù)據(jù)加擾的過(guò)程見(jiàn)圖1所示。長(zhǎng)碼產(chǎn)生器以1.228 8Mcps速率產(chǎn)生長(zhǎng)碼序列，通過(guò)一個(gè)64分頻器得到一個(gè)速率為19.2ksps密鑰序列，密鑰序列與交織后的明文模2加產(chǎn)生密文。圖2是長(zhǎng)碼產(chǎn)生器的結(jié)構(gòu)。

表3 3種速率幀位翻轉(zhuǎn)交織后重復(fù)符號(hào)的位置關(guān)系Table 3 Position relations of repeating symbols of rate 1／2，1／4and 1／8

圖2 長(zhǎng)碼產(chǎn)生器結(jié)構(gòu)圖Fig.2 Long code generator

圖2可分為上下兩部分，上半部分為一個(gè)按多反饋移位寄存器（Multi-return shift regiter generator，MSRG）結(jié)構(gòu)和式（1）為特征多項(xiàng)式的42級(jí)m序列產(chǎn)生器。

下半部分為42級(jí)移存器狀態(tài)輸出與用戶掩碼相與再模2加產(chǎn)生長(zhǎng)碼序列。令M＝［m1，m2，…，m42］表示用戶私人掩碼，SI＝［si（1），si（2），…，si（42）］表示第i時(shí)刻線性反饋移位寄存器（Linear feedback shift registers，LFSR）的狀態(tài)，則第i時(shí)刻長(zhǎng)碼輸出di可以表示為

由于式（1）是一個(gè)本原多項(xiàng)式，因此LFSR各級(jí)輸出都是同一平移等價(jià)m序列，根據(jù)m序列的線性組合特性，得到的長(zhǎng)碼也是同一平移等價(jià)m序列。由于不同移動(dòng)用戶的42位用戶掩碼是不同的，決定了各個(gè)移動(dòng)用戶長(zhǎng)碼產(chǎn)生器輸出的長(zhǎng)碼序列在同一時(shí)刻具有不同的相位。長(zhǎng)碼產(chǎn)生器速率為1.228 8 Mcps，而要加密的明文信息的速率為19.2ksps。因此，用于加密的密鑰序列是通過(guò)長(zhǎng)碼序列64分頻得到的。第i時(shí)刻密鑰碼元ki可表示為

根據(jù)m序列的抽樣特性可知，密鑰序列與長(zhǎng)碼序列是同一平移等價(jià)m序列。結(jié)論：在序列是同一個(gè)m序列，唯一的區(qū)別是它們的相位是不同的且是由用戶私人掩碼決定的，N-CDMA安全保密的核心是用戶42位私人掩碼的安全。

2 一種有效的唯密文攻擊方法

在圖1中，密文是由明文信息和密鑰序列模2加產(chǎn)生的，設(shè)第i時(shí)刻的明文為pi，密文為ci，則有

對(duì)于N-CDMA，密鑰序列是一個(gè)m序列，并且產(chǎn)生該m序列的特征多項(xiàng)式是已知的。雖然破譯者不知道用戶的私人掩碼，但是，只要能知道密鑰序列的42比特的初始相位，就可以通過(guò)已知的特征多項(xiàng)式，產(chǎn)生后續(xù)的密鑰序列，進(jìn)而恢復(fù)用戶的明文信息。一種有效的唯密文攻擊方法就是消除明文的影響，試圖從密文中得到密鑰的初始相位。攻擊的突破口就是選擇具有特殊特征明文底碼的密文作為攻擊的素材。由第1節(jié)可知，對(duì)于速率1／2，1／4，1／8的數(shù)據(jù)幀，在塊交織后每幀碼元具有周期反復(fù)現(xiàn)象。對(duì)于1／2幀192碼元周期反復(fù)一次，對(duì)于1／4幀有96碼元周期反復(fù)3次，對(duì)于1／4幀有48碼元周期反復(fù)7次，因此，可以認(rèn)為對(duì)于這3種速率幀每幀384個(gè)碼元均是192個(gè)周期反復(fù)一次發(fā)送。則有

由式（4，5），可得

根據(jù)m序列的移位相加特性：平移等價(jià)m序列的模2加，得到的序列仍然是平移等價(jià)m序列［6］，即

令r＝192，由式（6，7）轉(zhuǎn)換為

從式（8）可知：利用密文幀前192碼元與后192碼元之間模2加，可以抵消明文的影響，可得到i時(shí)刻密文幀的密鑰序列的平移了j個(gè)相位的等價(jià)m序列。如果知道了j，就可以利用ki＋j序列反推出該幀的密鑰序列ki。因此，問(wèn)題的關(guān)鍵是如何求出相移j。對(duì)于某個(gè)特定特征多項(xiàng)式產(chǎn)生的m序列，式（8）中的r和j存在固定一一對(duì)應(yīng)關(guān)系且與初始相位i無(wú)關(guān)。令i＝0，則由式（8）得

密鑰序列可以式（1）為特征多項(xiàng)式，用MSRG結(jié)構(gòu)的移位寄存器產(chǎn)生器產(chǎn)生，也可由式（1）的對(duì)偶多項(xiàng)式，用簡(jiǎn)單移位寄存器（Simple shift register generator，SSRG）結(jié)構(gòu)的移位寄存器產(chǎn)生器產(chǎn)生［7，8］。設(shè)第i時(shí)刻SSRG結(jié)構(gòu)的移存器的輸出碼元為ki，則ki-41，ki-40，…，ki-1，ki是移存器此刻的狀態(tài)。求解j的具體步驟如下：

步驟1：設(shè)計(jì)一個(gè)SSRG結(jié)構(gòu)的m序列產(chǎn)生器，其特征多項(xiàng)式為式（1）的對(duì)偶多項(xiàng)式。以任意42位碼元k-41，k-40，…，k-1，k0作為第0時(shí)刻移存器的初始狀態(tài)，由初始狀態(tài)和特征多項(xiàng)式通過(guò)簡(jiǎn)單計(jì)算可以得到第192時(shí)刻的移存器狀態(tài)k151，k152，…，k191，k192。

步驟2：根據(jù)式（9），計(jì)算第j時(shí)刻，SSRG結(jié)構(gòu)移存器的狀態(tài)：kj-41，kj-40，…，kj-1，kj。

步驟3：計(jì)算SSRG結(jié)構(gòu)的m序列產(chǎn)生器由狀態(tài)k-41，k-40，…，k-1，k0到狀態(tài)kj-41，kj-40，…，kj-1，kj之間的狀態(tài)轉(zhuǎn)移次數(shù)，即j的值。需要指出的是：在后續(xù)求解密鑰序列初始狀態(tài)的工作中，實(shí)際需要計(jì)算的是由kj-41，kj-40，…，kj-1，kj到k-41，k-40，…，k-1，k0的狀態(tài)轉(zhuǎn)移次數(shù)（記為j′）。由于該移存器的狀態(tài)是以242-1周期構(gòu)成狀態(tài)轉(zhuǎn)移圈，因此，j′＝242-1-j。

42級(jí)m序列的周期長(zhǎng)達(dá)242-1，若編寫(xiě)軟件用微型計(jì)算機(jī)在一個(gè)周期內(nèi)計(jì)算兩個(gè)狀態(tài)轉(zhuǎn)移的次數(shù)，可能需要數(shù)百小時(shí)。因而，基于FPGA設(shè)計(jì)了一個(gè)數(shù)字邏輯電路硬件電路，用于快速求解j′。這個(gè)數(shù)字邏輯電路工作主頻為150MHz，內(nèi)部包括一個(gè)SSRG結(jié)構(gòu)的m序列產(chǎn)生器并能記錄移存器的任意兩種狀態(tài)的轉(zhuǎn)移次數(shù)。利用此高速硬件邏輯電路花費(fèi)約90m求出j′值，j′值為28 483 522 265。

下面提出一種針對(duì)N-CDMA的唯密文攻擊方法：

（1）破譯者從前向業(yè)務(wù)信道截獲無(wú)線電波，解調(diào)并用沃爾什碼解擴(kuò)頻接收的信號(hào)，得到密文幀數(shù)據(jù)。設(shè)已知一個(gè)密文幀的384個(gè)碼元：ci-41，ci-40，…，ci-1，ci，…，ci＋342。

（2）用密文幀前192位碼元ci-41，ci-40，…，ci-1，ci，…，ci＋150與后192碼元ci＋151，ci＋152，…，ci＋342模2加得到192個(gè)新碼元ki＋j-41，ki＋j-40，…，ki＋j-1，ki＋j，…，ki＋j＋150。

（3）根據(jù) Berlekamp-Massey算法［9］求解192個(gè)新碼元ki＋j-41，ki＋j-40，…，ki＋j-1，ki＋j，…，ki＋j＋150的特征多項(xiàng)式。若得到的特征多項(xiàng)式不是式（1）的對(duì)偶多項(xiàng)式，則說(shuō)明截獲的素材密文幀是速率為1即底碼明文不具備192周期反復(fù)特性，返回到步驟（1）重新選取一個(gè)新的密文幀，直到求解出的特征多項(xiàng)式為式（1）的對(duì)偶多項(xiàng)式。

（4）取42個(gè)碼元ki＋j-41，ki＋j-40，…，ki＋j-1，ki＋j做為 SSRG 結(jié)構(gòu)的m序列產(chǎn)生器的初始狀態(tài)，以式（1）的對(duì)偶多項(xiàng)式為特征多項(xiàng)式，使該序列產(chǎn)生器狀態(tài)轉(zhuǎn)移284 835 222 265次得到一個(gè)新的移存器狀態(tài)ki-41，ki-40，…，ki-1，ki。這個(gè)狀態(tài)就是該密文幀的密鑰初始狀態(tài)。這一步的狀態(tài)轉(zhuǎn)移仍然可以采用FPGA硬件電路進(jìn)行快速求解。

（5）利用求出密鑰序列的初始狀態(tài)ki-41，ki-40，…，ki-1，ki和設(shè)計(jì)的以式（1）的對(duì)偶多項(xiàng)式為特征多項(xiàng)式的SSRG結(jié)構(gòu)m序列產(chǎn)生器，密鑰序列可以等效重構(gòu)ki-41，ki-40，…，ki-1，ki，…，ki＋342…。將重構(gòu)的密鑰序列與截獲的密文幀模2加，即可破譯出明文信息。

3 用戶私人掩碼的破解

第2節(jié)提出的唯密文攻擊方法由于不知用戶私人掩碼，對(duì)于每次截獲的密文需要花費(fèi)一定時(shí)間重新求解等效密鑰序列的初始相位，因此，它并不是一個(gè)實(shí)時(shí)破譯系統(tǒng)。等效密鑰序列的初始相位是由固化在用戶移動(dòng)電話的SIM卡的用戶私人掩碼唯一決定的，因此，只有徹底破解用戶私人掩碼，才能完全實(shí)時(shí)還原用戶的加密信息。在文獻(xiàn)［10］中，提出一種利用移存器的狀態(tài)和長(zhǎng)碼密鑰之間的線性關(guān)系，通過(guò)2元域的方程組求解用戶掩碼的方法。

從式（2）和（3）可知

式（10）也可以寫(xiě)成向量直積形式

式中：（m1，m2，m3，…，m42）表示用戶42位私人掩碼，ki表示第i時(shí)刻的密鑰碼元，向量S64i表示第64i時(shí)刻長(zhǎng)碼產(chǎn)生器的42位狀態(tài)。為了求解42私人掩碼，取42個(gè)時(shí)刻的密鑰碼元，根據(jù)式（11），可以列出一個(gè)42元一次方程組

在N-CDMA系統(tǒng)的同步信道總是不斷地廣播系統(tǒng)特定時(shí)刻的長(zhǎng)碼產(chǎn)生器的狀態(tài)［11］，因此，破譯者可以設(shè)計(jì)一個(gè)長(zhǎng)碼產(chǎn)生器與基站的長(zhǎng)碼產(chǎn)生器的狀態(tài)嚴(yán)格同步。換句話說(shuō)，破譯者在從密文中求解出42位密鑰碼元的同時(shí)，可以已知長(zhǎng)碼產(chǎn)生器對(duì)應(yīng)時(shí)刻的狀態(tài)信息。

用增廣矩陣法解這個(gè)方程組，用AX＝b表示等式（12），若矩陣A是可逆的，則AX＝b的增廣矩陣（A，b）可通過(guò)行變換轉(zhuǎn)換成（E，A-1b）形式，這里E是一個(gè)單位陣，A-1b就是方程組的解

注意這里的行變換是在伽羅華域GF（2）做模2加變換。式（13）右邊矩陣最后一列即求解出的用戶私人掩碼。

4 N-CDMA安全架構(gòu)的改進(jìn)

以上的分析表明，針對(duì)敵意的安全攻擊，N-CDMA給用戶提供的話音保密非常脆弱。導(dǎo)致系統(tǒng)安全脆弱的原因，不是長(zhǎng)碼產(chǎn)生器的復(fù)雜度不夠，而是長(zhǎng)碼產(chǎn)生器與前向業(yè)務(wù)信道之間不匹配造成。在圖1中，信息被加密是在信道編碼之后，而卷積編碼、碼元重復(fù)和塊交織會(huì)導(dǎo)致明文信息出現(xiàn)冗余度和周期反復(fù)。已知的唯密文攻擊方法均是利用N-CDMA系統(tǒng)的明文存在冗余度這個(gè)缺陷進(jìn)行攻擊的。文獻(xiàn)［3，12，13］討論了CDMA系統(tǒng)的幾種新的加密方法。本文在不改變IS-95標(biāo)準(zhǔn)長(zhǎng)碼產(chǎn)生器結(jié)構(gòu)的基礎(chǔ)上，提出一種既加強(qiáng)了系統(tǒng)的安全性又兼顧了系統(tǒng)的兼容與可實(shí)施性的改進(jìn)N-CDMA系統(tǒng)安全架構(gòu)，見(jiàn)圖3。在圖3中，為了抵御針對(duì)明文冗余度的唯密文攻擊，明文信息在信道編碼之前被長(zhǎng)碼序列擾亂加密，這樣，就很好地消除了明文信息幀的冗余及周期反復(fù)特性。由于卷積編碼之前，信息幀有4種速率分別為：9.6，4.8，2.4，1.2kbps，因此，19.2kbps長(zhǎng)碼需要經(jīng)過(guò)四次二分頻與信息幀適配。在加擾之前進(jìn)行加尾比特，目的是使4種信息幀的速率呈倍數(shù)關(guān)系。由于加擾后每幀尾比特不再為0，需要對(duì)每幀尾8位重新復(fù)位為0。

圖3 改進(jìn)后的前向業(yè)務(wù)信道基帶編碼結(jié)構(gòu)Fig.3 Proposed enhancement scheme of scrambling

5 結(jié)束語(yǔ)

本文證明了N-CDMA移動(dòng)通信系統(tǒng)是不安全的。需要指出的是：本文并沒(méi)有用提出的唯密文攻擊方法去攻擊符合IS-95標(biāo)準(zhǔn)的真實(shí)通信系統(tǒng)，也無(wú)意破壞對(duì)現(xiàn)有的商業(yè)移動(dòng)通信系統(tǒng)的安全架構(gòu)。同時(shí)N-CDMA系統(tǒng)已經(jīng)由IS-95標(biāo)準(zhǔn)演進(jìn)為CDMA 2000 1x標(biāo)準(zhǔn)，在下一代移動(dòng)通信系統(tǒng)中改進(jìn)的加密算法已經(jīng)提出［14］。本文的目的是以N-CDMA的安全架構(gòu)為背景探討新的密碼分析方法，為3G乃至更新的移動(dòng)通信系統(tǒng)的設(shè)計(jì)提供經(jīng)驗(yàn)。

［1］ TIA／EIA-95-B.Mobile station-base station compatibility standard for dual-mode spread spectrum systems［M］.Washington，America：ANSI Publication Version，1998.

［2］ Gray V K.IS-95CDMA and CDMA2000［M］.Upper Saddle River，NJ：Prentice Hall，2000.

［3］ Li Tongtong，Ling Qi，Ren Jian.Physical layer built-in security analysis and enhancement algorithms for CDMA systems［J］.Eurasip Journal on Wireless Communications and Networking，2007，2007：1-8.

［4］ Zhang Muxiang，Carroll C，Chan A H.Analysis of IS-95CDMA voice privacy［C］∥Seventh Annual Workshop on Selected Areas in Cryptography.Ontario，Canada：Springer，2000：1-13.

［5］ Ryu D H，Jang S J.A security weakness of the CDMA（code division multiple access）cellular service［J］.International Journal of Computer Science and Network Security，2006，6（5B）：218-225.

［6］ 萬(wàn)哲先.代數(shù)與編碼［M］.3版.北京：高等教育出版社，2007：220-220.

Wan Zhexian.Algebra and coding［M］.3Ed.Beijing：Higher Education Press，2007：220-220.

［7］ Kim S C，Lee B G.Parallel scrambling techniques for multibit-interleaved multiplexing environments［C］∥PROC ICC′93.Geneva：［s.n.］，1993：1526-1530.

［8］ Lee B G，Byoung-Hoon Kim.Scrambling techniques for CDMA communications［M］.New York：Springer International Series in Engineering and Computer Science，Kluwer Academic Publishers，2001.

［9］ Massey J.Shift-register synthesis and BCH decoding［J］.IEEE Transactions on Information Theory，1969，15（1）：122-127.

［10］陳德宏，劉梅.一種求解延遲型 m序列線性組合的新算法［J］.數(shù)據(jù)采集與處理，2014，29（3）：339-444.

Chen Dehong，Liu Mei.A new algorithm of multiplex problem for delayedm-sequence［J］.Journal of Data Acquisition and Processing，2014，29（3）：339-444.

［11］He Jiaming，Zeng Xingbin，Xu Bensong.A new CDMA long code fast computing method［C］∥The IEEE-Siberian Conference on Control and Communications.［S.l.］：IEEE，2003：146-151.

［12］Falahati A，Tafaroji M，Mashreghi M.Security enhancement in CDMA with a hidden direct sequence spread spectrum system［J］.IEEE Trans Magn Japan，2006，2：2524-2529.

［13］Krishna Bharathi L，Sudha G F.Security enhancement using mutual authentication in existing CDMA systems［J］.International Journal on Computer Science and Engineering，2010，2（2）：237-245.

［14］Mohammed A M，Mohamed M.Abd E，et al.Security analysis and enhancement of authentication in CDMA based on elliptic curve cryptography［J］.Research Journal of Information Technology，2012，4（3）：106-123.