[发明专利]合法区间双认证全密钥依赖无载体试题伪装、恢复方法

摘要

本发明提供一种合法区间双认证全密钥依赖无载体试题伪装、恢复方法，首先，通过伪随机序列将码本置乱然后利用置乱后码本索引对秘密字节序列伪随机编码；其次，将编码后字节序列转化为16进制数序列并创建加法试题库；最后，将16进制数序列中每个元素结合随机偏移量通过指定选项排列顺序和指定通道题干进行间接表达，其中选择题和填空题隐藏信息分别作为秘密信息和认证信息。在恢复时，利用填空题提取的认证信息对由选择题提取的信息进行合法区间双认证。同现有方法相比，所提方法避免了对额外载体修改和传统方法信息隐藏容量小、数据库创建和检索代价高、缺乏对信息的辨别能力和信道大量传输数据等问题而仅需正确密钥对秘密信息进行恢复。

主权项

1.一种合法区间双认证全密钥依赖的无载体试题伪装方法，其特征在于，包括以下步骤：第1步：输入秘密字节序列P_S＝(p_k)_l,p_k∈(0,1,…255)、用户初始密钥系统初始参数暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT＞0，其中l为序列P_S的长度；第2步：由和分别映射产生和第3步：分别初始化随机序列X＝φ、索引位置序列PID＝φ和码本序列M＝(0,1,…,255)，置索引位置k＝0,i＝0；第4步：由t,IT,M,X将P_S＝(p_k)_l元素p_k编码为并将添加至P_ID中，令k＝k+1；第5步：反复执行第4步，直至k＝l；第6步：将P_ID转化为2进制比特位串并以4位2进制位为一组生成16进制数序列其中l₁＝2l，即长度为P_S长度的2倍，然后将通过改变元素位置的方法置乱为第7步：初始化24通道试题序列Fk＝φ，其中索引位置k＝0,1,…,23；第8步：对于正整数op0,op1，op0,op1＝0,1,…,99，若k＝(op0+op1)mod24，则在Fk中添加题干f＝"op0+op1＝"；第9步：反复执行第8步，直至所有op₀,op₁都处理完，将输出，其中为第k通道试题序列F_k的长度，为第k通道试题序列F_k中第i道试题；初始化F_k,k＝0,1,…,23的试题标记状态矩阵其中用于标记是否被选中，为0表示未选中，为1表示选中；第10步：初始化选择题序列L1＝φ，置索引位置i＝0；第11步：由t,IT,i生成随机数x_i,y_i∈(0,1)，然后将x_i,y_i,映射为第i道选择题st_i＝(T_i,a_i,b_i,c_i,d_i)，并将其添加至L₁中，令i＝i+1,其中，T_i是选择题题干，即加法试题；a_i,b_i,c_i,d_i为对应的4个选项答案；第12步：反复执行第11步，直至i＝l1；第13步：初始化填空题序列L2＝φ，置索引位置i＝0；第14步：由t,IT,i生成随机数x_i,y_i∈(0,1)，然后将x_i,y_i,映射为第i道填空题st_i＝(T_i)，并将其添加至L₂中，令i＝i+1；第15步：反复执行第14步，直至i＝l₁，由t,IT将L₂中的试题置乱为L′₂，并输出最终试题L＝(L₁,L′₂)。