多级网络编码方案.pdfVIP

94 2015，51(18) ComputerEngineeringandApplications计算机工程与应用 多级网络编码方案 宋 雪，周异辉 ，师 军，吴振强 SONG Xue，ZHOU Yihui，SHIJun，W U Zhenqiang 陕西师范大学 计算机科学学院，西安 710062 SchoolofComputerScience，ShaanxiNormalUniversity，Xi’an710062，China SONG Xue，ZHOU Yihui，SHIJun，eta1．M ulti-levelnetworkcodingscheme．Com puterEngineeringandApplica— tions，2015，51(18)：94—98． Abstract：Thecurrentsecurenetworkcodinghastwomethods．Theyareinformation-theoreticsecurityandcryptography security．Amongtheencodingmethodsofinformation—theoreticsecurity,theencoding schemeoftherelaynodeUSeSthe Random LinearNetworkCoding(RLNC)togeneratetheencodingmatrix．Butthismethoddoesnotguaranteethatthe resultingmatrixmustbefullrankandaffectsthedecodingrate．ThispaperproposesaMulti-LevelNetworkCoding(MLNC) schem e．Theschemeusesthetrianglematrixtoencodesourcemessage．Ontherelaynode，thenodewhosedegreeisgreater thanorequalto2isusedascodingnode，usingmulti—levelnetworkcodingcanmakethemessageencodemixbetter ． The encodingnodesgeneratethefullrank lowertriangularmatrixandthefullrankuppertriangularmatrixrandomly ． Ituses theirproductasanencodingmatrix．Thisschemewillensureencodingmatrixmustbefu11rank ． Thereceivingnodecan successufllydecodethedata．TheresultoftheMatlab simulationshowsthattheprobabilityofthecodingmatrixofMLNC sarisfying缸securecanbebetterthanRLNC．AndtheschemeofMLNCsatisfiesthetheoreticsecurity． Keywords：networkcoding；diagonalmatrix；multi—levelnetworkcoding；k-security 摘 要：目前安全网络编码的研究有信息论安全和密码学安全两种方法。信息论安全的编码方案中，中继节点编码 主要是使用随机线性网络编码 (RLNC)生成编码矩阵，但是此方法并不能保证生成的矩阵一定满秩，从而影响方案的 解码率。提 出了一个多级网络编码 (MLNC)方案，该方案通过在源端使用对角矩阵对消息进行编码，以降低编码复杂 度；在中继节点，让入度大于等于2的节点作为编码节点，使用多级的网络编码使混淆效果更好，编码节点随机生成 满秩的下三角矩阵和上三角矩阵，用它们的乘积作为编码矩阵，这样能保证编码矩阵满秩 ，接收节点可 以成功解码 。 Matlab仿真结果表明，MLNC编码矩阵