CN108156136B - 一种非直接传输和随机码本的密图无载体试题伪装方法 - Google Patents

一种非直接传输和随机码本的密图无载体试题伪装方法 Download PDF

Info

Publication number
CN108156136B
CN108156136B CN201711297799.5A CN201711297799A CN108156136B CN 108156136 B CN108156136 B CN 108156136B CN 201711297799 A CN201711297799 A CN 201711297799A CN 108156136 B CN108156136 B CN 108156136B
Authority
CN
China
Prior art keywords
random
sequence
formula
ans
secret
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201711297799.5A
Other languages
English (en)
Other versions
CN108156136A (zh
Inventor
邵利平
陆海
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shaanxi Normal University
Original Assignee
Shaanxi Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shaanxi Normal University filed Critical Shaanxi Normal University
Priority to CN201711297799.5A priority Critical patent/CN108156136B/zh
Publication of CN108156136A publication Critical patent/CN108156136A/zh
Application granted granted Critical
Publication of CN108156136B publication Critical patent/CN108156136B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/04Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/10Network architectures or network communication protocols for network security for controlling access to devices or network resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种非直接传输和随机码本的密图无载体试题伪装方法,首先通过伪随机序列来对码本置乱,然后利用置乱后码本索引来对密图像素伪随机编码以避免密图直接信道传输;其次将编码后索引位置转换为32进制数序列并进一步通过24进制与9进制数序列进行表达;最后将序列中每个24进制和9进制数分别通过随机生成的选择题排列顺序编号以及填空题答案相对于随机偏移量进行间接表达来产生随机试题;同现有方法相比,所提方法避免了密图信道直接传输,采用含密试题生成的方式来避免对额外载体修改和传统无嵌入无载体信息隐藏容量小、需构建和维护大文本或图像数据库,搜索代价高等问题,而仅需通过正确密钥对密图进行恢复。

Description

一种非直接传输和随机码本的密图无载体试题伪装方法
技术领域
本发明属于图像信息安全和数字图像信号处理交叉领域,涉及一种密图无载体伪装与恢复方法,特别涉及一种非直接传输和随机码本的密图无载体试题伪装方法。
背景技术
当前伴随着深度学习的不断深入和人工智能的继续发展,基于大数据的机器学习以及量子计算机初现端倪,使得传统以图像音频为主要传输介质的多媒体信息安全的形势变得更为严峻。而与此同时,伴随着压缩技术的不断发展,也使得传统基于修改式嵌入的信息隐藏可供利用的冗余空间越来越小,而另一方面,基于机器学习的隐写分类器维数不断提高,甚至出现了34761维的空域富特征模型,导致传统信息隐藏的隐匿信息而不被发现的可能性越来越小,而所有这些也使得传统基于修改式嵌入的信息隐藏技术发展陷入了瓶颈。
如何有效地进行下一代信息隐藏技术研究,来自北京和上海的专家于2014年5月召开的全国信息隐藏与多媒体安全专家研讨会首次提出了“无载体信息隐藏”。2015年3月在武汉召开的第12届全国信息隐藏大会上,北京电子技术应用研究所所长郭云彪研究员在大会特邀报告:信息隐藏之我见,将无载体信息隐藏技术列入了未来信息隐藏的前沿阵地。2016年10月在合肥召开的第13届全国信息隐藏大会将无载体信息隐藏正式定位为第2代信息隐藏技术,2个会议主题报告都与无载体信息隐藏直接相关。
相对于传统修改嵌入式信息隐藏,无载体信息隐藏强调的是不需要额外的嵌入载体,直接由秘密信息驱动产生和获取含密载体。针对文本无载体信息隐藏,分别给出了:Chen X Y,2017.(Chen X Y,Chen S,Wu,Y L.Coverless information hiding methodbased on the Chinese character encoding[J].Journal of Internet Technology,2017,18(2):313-320.)基于中文字符编码、Chen X Y,2015.(Chen X Y,Sun H Y,Tobe Y,Zhou Z L,Sun X M.Coverless information hiding method based on the Chinesemathematical expression[C]//International Conference on Cloud Computing andSecurity.Springer International Publishing,2015:133-143.)中文数学表达式和ZhouZ L,2016.(Zhou Z L,Mu Y,Yang,C N,Zhao,N S.Coverless multi-keywordsinformation hiding method based on text[J].International Journal of Securityand Its Applications,2016,10(9):309-320.)多关键字隐藏的无嵌入无载体文本信息隐藏;针对图像无载体信息隐藏,有:Zhou Z L,2015.(Zhou Z L,Sun H Y,Harit R H,Chen XY,Sun X M.Coverless image steganography without embedding[C]//InternationalConference on Cloud Computing and Security.Springer International Publishing,2015:123-132.)基于块均值比较、Yuan C S,2017.(Yuan C S,Xia Z H,Sun XM.Coverless image steganography based on SIFT and BOF[J].Journal of InternetTechnology,2017,18(2):435-442.)基于SIFT(Scale Invariant Feature Transform)和BOF(Bag of Features)鲁棒哈希特征以及周志立,2016.(周志立,曹燚,孙星明.基于图像Bag-of-Words模型的无载体信息隐藏[J].应用科学学报,2016,34(5):527-536.)基于图像视觉词汇BOW(Bag of Words)局部分词匹配和全局有序的无嵌入无载体图像信息隐藏。这些方法的基本思想是将秘密信息划分为小段,将小段经变换后附带特定的用户标识信息,然后在海量大文本或图像数据库中借助预先建立好的倒排索引来寻找匹配的文本或图像集合,由于整个秘密信息的隐藏过程不涉及到对分发文本或图像的任何修改,而只借助海量数据库穷尽搜索,因此对于任意一张分发的文本或图像,都是正常无法检测出异常的自然文本或自然图像,因此可以抵抗密写分析,而与此同时,只有掌握正确用户标识信息的合法用户才能获取隐藏的秘密信息。
但这类方法存在的问题是:
①正常文本和图像对与之不相关的秘密信息的表现能力十分有限,若需要数据库中文本和图像具有足够的表达能力,则需收集足够多的样本,例如:对于文本无嵌入无载体信息隐藏,Chen X Y,2017、Chen X Y,2015和Zhou Z L,2016的无嵌入无载体文本信息隐藏方法的平均嵌入容量仅为2.07、1和1.57个中文字符/文本,为了使所构建的数据具有充分地表现能力,Chen X Y,2017构造的文本数据库大小约为10个GB,平均每个文档的尺寸大约为2KB;Zhou Z L,2016构造的文本数据库为10.2个GB,平均每个文档的尺寸大约为1KB;对于图像无载体信息隐藏,Zhou Z L,2015和Yuan C S,2017的嵌入容量是8比特/图像,周志立,2016直接建立起图像视觉词汇与中文关键词的一一对应关系,但每张图像仅能利用1个局部分块存储1个视觉词汇,因此该方法对应的嵌入容量为1个中文关键词/图像,若该方法不存在分词字典,则只能按单汉字进行编码,因此该方法的嵌入容量为8比特/图像,若该方法中存在汉字分词字典,则当平均汉字长度为2和3时,分词字典数量为100时,根据周志立,2016给出的实验数据,该方法的嵌入容量仅为1.57和1.86中文字符/图像。
②随着数据库文本和图像信息表达能力的增强,需要搜索的数据量也呈几何级数增加,即使借助倒排索引,对于大数据量的搜索、存储和维护也将是一个沉重的负担,例如:Chen X Y,2017所构建的文本数据库包含2n个提取标识,而每个标识符后面应出现所有的关键词,即使为每个标识符建立该标识符全部关键词所在文档访问路径的倒排索引,以n=4,5,…,10时,该方法每个标识符所对应倒排索引文件约为8.4MB~9.5MB。Chen X Y,2015和Zhou Z L,2016尽管通过选择汉字中最常出现的50个偏旁部首来将提取标识符的数量降低为50个,但依然要借助倒排索引来提高检索速度,Zhou Z L,2016建立的倒排索引包含出现频度最高的前50个标识,每个标识对应的全部关键字,以及出现该标识符和关键字组合所在的文档集合。针对图像,Zhou Z L,2015和Yuan C S,2017将数据库中的每张图像分别映射为8bit信息作为对秘密信息1个字节的表达,不同的是,Zhou Z L,2015是通过图像划分的9个分块块均值比较的方法来产生8比特信息,Yuan C S,2017则依据图像的SIFT特征并结合图像数据集的K均指聚类以及BOF特征来产生100维特征向量并将其映射为8比特信息,由于8比特信息对应为256种组合,因此这两种方法实际上是通过最终映射的8比特信息将图像集划分为256个类别,同时秘密信息中不可避免的存在相同的比特,为防止1个固定的图像对应1个特定的秘密比特,则每个图像类别中都要有多张可供随机选择的图像,由此这两种方法均涉及大量的图像集合进行管理。周志立,2016则相对于Zhou Z L,2015和YuanC S,2017所构建的数据库更为庞大,该方法需建立图像局部分块和10000个视觉词汇之间的对应关系,而局部分块在每个图像上的出现位置都被用来作为特定用户的提取标识,因此为具备充分地表达能力,则每个局部分块的可能出现位置都要能和10000个视觉词汇相互匹配,同时每个对应位置应有多张可供随机选择的分发图像以应对秘密信息中可能出现的重复信息。而为了使大量图像在信道传输中不产生顺序错乱,周志立,2016还建立起图像分发顺序和最高频视觉词汇之间的严格增序对应关系,由此使得所构建的数据库中还需要进一步添加更多的图像以提高其充分表现能力。周志立,2016所构建的倒排索引包括3级,所有可能出现的视觉词汇,以及每个视觉词汇可能出现的局部位置,以及每个局部位置所对应的最高频视觉词汇及其可供选择的图像集合,因此管理和维护这样一个倒排索引,其代价依然十分高昂。同时Zhou Z L,2015和Yuan C S,2017以及周志立,2016若进一步拓展,例如选取多个局部分块或提高单图像所映射的比特数,则需要管理和维护更为庞大的数据库,建立更为复杂的倒排索引,因此会付出更大的管理、搜索和维护代价。
③Chen X Y,2017、Chen X Y,2015和Zhou Z L,2016的平均嵌入容量仅为2.07、1和1.57个中文字符/文本;Zhou Z L,2015和Yuan C S,2017的嵌入容量仅有8比特/图像,而结合特定的分词算法,周志立,2016在平均汉字长度为2和3时,其嵌入容量仅为1.57和1.86中文字符/图像,隐藏容量非常小。尽管这类方法孤立文本或图像都是正常文本或图像,因未修改而无法检测出异常,但大量文本和图像集合密集传输也必然会引起怀疑。上述文献Chen X Y,2017、Chen X Y,2015、Zhou Z L,2016、Zhou Z L,2015、Yuan C S,2017和周志立,2016仅验证了对孤立文本或图像的抵抗密写分析或孤立图像改变分辨率、亮度、加噪和JPEG压缩等攻击的抗攻击能力,周志立,2016还进一步设置了解密时效,使得文本和图像只能在有限时间段内进行传输才能被解密,从而容易诱发信道潜在攻击者的主动和被动攻击。另外Chen X Y,2017、Chen X Y,2015、Zhou Z L,2016、Zhou Z L,2015、Yuan C S,2017和周志立,2016仅验证了对孤立文本或图像的抵抗密写分析或孤立图像改变分辨率、亮度、加噪和JPEG压缩等攻击的抗攻击能力,另外所述策略对参与秘密信息重构的分发文本或图像的来源和归属缺少有效的鉴别能力,从而信道潜在攻击者可恶意删除或增添之前截取的正常文本或图像来对信道传输过程中所涉及的文本或图像的先后接收顺序或文本集合图像集合的文本图像相互关联性产生破坏来阻碍秘密信息的正确提取。
发明内容
本发明目的在于提出了一种非直接传输和随机码本的密图无载体试题伪装方法,几乎不会消耗任何存储和计算代价,对秘密信息有充分得表达能力以及能抵抗密写分析以外和具备更大的隐藏容量以外,通过伪随机序列来对码本置乱增加了安全性。
为实现上述目的,本发明采用以下技术方案:
一种非直接传输和随机码本的密图无载体试题伪装方法,包括以下步骤:
第1步:输入分辨率为m×n的秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1},用户初始值
Figure BDA0001500646840000051
***参数
Figure BDA0001500646840000052
暂态阈值参数t∈(0,1),消除暂态效应的迭代次数IT>0并将秘密图像S=(si,j)m×n转换为1维秘密图像序列Ps=(pk)mn
第2步:将
Figure BDA0001500646840000053
Figure BDA0001500646840000054
映射为***参数
Figure BDA0001500646840000055
和***初始值
Figure BDA0001500646840000056
初始化随机序列X=φ,索引位置序列PID=φ,码本序列M=(0,1,…,2P-1),Ps序列索引值k=0;
第3步:记xi,yi分别为
Figure BDA0001500646840000057
Figure BDA0001500646840000058
产生的第i个随机数,并通过xi,yi以及暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,将最终生成的xi保留作为随机序列X中的元素;
第4步:若X包含2P个元素,则将M中的元素重新排列生成随机编码序列M′,查找Ps序列元素pk在M′中的索引位置id∈{0,1,…,2P-1}并将id添加至索引位置序列PID中,将M=M′并置X=φ,k=k+1;
第5步:反复执行第3步和第4步,直至k=mn;
第6步:将索引位置序列PID转换为32进制数序列
Figure BDA0001500646840000061
其中
Figure BDA0001500646840000062
的长度为l1,然后进一步将
Figure BDA0001500646840000063
划分为24进制数序列
Figure BDA0001500646840000064
和9进制数序列
Figure BDA0001500646840000065
且满足
Figure BDA0001500646840000066
第7步:初始化L1=φ,将
Figure BDA0001500646840000067
Figure BDA0001500646840000068
映射为***参数
Figure BDA0001500646840000069
Figure BDA00015006468400000610
置i=0;
第8步:记xi,yi
Figure BDA00015006468400000611
Figure BDA00015006468400000612
分别迭代产生的第i个随机数,并通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,将xi,yi量化为随机操作数op0,op1∈[1,50],操作符Δ∈{+,-}以及试题正确答案ansi和题干Ti,并由
Figure BDA00015006468400000613
产生伪装索引id∈[0,23];
第9步:根据id和ansi产生实际输出的4个选项ai,bi,ci,di,将sti=(Ti,ai,bi,ci,di,ansi)加入L1,置i=i+1;
第10步:反复执行第8步~第9步,直至i=l1
第11步:初始化L2=φ,将
Figure BDA00015006468400000614
Figure BDA00015006468400000615
映射为***参数
Figure BDA00015006468400000616
Figure BDA00015006468400000617
置i=0;
第12步:记xi,yi
Figure BDA00015006468400000618
Figure BDA00015006468400000619
分别迭代产生的第i个随机数,并通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,将xi,yi量化为随机数id∈[0,91],利用xi,yi和id来确定试题正确答案ansi,操作符Δ∈{+,-},2个操作数op0,op1以及题干Ti,将sti=(Ti,ansi)加入L2,令i=i+1;
第13步:反复执行第12步,直至i=l1
第14步:将L=(L1,L2)输出,作为随机生成的试题。
进一步,第1步将秘密图像S=(si,j)m×n转换为1维秘密图像序列Ps=(pk)mn的具体方法是将秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1}按式(1)转换为1维秘密图像序列Ps=(pk)mn
pk=si,j,k=jm+i (1);
第2步将
Figure BDA00015006468400000620
Figure BDA00015006468400000621
映射为***参数
Figure BDA00015006468400000622
和***初始值
Figure BDA00015006468400000623
的具体方法是将
Figure BDA0001500646840000071
按式(2)映射为***参数
Figure BDA0001500646840000072
Figure BDA0001500646840000073
按式(3)映射成***初始值
Figure BDA0001500646840000074
Figure BDA0001500646840000075
Figure BDA0001500646840000076
第7步将
Figure BDA0001500646840000077
Figure BDA0001500646840000078
映射为***参数
Figure BDA0001500646840000079
Figure BDA00015006468400000710
的具体方法为将
Figure BDA00015006468400000711
按式(2)映射为
Figure BDA00015006468400000712
Figure BDA00015006468400000713
按式(3)映射为
Figure BDA00015006468400000714
然后通过式(2)和式(3)分别将
Figure BDA00015006468400000715
Figure BDA00015006468400000716
转换为
Figure BDA00015006468400000717
Figure BDA00015006468400000718
第11步将
Figure BDA00015006468400000719
Figure BDA00015006468400000720
映射为***参数
Figure BDA00015006468400000721
Figure BDA00015006468400000722
的具体方法是将
Figure BDA00015006468400000723
按式(2)映射为
Figure BDA00015006468400000724
Figure BDA00015006468400000725
按式(3)映射为
Figure BDA00015006468400000726
然后通过式(2)和式(3)分别将
Figure BDA00015006468400000727
Figure BDA00015006468400000728
转换为
Figure BDA00015006468400000729
Figure BDA00015006468400000730
进一步,第4步将M中的元素重新排列生成随机编码序列M′的具体方法是将X降序排列为X′并根据序列X和X′相同元素的位置映射关系将M置乱为随机码本M′;
第3步由
Figure BDA00015006468400000731
Figure BDA00015006468400000732
产生xi,yi的具体方法由式(4)迭代产生
x=μx(1-x) (4);
第3步通过xi,yi以及暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第8步由
Figure BDA00015006468400000733
Figure BDA00015006468400000734
产生xi,yi的具体方法由式(4)迭代产生;
第8步通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第12步由
Figure BDA00015006468400000735
Figure BDA00015006468400000736
产生xi,yi的具体方法由式(4)迭代产生;
第12步通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
进一步,第6步将索引位置序列PID转换为32进制数序列
Figure BDA0001500646840000081
的具体方法为将PID转换为2进制比特位串
Figure BDA0001500646840000082
并以5位2进制位为一组形成为32进制数序列
Figure BDA0001500646840000083
第6步将
Figure BDA0001500646840000084
划分为24进制数序列
Figure BDA0001500646840000085
和9进制数序列
Figure BDA0001500646840000086
的具体方法为按式(5)划分:
Figure BDA0001500646840000087
式(5)中,
Figure BDA0001500646840000088
Figure BDA0001500646840000089
分别是序列
Figure BDA00015006468400000810
Figure BDA00015006468400000811
中的元素;
第8步将xi,yi量化为随机操作数op0,op1∈[1,50],操作符Δ∈{+,-}以及试题正确答案ansi和题干Ti的具体方法是式(6);
op0=(xi·1010)mod40+11
op1=(yi·1010)mod(op0-2)
Figure BDA00015006468400000812
ansi=op0Δop1
Ti="op0Δop1="
第8步由
Figure BDA00015006468400000813
产生伪装索引id∈[0,23]的具体方法是式(7);
Figure BDA00015006468400000814
第9步根据id和ansi产生实际输出的4个选项ai,bi,ci,di的具体方法是根据id对4个答案选项ansi-1,ansi,ansi+1,ansi+2按字典序对应的第id个排列进行重排作为实际输出的4个选项ai,bi,ci,di
第12步将xi,yi量化为随机数id∈[0,91]的具体方法是式(8);
Figure BDA00015006468400000815
第12步利用xi,yi和id来确定试题正确答案ansi,操作符Δ∈{+,-},2个操作数op0,op1以及题干Ti的具体方法是通过式(9)确定试题正确答案ansi,操作符Δ∈{+,-}以及操作数生成因子r∈[0,ansi)并通过式(10)确定2个操作数op0,op1以及题干Ti
Figure BDA0001500646840000091
Figure BDA0001500646840000092
一种非直接传输和随机码本的密图无载体试题伪装恢复方法,包括以下步骤:
第1步:输入试题L=(L1,L2),用户初始值
Figure BDA0001500646840000093
***参数
Figure BDA0001500646840000094
暂态阈值参数t∈(0,1),消除暂态效应的迭代次数IT>0,图像分辨率m×n,像素最大值2P-1,其中
Figure BDA0001500646840000095
l1是试题长度;
第2步:依次将
Figure BDA0001500646840000096
Figure BDA0001500646840000097
转换成
Figure BDA0001500646840000098
Figure BDA0001500646840000099
初始化24进制数序列
Figure BDA00015006468400000910
置i=0;
第3步:记xi,yi
Figure BDA00015006468400000911
Figure BDA00015006468400000912
分别迭代产生的第i个随机数,并通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,从L1中提取sti中的选项ai,bi,ci,di的排列顺序所对应的索引id∈[0,23],并将id转化为
Figure BDA00015006468400000913
然后将
Figure BDA00015006468400000914
加入到
Figure BDA00015006468400000915
置i=i+1;
第4步:反复执行第3步,直至i=l1
第5步:依次将
Figure BDA00015006468400000916
Figure BDA00015006468400000917
转换成
Figure BDA00015006468400000918
Figure BDA00015006468400000919
初始化9进制数序列
Figure BDA00015006468400000920
置i=0;
第6步:记xi,yi
Figure BDA00015006468400000921
Figure BDA00015006468400000922
分别迭代产生的第i个随机数,并通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,由xi,yi计算得出随机数id∈[0,91],从L2中提取sti对应的答案ansi,并由ansi与id计算得出9进制数
Figure BDA00015006468400000923
然后将
Figure BDA00015006468400000924
加入
Figure BDA00015006468400000925
中,置i=i+1;
第7步:反复执行第6步,直至i=l1
第8步:将
Figure BDA0001500646840000101
Figure BDA0001500646840000102
合并成32进制数序列
Figure BDA0001500646840000103
并将
Figure BDA0001500646840000104
转化为2P进制数序列PID,记PID序列的长度为l3
第9步:初始化一维图像序列PS=φ,置k=0,随机序列X=φ,码本序列M=(0,1,…,2P-1);
第10步:记xi,yi分别为
Figure BDA0001500646840000105
Figure BDA0001500646840000106
产生的第i个随机数,并通过xi,yi以及暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,将最终生成的xi xk保留作为随机序列X中的元素;
第11步:若X包含2P个元素,则将M中的元素重新排列生成随机编码序列M′,从PID中提取第k个元素
Figure BDA0001500646840000107
将随机码本序列M′中索引位置为
Figure BDA0001500646840000108
的整数作为pk∈[0,2P-1]加入序列PS中,将M=M′并置X=φ,k=k+1;
第12步:反复执行第10步~第11步,直至k=l3
第13步:将PS转化为秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1}并输出。
进一步,第2步依次将
Figure BDA0001500646840000109
Figure BDA00015006468400001010
转换成
Figure BDA00015006468400001011
Figure BDA00015006468400001012
的具体方法是将
Figure BDA00015006468400001013
Figure BDA00015006468400001014
按式(2)和式(3)依次转化成
Figure BDA00015006468400001015
Figure BDA00015006468400001016
Figure BDA00015006468400001017
Figure BDA00015006468400001018
第5步依次将
Figure BDA00015006468400001019
Figure BDA00015006468400001020
转换成
Figure BDA00015006468400001021
Figure BDA00015006468400001022
的具体方法是将
Figure BDA00015006468400001023
Figure BDA00015006468400001024
按式(2)和式(3)依次转化成
Figure BDA00015006468400001025
Figure BDA00015006468400001026
第13步:将PS转化为秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1}的具体方法是将PS按式(14)转化为秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1}
Figure BDA00015006468400001027
进一步,第3步由
Figure BDA00015006468400001028
Figure BDA00015006468400001029
产生xi,yi的具体方法是由式(4)迭代产生;
x=μx(1-x) (4);
第3步通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第6步由
Figure BDA0001500646840000111
Figure BDA0001500646840000112
产生xi,yi的具体方法是由式(4)迭代产生;
第6步通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第10步由
Figure BDA0001500646840000113
Figure BDA0001500646840000114
产生xi,yi的具体方法是由式(4)迭代产生;
第10步通过xi,yi以及暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第11步将M中的元素重新排列生成随机编码序列M′的具体方法是将X降序排列为X′并根据序列X和X′相同元素的位置映射关系将M置乱为随机码本M′。
进一步,第3步从L1中提取sti中的选项ai,bi,ci,di的排列顺序所对应的索引id∈[0,23]的具体方法是由选项ai,bi,ci,di的排列顺序获得ai,bi,ci,di在字典序排列中的索引id;
第3步将id转化为
Figure BDA0001500646840000115
的具体方法是按式(11)
Figure BDA0001500646840000116
第6步由xi,yi计算得出随机数id∈[0,91]的具体方法是按式(8)计算得id∈[0,91];
Figure BDA0001500646840000117
第6步由ansi与id计算得出9进制数
Figure BDA0001500646840000118
的具体方法是由ansi与id按式(12)计算9进制数
Figure BDA0001500646840000119
Figure BDA00015006468400001110
第8步将
Figure BDA00015006468400001111
Figure BDA00015006468400001112
合并成32进制数序列
Figure BDA00015006468400001113
的具体方法是由式(13)计算得出
Figure BDA00015006468400001114
第8步将
Figure BDA00015006468400001115
转化为2P进制数序列PID的具体方法是将
Figure BDA00015006468400001116
转化为二进制比特序列
Figure BDA00015006468400001117
并以P位二进制数位一组形成2P进制数序列PID
同现有技术不同,本发明的优点主要体现在:
①传统基于搜索的无载体信息隐藏方法是将秘密信息划分为小段,将小段经变换后附带特定的用户标识信息,然后在海量大文本或图像数据库中借助预先建立好的倒排索引来寻找匹配的文本或图像集合,但正常文本图像对与之不相关的秘密信息的表现能力十分有限。若需要数据库中文本和图像具有足够的表达能力,则需收集足够多的样本,建立庞大数据库和组织复杂结构的多级倒排索引,将会带来沉重的存储、搜索、维护和管理代价。
而本发明则与之不同,选取具有丰富表达能力的与密钥有关的随机码本来对秘密信息进行充分有效地表达,避免预先组建由海量弱表示能力的文本和图像构成的庞大数据库和建立复杂多级结构的倒排索引,而仅需收发方共享一个密钥,依据正确的密钥对信道中传输的信息进行解密,因而相对于既有方法,几乎不会消耗任何存储和计算代价。
②传统基于搜索的无嵌入无载体信息隐藏方法通常使用自然文本或自然图像作为含密载体,而未经修改的自然文本或自然图像对秘密信息的表达能力十分有限,导致平均嵌入容量极低,尽管这类方法孤立文本或图像都是正常文本或图像,因未修改而无法检测出异常,但大量文本和图像集合密集传输也必然会引起怀疑,从而容易引起信道潜在攻击者的主动或被动攻击。另外,传统基于搜索的无载体信息隐藏方法对参与秘密信息重构的分发文本或图像的来源和归属缺少有效的鉴别能力,从而信道潜在攻击者可恶意删除或增添之前截取的正常文本或图像来对信道传输过程中所涉及的文本或图像的先后接收顺序或文本集合图像集合的文本图像相互关联性产生破坏来阻碍秘密信息的正确提取。
而本发明则与之不同,通过以秘密信息为驱动随机生成单选题与填空题,通过单选题选项排列方式以及填空题答案转化方式来进行秘密信息表达,即直接自动生成合适的嵌密载体,而不是采用搜索的方式来寻找合适的表示载体。同时,单选题的选项排列和填空题答案转化是随机组卷通常采用的常规手段,并不会引起攻击者的怀疑,从而不会被密写分析方法所检测到,因而相对于传统方法具备更高的安全性和更大的嵌入容量。
③除了上述不消耗任何存储和计算代价,对秘密信息有充分得表达能力以及能抵抗密写分析以外和具备更大的隐藏容量以外,本发明还进一步增加了安全性,主要表现在:1)首先通过伪随机序列来对码本置乱,然后利用置乱后码本索引来对密图像素伪随机编码以形成密图对密钥的完全依赖;2)秘密信息完全依赖于选取的随机码本,而随机码本又进一步由用户密钥唯一确定,避免秘密信息在信道中直接传输,降低秘密信息被信道潜在攻击者截取或分析的可能性;3)在生成随机数时,引入了双随机数生成互绕机制,若生成的随机数满足一定特征,则抛弃指定数量的随机数,从而增加了生成随机数的随机性。
同现有技术文献不同,本发明的主要出发点是:
①针对Chen X Y,2017、Chen X Y,2015、Zhou Z L,2016、Zhou Z L,2015、Yuan CS,2017和周志立,2016的平均嵌入容量极小,对应的文本和图像数据库异常庞大,原因是自然文本或自然图像缺少对不相关秘密信息的表现能力,只能通过收集足够多的样本来提高其表现能力,由此带来了高昂的存储、管理、搜索和维护代价。要打破这点,必须寻找具有充分表现能力的数据载体,因此本发明将主体工作植根于具有丰富表现能力的随机码本来对秘密信息进行充分有效地表达,以避免存储、构建、维护富含大量弱表现能力的文本和图像数据库。
②而使用随机码本的好处是可借助密钥相关的随机码本来对秘密信息进行充分有效地间接表达,使得秘密信息完全依赖于选取的随机码本,从而避免秘密信息在信道中直接传输,降低秘密信息被信道潜在攻击者截取或分析的可能性。
③对于Chen X Y,2017、Chen X Y,2015、Zhou Z L,2016、Zhou Z L,2015、Yuan CS,2017和周志立,2016选取的分发文本均为正常未修改的自然文本或自然图像,本身缺少对秘密信息的充分表达能力,而且不允许任何修改在使用过程中存在的使用限制条件较为苛刻。本发明的主体想法是,能否直接生成具有多种变换形式的恰当有意义载体来对秘密信息进行充分有效地表达而不引起信道潜在攻击者的怀疑。
附图说明
图1是密图伪装流程图;
图2是密图恢复流程图;
图3是实施例:秘密图像,分别率为128×128的8位灰度图像Airfield;
图4是实施例:图3经图1密图伪装流程产生的随机试题中的部分单选题,其中所用的***参数为
Figure BDA0001500646840000141
t=0.2,IT=40;
图5是实施例:图3经图1密图伪装流程产生的随机试题中的部分填空题,其中所用的***参数为
Figure BDA0001500646840000142
t=0.2,IT=40;
图6是实施例:由图3经过伪装后产生的随机试题按图2密图恢复流程恢复出的密图,其中所用的***参数为
Figure BDA0001500646840000143
t=0.2,IT=40,图6相对于图3的PSNR=∞;
图7是实施例:秘密图像,分别率为128×128的8位灰度图像Cameraman;
图8是实施例:图7经图1密图伪装流程产生的随机试题中的部分单选题,其中所用的***参数为
Figure BDA0001500646840000144
t=0.2,IT=40;
图9是实施例:图7经图1密图伪装流程产生的随机试题中的部分填空题,其中所用的***参数为
Figure BDA0001500646840000145
t=0.2,IT=40;
图10是实施例:由图7经过伪装后产生的随机试题按图2密图恢复流程恢复出的密图,其中所用的***参数为
Figure BDA0001500646840000146
t=0.2,IT=40,图10相对于图7的PSNR=∞;
图11是实施例:秘密图像,分别率为128×128的8位灰度图像Clown;
图12是实施例:图11经图1密图伪装流程产生的随机试题中的部分单选题,其中所用的***参数为
Figure BDA0001500646840000147
t=0.2,IT=40;
图13是实施例:图11经图1密图伪装流程产生的随机试题中的部分填空题,其中所用的***参数为
Figure BDA0001500646840000151
t=0.2,IT=40;
图14是实施例:由图11经过伪装后产生的随机试题按图2密图恢复流程恢复出的密图,其中所用的***参数为
Figure BDA0001500646840000152
t=0.2,IT=40,图14相对于图11的PSNR=6.837372933902177;
图15是实施例:秘密图像,分别率为128×128的8位灰度图像Kiel;
图16是实施例:图15经图1密图伪装流程产生的随机试题中的部分单选题,其中所用的***参数为
Figure BDA0001500646840000153
t=0.2,IT=40;
图17是实施例:图15经图1密图伪装流程产生的随机试题中的部分填空题,其中所用的***参数为
Figure BDA0001500646840000154
t=0.2,IT=40;
图18是实施例:由图15经过伪装后产生的随机试题按图2密图恢复流程恢复出的密图,其中所用的***参数为
Figure BDA0001500646840000155
t=0.2,IT=40,图18相对于图15的PSNR=9.492106777886548。
具体实施方式
以JAVA jdk1.8.0_20作为案例实施环境,结合附图对本发明实施方式进行详细说明,但不局限于本实施案例,其中图1是密图伪装流程图,图2是密图恢复流程图。
非直接传输和随机码本的密图无载体试题伪装方法,包括以下步骤:
第1步:记输入的图像为分辨率为m×n的灰度秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1},用户初始值
Figure BDA0001500646840000156
***参数
Figure BDA0001500646840000157
暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0,将秘密图像S=(si,j)m×n按式(1)转换为1维秘密图像序列Ps=(pk)mn
pk=si,j,k=jm+i (1)
例如:取P=8,将S=(si,j)m×n转化为1维秘密图像序列Ps=(pk)mn,假设该序列为Ps=(pk)5=(1,22,54,63,87),假设用户初始值为
Figure BDA0001500646840000158
***参数为
Figure BDA0001500646840000159
暂态阈值参数为t=0.1,消除暂态效应的迭代次数为IT=20;
第2步:将
Figure BDA0001500646840000161
按式(2)映射为***参数
Figure BDA0001500646840000162
Figure BDA0001500646840000163
按式(3)映射成***初始值
Figure BDA0001500646840000164
初始化随机序列X=φ,索引位置序列PID=φ,码本序列M=(0,1,…,2P-1),Ps序列索引值k=0;
Figure BDA0001500646840000165
Figure BDA0001500646840000166
例如:通过式(2),将
Figure BDA0001500646840000167
映射为
Figure BDA0001500646840000168
其中
Figure BDA0001500646840000169
的计算过程如下:
Figure BDA00015006468400001610
通过式(3),将
Figure BDA00015006468400001611
映射为
Figure BDA00015006468400001612
其中
Figure BDA00015006468400001613
的计算过程如下:
Figure BDA00015006468400001614
第3步:记xi,yi
Figure BDA00015006468400001615
Figure BDA00015006468400001616
分别代入式(4)迭代产生的第i个随机数,若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi,将生成xi保留作为X中元素;
x=μx(1-x) (4)
第4步:若X包含2P个元素,则将X降序排序为X′并根据X和X′之间的映射关系将M置乱为随机码本M′,查找Ps序列元素pk在M′中的索引位置id∈{0,1,…,2P-1}并将id添加至索引位置序列PID中,将M=M′并置X=φ,k=k+1;
第5步:反复执行第3步,直至k=mn;
例如:取Ps序列元素p0=1,将
Figure BDA00015006468400001617
Figure BDA00015006468400001618
带入式(4)中迭代产生随机数x0,y0。其中x0,y0的计算过程如下:x0=3.7×0.35×(1-0.35)=0.84175
Figure BDA00015006468400001619
因为|x0-y0|≤0.1,将x0=0.84175,
Figure BDA00015006468400001620
与y0=0.8606826900349915,
Figure BDA00015006468400001621
分别带入式(4)中迭代产生随机数共IT=20次,记录第20次产生的随机数作为x0,y0,其中x0=0.7337151921927814,y0=0.21832905792590554;
将x0加入随机序列X中,之后将x0=0.7337151921927814,
Figure BDA0001500646840000171
与y0=0.21832905792590554,
Figure BDA0001500646840000172
带入式(4)中继续迭代生成后续的随机数,直至随机序列X包含2P=28=256个元素,从而得到:
X=(0.7337151921927814,0.3378645303810257,…,0.9227591056149219)。
将随机序列X按降序排列为序列X′,其中X′=(0.9249973009555486,0.9249739632520644,…,0.2566959884678459);
按照X和X′相同元素的位置映射关系将M置乱为M′,其中M′=(146,237,9,…,147);
查找p0=1在M′中的索引位置id=221,并将id加入PID中,将M=M′并置X=φ,k=k+1;
第6步:将PID转换为2进制比特位串
Figure BDA0001500646840000173
其中
Figure BDA0001500646840000174
的长度为l1,并以5位2进制位为一组形成为32进制数序列
Figure BDA0001500646840000175
然后按式(5)将
Figure BDA0001500646840000176
划分为24进制数序列
Figure BDA0001500646840000177
和9进制数序列
Figure BDA0001500646840000178
且满足
Figure BDA0001500646840000179
Figure BDA00015006468400001710
式(5)中,
Figure BDA00015006468400001711
Figure BDA00015006468400001712
分别是序列
Figure BDA00015006468400001713
Figure BDA00015006468400001714
中的元素;
通过第3步~第5步,可将1维秘密图像序列Ps=(pk)5转化为索引位置序列PID=(pi)5=(221,96,253,212,84),将PID转换为2进制比特位串
Figure BDA00015006468400001715
其中将pi,i∈[0,4]转化为2进制数的计算过程分别为:
p0=221=10111011,p1=96=00000110,p2=253=10111111,
p3=212=00101011,p4=84=00101010
以5位2进制位为一组形成为32进制数序列
Figure BDA00015006468400001716
其中
Figure BDA00015006468400001717
的计算过程分别为:
Figure BDA0001500646840000181
Figure BDA0001500646840000182
Figure BDA0001500646840000183
为例,将
Figure BDA0001500646840000184
带入式(5),
Figure BDA0001500646840000185
Figure BDA0001500646840000186
带入式(5),
Figure BDA0001500646840000187
Figure BDA0001500646840000188
Figure BDA0001500646840000189
分别添加至序列
Figure BDA00015006468400001810
中。
将上述序列
Figure BDA00015006468400001811
划分为24进制数序列
Figure BDA00015006468400001812
和9进制数序列
Figure BDA00015006468400001813
其中
Figure BDA00015006468400001814
第7步:初始化L1=φ,将
Figure BDA00015006468400001815
按式(2)映射为
Figure BDA00015006468400001816
Figure BDA00015006468400001817
按式(3)映射为
Figure BDA00015006468400001818
然后通过式(2)和式(3)分别将
Figure BDA00015006468400001819
Figure BDA00015006468400001820
转换为
Figure BDA00015006468400001821
Figure BDA00015006468400001822
置i=0;
仍以由
Figure BDA00015006468400001823
按式(2)与式(3)产生的
Figure BDA00015006468400001824
为例。
Figure BDA00015006468400001825
分别带入式(2)和式(3),得
Figure BDA00015006468400001826
其中
Figure BDA00015006468400001827
的生成过程如下:
Figure BDA00015006468400001828
Figure BDA00015006468400001829
同理,将
Figure BDA00015006468400001830
分别带入式(2)和式(3),得
Figure BDA00015006468400001831
第8步:记xi,yi
Figure BDA00015006468400001832
Figure BDA00015006468400001833
分别代入式(4)迭代产生的第i个随机数,若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi,将xi,yi按式(6)量化为随机操作数op0,op1∈[1,50],操作符Δ∈{+,-}以及试题正确答案ansi和题干Ti,并由
Figure BDA00015006468400001834
通过式(7)产生伪装索引id∈[0,23];
op0=(xi·1010)mod40+11
op1=(yi·1010)mod(op0-2)
Figure BDA00015006468400001835
ansi=op0Δop1
Ti="op0Δop1="
Figure BDA0001500646840000191
第9步:根据id对4个答案选项ansi-1,ansi,ansi+1,ansi+2按字典序对应的第id个排列进行重排作为实际输出的4个选项ai,bi,ci,di,将sti=(Ti,ai,bi,ci,di,ansi)加入L1,置i=i+1;
第10步:反复执行第8步~第9步,直至i=l1
Figure BDA0001500646840000192
为例,
Figure BDA0001500646840000193
Figure BDA0001500646840000194
分别代入式(4)迭代产生的第0个随机数为x0,y0。其中,x0,y0的生成过程如下:
x0=0.6616591603639274×3.9187800953721115×(1-0.6616591603639274)=0.877282862657327
y0=0.6643834551075782×3.919762317398606×(1-0.6643834551075782)=0.8740210743625938
因为|x0-y0|≤0.1,则将x0,
Figure BDA0001500646840000195
与y0,
Figure BDA0001500646840000196
分别带入式(4)中迭代产生随机数共IT=20次,记录第20次产生的随机数作为x0,y0。其中,x0=0.9606191866198469,y0=0.6326573375958492。
将x0,y0带入式(6),得op0,op1,Δ,ans0,T0。其计算过程为:
op0=(0.9606191866198469×1010)mod40+11=30,
op1=(0.6326573375958492×1010)modop0+1=25,
因为x0>y0,所以Δ=-,ans0=30-25=5,T0="30-25="
将x0,y0带入式(7),得id。其计算过程如下:
Figure BDA0001500646840000197
将ansi-1,ansi,ansi+1,ansi+2按照字典序排列,得到关于选项排列的序列为:
((4,5,6,7),(4,5,7,6),(4,6,5,7),(4,6,7,5),(4,7,5,6),(4,7,6,5),(5,4,6,7),(5,4,7,6),
(5,6,4,7),(5,6,7,4),(5,7,4,6),(5,7,6,4),(6,4,5,7),(6,4,7,5),(6,5,4,7),(6,5,7,4),
(6,7,4,5),(6,7,5,4),(7,4,5,6),(7,4,6,5),(7,5,4,6),(7,5,6,4),(7,6,4,5),(7,6,5,4))
将索引位置为id的排列顺序输出为4,7,5,6作为实际输出的4个选项ai,bi,ci,di,将st0=(T0,a0,b0,c0,d0,ans0)添加至L1中,即st0=(T0="30-25=",4,7,5,6,5),令i=i+1;
第11步:初始化L2=φ,将
Figure BDA0001500646840000198
按式(2)映射为
Figure BDA0001500646840000199
Figure BDA00015006468400001910
按式(3)映射为
Figure BDA00015006468400001911
然后通过式(2)和式(3)分别将
Figure BDA0001500646840000201
Figure BDA0001500646840000202
转换为
Figure BDA0001500646840000203
Figure BDA0001500646840000204
置i=0;
Figure BDA0001500646840000205
带入式(2)和式(3)迭代生成的
Figure BDA0001500646840000206
为例。将
Figure BDA0001500646840000207
按式(2)映射为
Figure BDA0001500646840000208
的计算过程如下:
Figure BDA0001500646840000209
Figure BDA00015006468400002010
按式(3)映射为
Figure BDA00015006468400002011
的计算过程如下:
Figure BDA00015006468400002012
同理,通过式(2)和式(3)分别将
Figure BDA00015006468400002013
Figure BDA00015006468400002014
转换为
Figure BDA00015006468400002015
Figure BDA00015006468400002016
第12步:记xi,yi
Figure BDA00015006468400002017
Figure BDA00015006468400002018
分别代入式(4)迭代产生的第i个随机数,若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi,将xi,yi按式(8)量化为随机数id∈[0,91],然后通过式(9)确定试题正确答案ansi,操作符Δ∈{+,-}以及操作数生成因子r∈[0,ansi)并通过式(10)确定2个操作数op0,op1以及题干Ti,将sti=(Ti,ansi)加入L2,置i=i+1;
Figure BDA00015006468400002019
Figure BDA00015006468400002020
Figure BDA00015006468400002021
第13步:反复执行第12步,直至i=l1
Figure BDA00015006468400002022
为例。将
Figure BDA00015006468400002023
Figure BDA00015006468400002024
分别代入式(4)产生随机数,x0,y0,其中x0,y0的计算过程如下:
x0=3.920481739835973×0.6644113951836008×(1-0.6644113951836008)=0.8741454740824303
y0=3.920489110506745×0.6644318545473353×(1-0.6644318545473353)=0.8741207407612969因为|x0-y0|≤0.1,则将x0,
Figure BDA0001500646840000211
与y0,
Figure BDA0001500646840000212
分别带入式(4)中迭代产生随机数共IT=20次,记录第20次产生的随机数作为x0,y0。其中,x0=0.3602626771997707,y0=0.636798128308652
通过式(8),得到随机数id,id的计算过程如下:
Figure BDA0001500646840000213
通过公式(9)得到正确答案ans0,操作数生成因子r以及操作符Δ,其计算过程如下:
因为x0≤y0,所以Δ=+,ans0=88+6=94,
Figure BDA0001500646840000214
并且通过公式(10),确定操作数op0,op1以及题干T0="18-76="。将st0=(T0,ans0)加入L2中,其计算过程如下:op0=18,op1=94-18=76,T0="18-76=",之后,令i=i+1;
第14步:将L=(L1,L2)输出,作为随机生成的试题。
执行以上步骤,将一维秘密图像序列Ps=(pk)5=(1,22,54,63,87)伪装成试卷L=(L1,L2)。其中:
L1=(("30-25=",4,7,5,6,5),("47+21=",68,70,67,69,68),
("11-3=",7,10,9,8,8),("16-1=",16,17,14,15,15),
("20+16=",35,37,36,38,36),("49+4=",54,52,53,55,53),
("12-8=",3,4,6,5,4),("19-1=",19,17,18,20,18))
L2=(("18+76=",94),("26-7=",19),("57+12=",69),("27-5=",22),
("7+4=",11),("65-22=",43),("56-22=",34),("2+7=",9));
一种非直接传输和随机码本的密图无载体试题恢复方法,包括以下步骤:
第1步:输入试题L=(L1,L2),其中
Figure BDA0001500646840000215
用户初始值
Figure BDA0001500646840000216
***参数
Figure BDA0001500646840000217
暂态阈值参数t∈(0,1),消除暂态效应的迭代次数IT>0,图像分辨率m×n,像素最大值为2P-1;
设置像素最大值为255,即设置P=8。
假设输入的试题为L=(L1,L2),其中:
L1=(("30-25=",4,7,5,6,5),("47+21=",68,70,67,69,68),
("11-3=",7,10,9,8,8),("16-1=",16,17,14,15,15),
("20+16=",35,37,36,38,36),("49+4=",54,52,53,55,53),
("12-8=",3,4,6,5,4),("19-1=",19,17,18,20,18))
L2=(("18+76=",94),("26-7=",19),("57+12=",69),("27-5=",22),
("7+4=",11),("65-22=",43),("56-22=",34),("2+7=",9))
第2步:置i=0,通过式(2)和式(3)依次将
Figure BDA0001500646840000221
Figure BDA0001500646840000222
转换成
Figure BDA0001500646840000223
Figure BDA0001500646840000224
以及
Figure BDA0001500646840000225
Figure BDA0001500646840000226
初始化24进制数序列
Figure BDA0001500646840000227
Figure BDA0001500646840000228
为例,通过式(2)和式(3)依次将
Figure BDA0001500646840000229
Figure BDA00015006468400002210
转换成
Figure BDA00015006468400002211
Figure BDA00015006468400002212
以及
Figure BDA00015006468400002213
Figure BDA00015006468400002214
其中这六个***参数的计算过程分别为:
Figure BDA00015006468400002215
Figure BDA00015006468400002216
同理,
Figure BDA00015006468400002217
Figure BDA00015006468400002218
Figure BDA00015006468400002219
的计算结果为:
Figure BDA00015006468400002220
Figure BDA00015006468400002221
第3步:记xi,yi
Figure BDA00015006468400002222
Figure BDA00015006468400002223
分别代入式(4)迭代产生的第i个随机数,若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi,从L1中提取sti中的选项ai,bi,ci,di的排列顺序获得ai,bi,ci,di在字典序排列中的索引id∈[0,23],然后按式(11)计算出
Figure BDA00015006468400002224
并将
Figure BDA00015006468400002225
加入到
Figure BDA00015006468400002226
置i=i+1;
Figure BDA00015006468400002227
第4步:反复执行步骤2,直至i=l1
假设读取到单选题st0=(("30-25=",4,7,5,6,5)),其中该试题的四个选项分别为a0=4,b0=7,c0=5,d0=6。
Figure BDA00015006468400002228
Figure BDA00015006468400002229
分别代入式(4)迭代产生的第0个随机数为x0,y0。其中,x0,y0的生成过程如下:
x0=0.6616591603639274×3.9187800953721115×(1-0.6616591603639274)=0.877282862657327
y0=0.6643834551075782×3.919762317398606×(1-0.6643834551075782)=0.8740210743625938
因为|x0-y0|≤0.1,则将x0,
Figure BDA0001500646840000231
与y0,
Figure BDA0001500646840000232
分别带入式(4)中迭代产生随机数共IT=20次,记录第20次产生的随机数作为x0,y0。其中,x0=0.9606191866198469,y0=0.6326573375958492。
根据选项a0=4,b0=7,c0=5,d0=6的排列顺序获得a0,b0,c0,d0在字典序排列中的索引id=4,将id带入式(11)得
Figure BDA0001500646840000233
的计算过程如下:
Figure BDA0001500646840000234
之后将
Figure BDA0001500646840000235
加入至
Figure BDA0001500646840000236
中,令i=i+1;
第5步:置i=0,通过式(2)和式(3)依次将
Figure BDA0001500646840000237
Figure BDA0001500646840000238
转换成
Figure BDA0001500646840000239
Figure BDA00015006468400002310
初始化9进制数序列
Figure BDA00015006468400002311
通过式(2)和式(3)依次将
Figure BDA00015006468400002312
Figure BDA00015006468400002313
转换成
Figure BDA00015006468400002314
Figure BDA00015006468400002315
这四个参数计算过程如下:
Figure BDA00015006468400002316
按式(2)映射为
Figure BDA00015006468400002317
的计算过程如下:
Figure BDA00015006468400002318
Figure BDA00015006468400002319
按式(3)映射为
Figure BDA00015006468400002320
的计算过程如下:
Figure BDA00015006468400002321
同理,通过式(2)和式(3)分别将
Figure BDA00015006468400002322
Figure BDA00015006468400002323
转换为
Figure BDA00015006468400002324
Figure BDA00015006468400002325
第6步:记xi,yi
Figure BDA00015006468400002326
Figure BDA00015006468400002327
分别代入式(4)迭代产生的第i个随机数,若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi,从L2中提取sti对应的答案ansi并根据式(8)计算出随机数id∈[0,91],然后按式(12)计算出9进制数
Figure BDA00015006468400002328
并将
Figure BDA00015006468400002329
加入到9进制数序列
Figure BDA00015006468400002330
中,置i=i+1;
Figure BDA00015006468400002331
第7步:反复执行步骤5,直至i=l1
假设提取到的填空题st0=(T0,ans0)中,题干为T0="18-76=",ans0=94。
Figure BDA0001500646840000241
Figure BDA0001500646840000242
分别代入式(4)产生随机数,x0,y0,其中x0,y0的计算过程如下:x0=3.920481739835973×0.6644113951836008×(1-0.6644113951836008)=0.8741454740824303y0=3.920489110506745×0.6644318545473353×(1-0.6644318545473353)=0.8741207407612969
因为|x0-y0|≤0.1,则将x0,
Figure BDA0001500646840000243
与y0,
Figure BDA0001500646840000244
分别带入式(4)中迭代产生随机数共IT=20次,记录第20次产生的随机数作为x0,y0。其中,x0=0.3602626771997707,y0=0.636798128308652
通过式(8),得到随机数id,id的计算过程如下:
Figure BDA0001500646840000245
将ans0,id带入式(12)得
Figure BDA0001500646840000246
的计算过程如下:
Figure BDA0001500646840000247
之后将
Figure BDA0001500646840000248
添加至
Figure BDA0001500646840000249
中,令i=i+1。
第8步:按式(13)将
Figure BDA00015006468400002410
Figure BDA00015006468400002411
合并成32进制数序列
Figure BDA00015006468400002412
Figure BDA00015006468400002413
转化为二进制比特序列
Figure BDA00015006468400002414
并以8位二进制数位一组形成2P进制数序列PID,记PID序列的长度为l3
Figure BDA00015006468400002415
假设
Figure BDA00015006468400002416
则将
Figure BDA00015006468400002417
带入式(13)得
Figure BDA00015006468400002418
Figure BDA00015006468400002419
转化为2进制数序列
Figure BDA00015006468400002420
其中
Figure BDA00015006468400002421
转化为2进制数的计算过程分别为:
Figure BDA00015006468400002422
Figure BDA00015006468400002423
以8位二进制数位一组形成256进制数序列,其中pi,i∈[0,4]的计算过程分别为:
p0=10111011=221,p1=00000110=96,p2=10111111=253,
p3=00101011=212,p4=00101010=84
第9步:初始化一维图像序列PS=φ,置k=0,初始化随机序列X=φ,初始化码本序列M=(0,1,…,2P-1);
第10步:记xi,yi
Figure BDA00015006468400002424
Figure BDA00015006468400002425
分别代入式(4)迭代产生的第i个随机数,若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi,反之则将生成的xixk保留作为X中的元素;
第11步:若X包含2P个元素,则将X降序排序为X′并根据X和X′之间的映射关系将M置乱为随机码本M′,从PID中提取第k个元素
Figure BDA0001500646840000251
将随机码本序列M′中索引位置为
Figure BDA0001500646840000252
的整数作为pk∈[0,255]加入序列PS中,将M=M′并置X=φ,k=k+1;
第12步:反复执行步骤9~步骤10,直至k=l3
Figure BDA0001500646840000253
为例。将
Figure BDA0001500646840000254
Figure BDA0001500646840000255
带入式(4)中迭代产生随机数x0,y0。其中x0,y0的计算过程如下:x0=3.7×0.35×(1-0.35)=0.84175y0=0.6579487384566169×3.8243692141473034×(1-0.6579487384566169)=0.8606826900349915
因为|x0-y0|≤0.1,将x0=0.84175,
Figure BDA0001500646840000256
与y0=0.8606826900349915,
Figure BDA0001500646840000257
分别带入式(4)中迭代产生随机数共IT=20次,记录第20次产生的随机数作为x0,y0,其中x0=0.7337151921927814,y0=0.21832905792590554。
将x0加入随机序列X中。之后将x0=0.7337151921927814,
Figure BDA0001500646840000258
与y0=0.21832905792590554,
Figure BDA0001500646840000259
带入式(4)中继续迭代生成后续的随机数。最后得到随机序列X为:
X=(0.7337151921927814,0.3378645303810257,…,0.9227591056149219)。
将随机序列X按降序排列为序列X′,其中X′=(0.9249973009555486,0.9249739632520644,…,0.2566959884678459)
按照X和X′相同元素的位置映射关系将M置乱为随机码本M′。其中M′=(146,237,9,…,147)。
所以记录p0的值为随机码本M′中索引位置为
Figure BDA0001500646840000261
的整数,即p0=1,将p0添加至PS中,将M=M′并置X=φ,k=k+1;
第13步:将PS按式(14)转化为秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1}并输出。
Figure BDA0001500646840000262
图3是实施例:秘密图像,分别率为128×128的8位灰度图像Airfield;图4是实施例:图3经图1密图伪装流程产生的随机试题中的部分单选题,其中所用的***参数为
Figure BDA0001500646840000263
t=0.2,IT=40;图5是实施例:图3经图1密图伪装流程产生的随机试题中的部分填空题,其中所用的***参数为
Figure BDA0001500646840000264
t=0.2,IT=40;图6是实施例:由图3经过伪装后产生的随机试题按图2密图恢复流程恢复出的密图,其中所用的***参数为
Figure BDA0001500646840000265
t=0.2,IT=40,图6相对于图3的PSNR=∞;图7是实施例:秘密图像,分别率为128×128的8位灰度图像Cameraman;图8是实施例:图7经图1密图伪装流程产生的随机试题中的部分单选题,其中所用的***参数为
Figure BDA0001500646840000266
t=0.2,IT=40;图9是实施例:图7经图1密图伪装流程产生的随机试题中的部分填空题,其中所用的***参数为
Figure BDA0001500646840000267
t=0.2,IT=40;图10是实施例:由图7经过伪装后产生的随机试题按图2密图恢复流程恢复出的密图,其中所用的***参数为
Figure BDA0001500646840000268
t=0.2,IT=40,图10相对于图7的PSNR=∞;图11是实施例:秘密图像,分别率为128×128的8位灰度图像Clown;图12是实施例:图11经图1密图伪装流程产生的随机试题中的部分单选题,其中所用的***参数为
Figure BDA0001500646840000269
t=0.2,IT=40;图13是实施例:图11经图1密图伪装流程产生的随机试题中的部分填空题,其中所用的***参数为
Figure BDA00015006468400002610
t=0.2,IT=40;图14是实施例:由图11经过伪装后产生的随机试题按图2密图恢复流程恢复出的密图,其中所用的***参数为
Figure BDA00015006468400002611
t=0.2,IT=40,图14相对于图11的PSNR=6.837372933902177;图15是实施例:秘密图像,分别率为128×128的8位灰度图像Kiel;图16是实施例:图15经图1密图伪装流程产生的随机试题中的部分单选题,其中所用的***参数为
Figure BDA0001500646840000271
t=0.2,IT=40;图17是实施例:图15经图1密图伪装流程产生的随机试题中的部分填空题,其中所用的***参数为
Figure BDA0001500646840000272
t=0.2,IT=40;图18是实施例:由图15经过伪装后产生的随机试题按图2密图恢复流程恢复出的密图,其中所用的***参数为
Figure BDA0001500646840000273
t=0.2,IT=40,图18相对于图15的PSNR=9.492106777886548。

Claims (8)

1.一种非直接传输和随机码本的密图无载体试题伪装方法,其特征在于包括以下步骤:
第1步:输入分辨率为m×n的秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1},用户初始值
Figure FDA0002481133390000011
***参数
Figure FDA0002481133390000012
暂态阈值参数t∈(0,1),消除暂态效应的迭代次数IT>0并将秘密图像S=(si,j)m×n转换为1维秘密图像序列Ps=(pk)mn,其中P为整数且P>0;
第2步:将
Figure FDA0002481133390000013
Figure FDA0002481133390000014
映射为***参数
Figure FDA0002481133390000015
和***初始值
Figure FDA0002481133390000016
初始化随机序列X=φ,索引位置序列PID=φ,码本序列M=(0,1,…,2P-1),Ps序列索引值k=0;
第3步:记xi,yi分别为
Figure FDA0002481133390000017
Figure FDA0002481133390000018
产生的第i个随机数,并通过xi,yi以及暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,将最终生成的xi保留作为随机序列X中的元素;
第4步:若X包含2P个元素,则将M中的元素重新排列生成随机编码序列M′,查找Ps序列元素pk在M′中的索引位置id∈{0,1,…,2P-1}并将id添加至索引位置序列PID中,将M=M′并置X=φ,k=k+1;
第5步:反复执行第3步和第4步,直至k=mn;
第6步:将索引位置序列PID转换为32进制数序列
Figure FDA0002481133390000019
其中
Figure FDA00024811333900000110
的长度为l1,然后进一步将
Figure FDA00024811333900000111
划分为24进制数序列
Figure FDA00024811333900000112
和9进制数序列
Figure FDA00024811333900000113
且满足
Figure FDA00024811333900000114
第7步:初始化L1=φ,将
Figure FDA00024811333900000115
Figure FDA00024811333900000116
映射为***参数
Figure FDA00024811333900000117
Figure FDA00024811333900000118
置i=0;
第8步:记xi,yi
Figure FDA00024811333900000119
Figure FDA00024811333900000120
分别迭代产生的第i个随机数,并通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,将xi,yi量化为随机操作数op0,op1∈[1,50],操作符Δ∈{+,-}以及试题正确答案ansi和题干Ti,并由
Figure FDA00024811333900000121
产生伪装索引id∈[0,23];
第9步:根据id和ansi产生实际输出的4个选项ai,bi,ci,di,将sti=(Ti,ai,bi,ci,di,ansi)加入L1,置i=i+1;
第10步:反复执行第8步~第9步,直至i=l1
第11步:初始化L2=φ,将
Figure FDA0002481133390000021
Figure FDA0002481133390000022
映射为***参数
Figure FDA0002481133390000023
Figure FDA0002481133390000024
置i=0;
第12步:记xi,yi
Figure FDA0002481133390000025
Figure FDA0002481133390000026
分别迭代产生的第i个随机数,并通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,将xi,yi量化为随机数id∈[0,91],利用xi,yi和id来确定试题正确答案ansi,操作符Δ∈{+,-},2个操作数op0,op1以及题干Ti,将sti=(Ti,ansi)加入L2,置i=i+1;
第13步:反复执行第12步,直至i=l1
第14步:将L=(L1,L2)输出,作为随机生成的试题。
2.如权利要求1所述的一种非直接传输和随机码本的密图无载体试题伪装方法,其特征在于第1步将秘密图像S=(si,j)m×n转换为1维秘密图像序列Ps=(pk)mn的具体方法是将秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1}按式(1)转换为1维秘密图像序列Ps=(pk)mn
pk=si,j,k=jm+i (1);
第2步将
Figure FDA0002481133390000027
Figure FDA0002481133390000028
映射为***参数
Figure FDA0002481133390000029
和***初始值
Figure FDA00024811333900000210
的具体方法是将
Figure FDA00024811333900000211
按式(2)映射为***参数
Figure FDA00024811333900000212
Figure FDA00024811333900000213
按式(3)映射成***初始值
Figure FDA00024811333900000214
Figure FDA00024811333900000215
Figure FDA00024811333900000216
第7步将
Figure FDA00024811333900000217
Figure FDA00024811333900000218
映射为***参数
Figure FDA00024811333900000219
Figure FDA00024811333900000220
的具体方法为将
Figure FDA00024811333900000221
按式(2)映射为
Figure FDA00024811333900000222
Figure FDA00024811333900000223
按式(3)映射为
Figure FDA00024811333900000224
然后通过式(2)和式(3)分别将
Figure FDA00024811333900000225
Figure FDA00024811333900000226
转换为
Figure FDA00024811333900000227
Figure FDA00024811333900000228
第11步将
Figure FDA00024811333900000229
Figure FDA00024811333900000230
映射为***参数
Figure FDA00024811333900000231
Figure FDA00024811333900000232
的具体方法是将
Figure FDA0002481133390000031
按式(2)映射为
Figure FDA0002481133390000032
Figure FDA0002481133390000033
按式(3)映射为
Figure FDA0002481133390000034
然后通过式(2)和式(3)分别将
Figure FDA0002481133390000035
Figure FDA0002481133390000036
转换为
Figure FDA0002481133390000037
Figure FDA0002481133390000038
3.如权利要求1所述的一种非直接传输和随机码本的密图无载体试题伪装方法,其特征在于第4步将M中的元素重新排列生成随机编码序列M′的具体方法是将X降序排列为X′并根据序列X和X′相同元素的位置映射关系将M置乱为随机码本M′;
第3步由
Figure FDA0002481133390000039
Figure FDA00024811333900000310
产生xi,yi的具体方法由式(4)迭代产生
x=μx(1-x) (4);
第3步通过xi,yi以及暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第8步由
Figure FDA00024811333900000311
Figure FDA00024811333900000321
产生xi,yi的具体方法由式(4)迭代产生;
第8步通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第12步由
Figure FDA00024811333900000313
Figure FDA00024811333900000314
产生xi,yi的具体方法由式(4)迭代产生;
第12步通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
4.如权利要求1所述的一种非直接传输和随机码本的密图无载体试题伪装方法,其特征在于第6步将索引位置序列PID转换为32进制数序列
Figure FDA00024811333900000315
的具体方法为将PID转换为2进制比特位串
Figure FDA00024811333900000316
并以5位2进制位为一组形成为32进制数序列
Figure FDA00024811333900000317
第6步将
Figure FDA00024811333900000318
划分为24进制数序列
Figure FDA00024811333900000319
和9进制数序列
Figure FDA00024811333900000320
的具体方法为按式(5)划分:
Figure FDA0002481133390000041
式(5)中,
Figure FDA0002481133390000042
Figure FDA0002481133390000043
分别是序列
Figure FDA0002481133390000044
Figure FDA0002481133390000045
中的元素;
第8步将xi,yi量化为随机操作数op0,op1∈[1,50],操作符Δ∈{+,-}以及试题正确答案ansi和题干Ti的具体方法是式(6);
Figure FDA0002481133390000046
第8步由
Figure FDA0002481133390000047
产生伪装索引id∈[0,23]的具体方法是式(7);
Figure FDA0002481133390000048
第9步根据id和ansi产生实际输出的4个选项ai,bi,ci,di的具体方法是根据id对4个答案选项ansi-1,ansi,ansi+1,ansi+2按字典序对应的第id个排列进行重排作为实际输出的4个选项ai,bi,ci,di
第12步将xi,yi量化为随机数id∈[0,91]的具体方法是式(8);
Figure FDA0002481133390000049
第12步利用xi,yi和id来确定试题正确答案ansi,操作符Δ∈{+,-},2个操作数op0,op1以及题干Ti的具体方法是通过式(9)确定试题正确答案ansi,操作符Δ∈{+,-}以及操作数生成因子r∈[0,ansi)并通过式(10)确定2个操作数op0,op1以及题干Ti
Figure FDA00024811333900000410
Figure FDA0002481133390000051
5.与权利要求1相对应的一种非直接传输和随机码本的密图无载体试题伪装恢复方法,其特征在于包括以下步骤:
第1步:输入试题L=(L1,L2),用户初始值
Figure FDA0002481133390000052
***参数
Figure FDA0002481133390000053
暂态阈值参数t∈(0,1),消除暂态效应的迭代次数IT>0,图像分辨率m×n,像素最大值2P-1,其中
Figure FDA0002481133390000054
l1是试题长度;
第2步:依次将
Figure FDA0002481133390000055
Figure FDA0002481133390000056
转换成
Figure FDA0002481133390000057
Figure FDA0002481133390000058
初始化24进制数序列
Figure FDA0002481133390000059
置i=0;
第3步:记xi,yi
Figure FDA00024811333900000510
Figure FDA00024811333900000511
分别迭代产生的第i个随机数,并通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,从L1中提取sti中的选项ai,bi,ci,di的排列顺序所对应的索引id∈[0,23],并将id转化为
Figure FDA00024811333900000512
然后将
Figure FDA00024811333900000513
加入到
Figure FDA00024811333900000514
置i=i+1;
第4步:反复执行第3步,直至i=l1
第5步:依次将
Figure FDA00024811333900000515
Figure FDA00024811333900000516
转换成
Figure FDA00024811333900000517
Figure FDA00024811333900000518
初始化9进制数序列
Figure FDA00024811333900000519
置i=0;
第6步:记xi,yi
Figure FDA00024811333900000520
Figure FDA00024811333900000521
分别迭代产生的第i个随机数,并通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,由xi,yi计算得出随机数id∈[0,91],从L2中提取sti对应的答案ansi,并由ansi与id计算得出9进制数
Figure FDA00024811333900000522
然后将
Figure FDA00024811333900000523
加入
Figure FDA00024811333900000524
中,置i=i+1;
第7步:反复执行第6步,直至i=l1
第8步:将
Figure FDA00024811333900000525
Figure FDA00024811333900000526
合并成32进制数序列
Figure FDA00024811333900000527
并将
Figure FDA00024811333900000528
转化为2P进制数序列PID,记PID序列的长度为l3
第9步:初始化一维图像序列PS=φ,置k=0,随机序列X=φ,码本序列M=(0,1,…,2P-1),其中P为整数且P>0;
第10步:记xi,yi分别为
Figure FDA0002481133390000061
Figure FDA0002481133390000062
产生的第i个随机数,并通过xi,yi以及暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动,将最终生成的xi保留作为随机序列X中的元素;
第11步:若X包含2P个元素,则将M中的元素重新排列生成随机编码序列M′,从PID中提取第k个元素
Figure FDA0002481133390000063
将随机码本序列M′中索引位置为
Figure FDA0002481133390000064
的整数作为pk∈[0,2P-1]加入序列PS中,将M=M′并置X=φ,置k=k+1;
第12步:反复执行第10步~第11步,直至k=l3
第13步:将PS转化为秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1}并输出。
6.如权利要求5所述的一种非直接传输和随机码本的密图无载体试题伪装恢复方法,其特征在于第2步依次将
Figure FDA0002481133390000065
Figure FDA0002481133390000066
转换成
Figure FDA0002481133390000067
Figure FDA0002481133390000068
的具体方法是将
Figure FDA0002481133390000069
Figure FDA00024811333900000610
按式(2)和式(3)依次转化成
Figure FDA00024811333900000611
Figure FDA00024811333900000612
Figure FDA00024811333900000613
Figure FDA00024811333900000614
第5步依次将
Figure FDA00024811333900000615
Figure FDA00024811333900000616
转换成
Figure FDA00024811333900000617
Figure FDA00024811333900000618
的具体方法是将
Figure FDA00024811333900000619
Figure FDA00024811333900000620
按式(2)和式(3)依次转化成
Figure FDA00024811333900000621
Figure FDA00024811333900000622
第13步:将PS转化为秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1}的具体方法是将PS按式(14)转化为秘密图像S=(si,j)m×n,si,j∈{0,1,…,2P-1}
Figure FDA00024811333900000623
7.如权利要求5所述的一种非直接传输和随机码本的密图无载体试题伪装恢复方法,其特征在于第3步由
Figure FDA00024811333900000624
Figure FDA00024811333900000625
产生xi,yi的具体方法是由式(4)迭代产生;
x=μx(1-x) (4);
第3步通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第6步由
Figure FDA0002481133390000071
Figure FDA0002481133390000072
产生xi,yi的具体方法是由式(4)迭代产生;
第6步通过暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动的具体方法是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第10步由
Figure FDA0002481133390000073
Figure FDA0002481133390000074
产生xi,yi的具体方法是由式(4)迭代产生;
第10步通过xi,yi以及暂态阈值参数t∈(0,1)和消除暂态效应的迭代次数IT>0来对xi,yi的生成过程施加随机扰动是若|xi-yi|≤t,则将xi,yi分别迭代式(4)产生的第i+IT个随机数作为xi,yi
第11步将M中的元素重新排列生成随机编码序列M′的具体方法是将X降序排列为X′并根据序列X和X′相同元素的位置映射关系将M置乱为随机码本M′。
8.如权利要求5所述的一种非直接传输和随机码本的密图无载体试题伪装恢复方法,其特征在于第3步从L1中提取sti中的选项ai,bi,ci,di的排列顺序所对应的索引id∈[0,23]的具体方法是由选项ai,bi,ci,di的排列顺序获得ai,bi,ci,di在字典序排列中的索引id;
第3步将id转化为
Figure FDA0002481133390000075
的具体方法是按式(11)
Figure FDA0002481133390000076
第6步由xi,yi计算得出随机数id∈[0,91]的具体方法是按式(8)计算得id∈[0,91];
Figure FDA0002481133390000077
第6步由ansi与id计算得出9进制数
Figure FDA0002481133390000078
的具体方法是由ansi与id按式(12)计算9进制数
Figure FDA0002481133390000079
Figure FDA0002481133390000081
第8步将
Figure FDA0002481133390000082
Figure FDA0002481133390000083
合并成32进制数序列
Figure FDA0002481133390000084
的具体方法是由式(13)计算得出
Figure FDA0002481133390000085
第8步将
Figure FDA0002481133390000086
转化为2P进制数序列PID的具体方法是将
Figure FDA0002481133390000087
转化为二进制比特序列
Figure FDA0002481133390000088
并以P位二进制数位一组形成2P进制数序列PID
CN201711297799.5A 2017-12-08 2017-12-08 一种非直接传输和随机码本的密图无载体试题伪装方法 Active CN108156136B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711297799.5A CN108156136B (zh) 2017-12-08 2017-12-08 一种非直接传输和随机码本的密图无载体试题伪装方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711297799.5A CN108156136B (zh) 2017-12-08 2017-12-08 一种非直接传输和随机码本的密图无载体试题伪装方法

Publications (2)

Publication Number Publication Date
CN108156136A CN108156136A (zh) 2018-06-12
CN108156136B true CN108156136B (zh) 2020-08-04

Family

ID=62466486

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711297799.5A Active CN108156136B (zh) 2017-12-08 2017-12-08 一种非直接传输和随机码本的密图无载体试题伪装方法

Country Status (1)

Country Link
CN (1) CN108156136B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110727956B (zh) * 2019-10-11 2023-03-31 陕西师范大学 结合码本扩展和题干哈希的双认证试题备份伪装方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101059957A (zh) * 2007-05-24 2007-10-24 华中科技大学 一种语音编码选择性加密方法
CN101090312A (zh) * 2007-05-24 2007-12-19 华中科技大学 一种改进的语音编码流加密方法
CN103544674A (zh) * 2013-10-16 2014-01-29 大连理工大学 一种基于数独的渐进式秘密图像加密共享方法
CN104835107A (zh) * 2015-05-12 2015-08-12 陕西师范大学 基于分块序列的数字图像伪装及重构方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7778826B2 (en) * 2005-01-13 2010-08-17 Intel Corporation Beamforming codebook generation system and associated methods

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101059957A (zh) * 2007-05-24 2007-10-24 华中科技大学 一种语音编码选择性加密方法
CN101090312A (zh) * 2007-05-24 2007-12-19 华中科技大学 一种改进的语音编码流加密方法
CN103544674A (zh) * 2013-10-16 2014-01-29 大连理工大学 一种基于数独的渐进式秘密图像加密共享方法
CN104835107A (zh) * 2015-05-12 2015-08-12 陕西师范大学 基于分块序列的数字图像伪装及重构方法

Also Published As

Publication number Publication date
CN108156136A (zh) 2018-06-12

Similar Documents

Publication Publication Date Title
Liu et al. Coverless steganography based on image retrieval of DenseNet features and DWT sequence mapping
Yan et al. Chaotic image encryption algorithm based on arithmetic sequence scrambling model and DNA encoding operation
Cao et al. High capacity reversible data hiding in encrypted images by patch-level sparse representation
CN101706947B (zh) 基于dna序列与多混沌映射的图像融合加密方法
CN105704500B (zh) 一种新的基于混沌的图像无损压缩加密联合方法
CN110659379B (zh) 一种基于深度卷积网络特征的可搜索加密图像检索方法
Zhang et al. Generative reversible data hiding by image‐to‐image translation via GANs
CN107481180B (zh) 基于元胞自动机和分块压缩感知的图像加密方法
Yin et al. Reversible data hiding in encrypted image based on block histogram shifting
CN110913092B (zh) 一种加密图像可逆信息隐藏方法
Liu et al. A robust coverless steganography scheme using camouflage image
CN113691362B (zh) 基于超混沌***和dna编码的位平面图像压缩加密方法
CN111797409A (zh) 一种大数据中文文本无载体信息隐藏方法
Benedict Improved file security system using multiple image steganography
CN112615974A (zh) 一种基于深度判别器的无载体隐蔽通信方法及***
Ye et al. Computational ghost imaging with spatiotemporal encoding pseudo-random binary patterns
CN108156136B (zh) 一种非直接传输和随机码本的密图无载体试题伪装方法
Liu et al. High-capacity reversible data hiding in encrypted images based on adaptive arithmetic coding and static Huffman coding
CN108460023B (zh) 合法区间双认证全密钥依赖无载体试题伪装、恢复方法
Liu et al. Multi-keywords carrier-free text steganography method based on Chinese pinyin
Ritchey et al. A Context Sensitive Tiling System for Information Hiding.
CN112184841B (zh) 块替换生成式信息隐藏及恢复方法、设备及介质
Zhang et al. Adaptive Robust Blind Watermarking Scheme Improved by Entropy‐Based SVM and Optimized Quantum Genetic Algorithm
Wu et al. Generative feedback residual network for high-capacity image hiding
Bharti et al. Security enhancements for high quality image transaction with hybrid image steganography algorithm

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant