增强安全性的LT码编译码方法技术

本发明专利技术公开了一种增强安全性的LT码编译码方法。考虑到LT码中有大量度为1的编码数据包，其就是源信息数据包的复制，非法接收者即使不知道编码方式、仅收到部分数据包时也能窃取信息。本发明专利技术对LT码的编码方式进行修改，不产生度为1的数据包，改为产生相关联的度2和度3的编码数据包，避免信息的直接泄露。由于不能使用常规的BP算法进行译码，相应给出在BP译码算法基础上增加度2数据包处理环节的译码算法(D2BP算法)。D2BP算法可在较低的译码开销下完成删除度1的LT码的译码。本发明专利技术在增强信息传输的安全性的同时保证了较好的译码性能。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种增强安全性的LT码编译码方法。考虑到LT码中有大量度为1的编码数据包，其就是源信息数据包的复制，非法接收者即使不知道编码方式、仅收到部分数据包时也能窃取信息。本专利技术对LT码的编码方式进行修改，不产生度为1的数据包，改为产生相关联的度2和度3的编码数据包，避免信息的直接泄露。由于不能使用常规的BP算法进行译码，相应给出在BP译码算法基础上增加度2数据包处理环节的译码算法(D2BP算法)。D2BP算法可在较低的译码开销下完成删除度1的LT码的译码。本专利技术在增强信息传输的安全性的同时保证了较好的译码性能。【专利说明】増强安全性的LT码编谭码方法
本专利技术设及信息通信领域，具体是信息通信领域中利用数字喷泉码一LT码对信息 进行编码时，增强信息传输安全性的编译码方法。
技术介绍
1998年，Michael Luby等人提出了数字喷泉码的概念。发送端可随机地源源不断 地产生编码数据包，而接收端不需要关屯、具体接收到了哪些编码数据包，只要其数量略大 于源数据包的个数，那么源信息就能W很大的概率被完全恢复出来。2002年Luby提出了第 一种实用的喷泉码LT码，其编码算法、译码算法、编码度分布如下： ULT码的编码 设源数据包为SI, S2,…，编码数据包为ti，t2,…，LT码生成编码数据包的过程如 下： (1)每k个源数据包分为一组，编码在一个分组内W数据包为单位进行。不失一般 性，假设一个分组内的k个源数据包为(Sl，S2，…，Sk)。 (2)根据编码度分布函数随机产生一个度d，并从一个分组内的k个源数据包中随 机地选出d个数据包（Sn,1，Sn,2,…，Sn,d)。 ( 3 )对选出的源数据包进行异或运算，生成一个编码数据包，[000引重复W上（1)-(3)步，可生成无限长编码数据包。 2、LT码的译码 喷泉码的译码算法主要有两种:置信传播(Belief Propagation,BP)译码算法和 高斯消元(Gaussian Elimination ,GE)译码算法。LT码的译码一般采用BP译码算法，该算法 译码过程简单，具有较低的译码复杂度，且接收到少量数据包即可开始译码。但该算法要求 译码过程必须一直存在度为1的数据包，否则译码过程将被迫中断，需接收更多的编码数据 包才能继续译码。BP译码算法要有较高的译码效率，要求编码度分布满足一定的要求，很多 优化的度分布都是为提高BP算法的译码效率而设计的。相比较GE算法，BP算法的译码效率 相对较低，特别是短码长时。GE算法的优势在于其译码开销比BP算法小很多，但其译码复杂 度为〇(nk 2)，明显高于BP算法的复杂度(Kklnk)，其中k是源信息数据包的个数、n是接收到 的编码数据包个数。 LT码的BP译码： (1)在接收到的编码数据包中找出度为1的编码数据包tn，设其关联的源数据包为 Si ,令Si = tno (2)将其他所有与Si相关连的编码数据包（记为tm)与Si进行异或运算， t,n 二 t,n? SjO (3)去除所有编码数据包与源数据包Si的关联。 重复W上（1)-(3)步译码过程，直到恢复出所有源数据包或者没有度为1的编码数 据包为止。 3、编码度分布 LT码的BP译码过程要求编码度分布应该满足一些条件。首先，度1的概率值要适当 大，W保障译码过程的开始和持续进行;其次，要保证度为1的编码数据包与其他度的编码 数据包的关联性，也就是保证度为2的编码数据包的度值降为度1的概率，W此来保证译码 的持续进行;最后需要有较大度值的编码数据包，确保编码过程对全部源数据包的覆盖。 Luby在提出LT码的同时给出了鲁棒孤子度分布，是在理想孤子度的基础上构造 的。理想孤子度分布函数为(1) 式中，d表示编码数据包的度值，k表示源数据包个数，P(d)表示编码数据包度为d 的概率。理论上，理想孤子度分布保证在每次迭代时有且仅有一个度值为1的编码数据包被 释放。然而在实际中，由于度值选择的随机性，W及在删除信道下数据包的随机删除，某次 译码迭代后没有产生新的度为1的编码数据包的可能性很高，此时会导致译码中断。同时， 其产生度值较大的编码数据包的概率很小，源数据包的完全覆盖很难保证，导致译码开销 较大。针对理想孤子度分布每次迭代后仅产生一个度为1的编码数据包的情况，鲁棒孤子度 分布引as*确保译码过程中期望的度为1的编码数据包个数S为(2) 式中S为译码器未能完全恢复源信息的概率，C为0到1之间的常数。同时还设计了 一个T函数来增加编码数据包取较大度的概率，W此提高对源数据的覆盖：(3) 将T函数与理想孤子度分布函数归一化合并即可得到鲁棒孤子度分布函数： (4) 巧 式中ii(d)表示采用鲁棒孤子度分布编码时，产生的编码数据包度为d的概率，P(d) 为理想孤子度分布函数，T(d)为前文所述提高对源数据包覆盖的T函数。 BP译码算法要求有足够比例的度为1的编码数据包，度为1的编码数据包就是源数 据包的复制，可根据其直接恢复信息。运在存在窃听者的环境中应用时，信息很容易泄露， 信息缺少基本的安全保护。如果从提高信息传输安全性的角度考虑，传输中不应出现度为1 的编码数据包，需要更改度分布函数和编码方案。
技术实现思路
鉴于W上缺陷，本专利技术的目的在于提出一种有传输安全性要求的应用场景中LT码 的编译码方法。 本专利技术在现有的LT码编译码方式中，对LT码的常规编码方式进行了修改，不产生 度为1的数据包，避免信息的直接泄露，并相应给出了在BP译码算法基础上增加度2数据包 处理环节的译码算法(D2BP算法）。 为了实现上述目的，本专利技术采用的技术方案是:增强安全性的LT码编译码方法，包 括编码阶段和译码阶段，所述编码阶段采用LT码的编码方式进行编码，在编码过程中当编 码度分布函数(采用鲁棒孤子度分布函数)产生度为1时，产生一个度为2的编码数据包和一 个度为3的编码数据包，所述度为3的编码数据包所关联的源数据包中有两个是度为2的编 码数据包所关联的源数据包；当产生的度不为1时，按照LT码的常规编码方式进行编码。所 述译码阶段，在接收到的编码数据包中找出度为2的编码数据包将其译码为度为1的编码数 据包，然后采用BP译码算法进行译码。 所述将度为2的编码数据包译码为度为1的编码数据包的过程为:将度为2的编码 数据包记为tn，设与tn相关联的源数据包为SM及Sn,2,找出其它与SM及Sn,2皆相关联的编码 数据包记为U，将U与tn进行异或运算。 在进行BP译码过程中若产生了新的未处理过的度为2的编码数据包，则重复将度 为2的编码数据包译码为度为1的编码数据包步骤。 本专利技术中当编码度分布函数产生的度为1时，不是直接产生一个度为1的编码数据 包，而改为产生一个度为2和一个度为3的编码数据包，度为3的编码数据包所关联的源数据 包中有2个就是度为2的数据包所关联的源数据包，因此编码数据包的产生是有相关性的。 采用所述编码方式不会产生度为1的编码数据包，对于窃听者来说即使窃取到编码数据包， 如果不知道数据包的关联关系，也无法直接恢复源信息。而对于知道编码信息的合法接收 者来说，将关联产生的度2和度3的编码数据包进行异或即可得到一个度1数据包，也就可W 恢复出本文档来自技高网...

【技术保护点】
增强安全性的LT码编译码方法，包括编码阶段和译码阶段，其特征在于：所述编码阶段采用LT码的编码方式进行编码，在编码过程中当编码度分布函数产生度为1时，产生一个度为2的编码数据包和一个度为3的编码数据包，所述度为3的编码数据包所关联的源数据包中有两个是度为2的编码数据包所关联的源数据包；所述译码阶段，在接收到的编码数据包中找出度为2的编码数据包将其译码为度为1的编码数据包，然后采用BP译码算法进行译码。

【技术特征摘要】

【专利技术属性】
技术研发人员：雷维嘉，盛洁，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;50