基于双序列混合的安全极化码动态编码方法技术

本发明专利技术提出了一种基于双序列混合的安全极化码动态编码方法，包括：双方共同确定编码长度N、共享密钥k和约定数；发送端和接收端分别采用加密算法对共享密钥k加密得到两个伪随机序列，并根据约定数和两个伪随机序列确定混合随机序列r；发送端根据编码长度N构造比特混淆器和生成矩阵G，并将待发送信息m与混合随机序列r依次经过比特混淆器、生成矩阵G及BPSK调制，得到发送码字A；发送码字A经过无线信道传输后，接收端收到信号B，并将信号B与混合随机序列r输入译码器，译码得到原始信息。本发明专利技术采取流密钥技术混合加密产生随机序列，在编码层面上实现了可变化的码长；且通过保密编码的方式实现了可满足安全性要求的信道编译码。式实现了可满足安全性要求的信道编译码。式实现了可满足安全性要求的信道编译码。

【技术实现步骤摘要】
基于双序列混合的安全极化码动态编码方法


[0001]本专利技术涉及通信安全
，特别是指一种基于双序列混合的安全极化码动态编码方法，应用于有高保密要求的轻量级分布式设备平台，保证信息在信道编译码的同时具备保密传输的特点。

技术介绍

[0002]在传统分布式通信方案中实现保密通信的往往是依托通信层与加密层分离的方式，这种方式的安全性实现主要依赖加密层的破译难度。而对于分布式平台的保密通信实现采取分层设计一方面要考虑软、硬件成本开销，另一方面需要防止敌手针对加密层实现针对型的窃听与大规模计算。对于有低成本与可靠保密的实现需求的分布式平台采用一种保密信道编码的方案。安全性的加密与可靠传输的编、译码可在同一层级实现，利用极化码的编码特点实现了信息与随机密钥的同时传输，对于混淆窃听者有极大帮助，采取混合流密钥的方式进一步扩大了流密钥的随机性并且实现了可变码长的动态编码。

技术实现思路

[0003]针对上述
技术介绍
中存在的不足，本专利技术提出了一种基于双序列混合的安全极化码动态编码方法，解决了传统保密方案中加密与通信分离时安全性只能依靠保密层的破译难度的局限性，通过保密编码的方式实现了可满足安全性要求的信道编译码。
[0004]本专利技术的技术方案是这样实现的：
[0005]一种基于双序列混合的安全极化码动态编码方法，其步骤如下：
[0006]发送端和合法接收端共同确定编码长度N、共享密钥k和约定数i；
[0007]发送端采用rc4加密算法对共享密钥k加密得到伪随机序列k/>A
，合法接收端采用A5
‑
1加密算法对共享密钥k加密生成伪随机序列k
B
；并根据约定数i、伪随机序列k
A
和伪随机序列k
B
确定混合随机序列r；
[0008]发送端根据编码长度N构造比特混淆器，并将待发送信息m与混合随机序列r输入比特混淆器，产生混淆序列m'；
[0009]发送端根据编码长度N确定生成矩阵G，并将混淆序列m'输入生成矩阵G后得到待发送码字，再对待发送码字进行BPSK调制，得到发送码字A；
[0010]发送端发出发送码字A，经过无线信道传输后，合法接收端和非法接收端均收到信号B；
[0011]合法接收端将信号B与混合随机序列r输入极化码译码器，译码得到原始信息；
[0012]非法接收端将信号B与随机序列r'输入极化码译码器，译码得到错误信息。
[0013]优选地，所述混合随机序列r的确定方式为：约定数i选取各自随机序列第i位，共有22种组合方式，组合方式定义如下：
[0014]组合数为00时，混合随机序列r＝k
A
+k
B
+k0；
[0015]组合数为01时，混合随机序列r＝k
B
；
[0016]组合数为10时，混合随机序列r＝k
A
；
[0017]组合数为11时，混合随机序列r＝k
B
+k
A
+k0；其中，k0为全0序列。
[0018]优选地，所述混淆序列m'的生成方法为：
[0019]混合随机序列r作为一个输入传送到比特混淆器作为冻结位填入的序列；
[0020]发送端根据编码长度N与码率R确定比特混淆器中的冻结位模式；
[0021]在冻结位模式中，“1”对应信息位，填入原始信息，“0”对应冻结位，填入混合随机序列，得到混淆序列m'。
[0022]优选地，所述生成矩阵G的确定方法为：
[0023][0024]其中，G
N
表示极化码编码矩阵，表示矩阵的n次克罗内克积；B
N
为排序矩阵，它的递归定义：I2＝B2，为二阶单位阵；R
N
实现奇偶元素分离，表示为：(u1,u2,u3,......,u
n
)
·
R
N
＝(u1,u3,......u
n
‑1,u2,u4......,u
n
)，矩阵B
N
是令输出序列的第j个元素取值为原序列的第i'个元素，将原序列中i'∈{1,
…
,N}化为二进制表示i'
‑1→
(b
n
,
…
,b1)
→
(b1,...,b
n
)
→
j
‑
1。
[0025]优选地，所述BPSK调制为f
bpsk
；发送码字A为f
bpsk
(m'*G)。
[0026]优选地，所述合法接收端将信号B与混合随机序列r输入极化码译码器，译码得到原始信息的方法为：
[0027]译码开始前，合法接收端将混合随机序列r、信号B与比特混肴器中的冻结位模式传入极化码译码器；
[0028]步骤1：初始化
[0029]初始化列表，包含一个空的路径，即只有一个初始路径；
[0030]初始化译码树，将信号B划分为不同的路径，记其根节点为第0层，其余每层表示一位待译码比特；每个由根节点到叶子节点的边的集合代表一种可能的译码结果；
[0031]步骤2：逐比特译码
[0032]对于每个译码树节点，根据路径上的冻结比特信息，采用硬判决公式：进行节点值的更新；其中，表示之前位译码结果，表示本位译码结果，表示待译码比特，表示表示接收比特串，count代表该比特在伪随机序列r中的位置，A
f
表示冻结位模式，表示冻结位模式，表示待译码信道的后验概率，表示待译码比特为0且之前位均正确译码，表示待译码比特为1且之前位均正确译码，l表示第l条路径；
[0033]根据更新后的节点值，根据公式：计算相应的度量值；其中，δ(x)＝1/2(1
‑
sign(x)),
[0034]对于每个路径，在度量值基础上，选择最可能的比特值作为决策，并根据该比特值更新路径上的节点；
[0035]步骤3：路径扩展与排序
[0036]对于每个路径，根据其度量值，从它的父路径扩展出两个子路径，一个假设当前比特为0，另一个假设当前比特为1；
[0037]根据度量值对所有生成的子路径进行从小到大排序，选择前L条路径，L为SCL算法中设置的列表大小；若当前路径总数未达到L，则在排序后全部保留；
[0038]步骤4：路径剪枝
[0039]在每个阶段结束后，根据已扩展的路径列表，选择保留前L条路径，剪去度量值较差的路径；即将路径度量最小的L条路径保留，其余路径剪枝；
[0040]步骤5：迭代译码
[0041]重复步骤2到步骤4，直到达到极化码的译码性能要求或者达到预定的迭代次数；
[0042]步骤6：输出解码结果
[0043]所有层计算迭代完成，从度量表中选取最小路径给出译码，最终译码与本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于双序列混合的安全极化码动态编码方法，其特征在于，其步骤如下：发送端和合法接收端共同确定编码长度N、共享密钥k和约定数i；发送端采用rc4加密算法对共享密钥k加密得到伪随机序列k
A
，合法接收端采用A5
‑
1加密算法对共享密钥k加密生成伪随机序列k
B
；并根据约定数i、伪随机序列k
A
和伪随机序列k
B
确定混合随机序列r；发送端根据编码长度N构造比特混淆器，并将待发送信息m与混合随机序列r输入比特混淆器，产生混淆序列m'；发送端根据编码长度N确定生成矩阵G，并将混淆序列m'输入生成矩阵G后得到待发送码字，再对待发送码字进行BPSK调制，得到发送码字A；发送端发出发送码字A，经过无线信道传输后，合法接收端和非法接收端均收到信号B；合法接收端将信号B与混合随机序列r输入极化码译码器，译码得到原始信息；非法接收端将信号B与随机序列r'输入极化码译码器，译码得到错误信息。2.根据权利要求1所述的基于双序列混合的安全极化码动态编码方法，其特征在于，所述混合随机序列r的确定方式为：约定数i选取各自随机序列第i位，共有22种组合方式，组合方式定义如下：组合数为00时，混合随机序列r＝k
A
+k
B
+k0；组合数为01时，混合随机序列r＝k
B
；组合数为10时，混合随机序列r＝k
A
；组合数为11时，混合随机序列r＝k
B
+k
A
+k0；其中，k0为全0序列。3.根据权利要求2所述的基于双序列混合的安全极化码动态编码方法，其特征在于，所述混淆序列m'的生成方法为：混合随机序列r作为一个输入传送到比特混淆器作为冻结位填入的序列；发送端根据编码长度N与码率R确定比特混淆器中的冻结位模式；在冻结位模式中，“1”对应信息位，填入原始信息，“0”对应冻结位，填入混合随机序列，得到混淆序列m'。4.根据权利要求3所述的基于双序列混合的安全极化码动态编码方法，其特征在于，所述生成矩阵G的确定方法为：其中，G
N
表示极化码编码矩阵，表示矩阵的n次克罗内克积；B
N
为排序矩阵，它的递归定义：I2＝B2，为二阶单位阵；R
N
实现奇偶元素分离，表示为：(u1,u2,u3,......,u
n
)
·
R
N
＝(u1,u3,......u
n
‑1,u2,u4......,u
...

【专利技术属性】
技术研发人员：韩刚涛，姚思帆，戴宇，张大龙，李双志，王宁，
申请(专利权)人：郑州大学，
类型：发明
国别省市：