CN101872617A - 一种数字音频秘密分享及恢复方法 - Google Patents

一种数字音频秘密分享及恢复方法 Download PDF

Info

Publication number
CN101872617A
CN101872617A CN201010176561A CN201010176561A CN101872617A CN 101872617 A CN101872617 A CN 101872617A CN 201010176561 A CN201010176561 A CN 201010176561A CN 201010176561 A CN201010176561 A CN 201010176561A CN 101872617 A CN101872617 A CN 101872617A
Authority
CN
China
Prior art keywords
audio
secrete
audio frequency
polynomial
dab
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.)
Granted
Application number
CN201010176561A
Other languages
English (en)
Other versions
CN101872617B (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.)
Chengdu Information Technology Co Ltd of CAS
Original Assignee
Chengdu Information Technology Co Ltd of CAS
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 Chengdu Information Technology Co Ltd of CAS filed Critical Chengdu Information Technology Co Ltd of CAS
Priority to CN2010101765619A priority Critical patent/CN101872617B/zh
Publication of CN101872617A publication Critical patent/CN101872617A/zh
Application granted granted Critical
Publication of CN101872617B publication Critical patent/CN101872617B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种数字音频秘密分享和恢复方法,该数字音频秘密分享方法包括如下步骤:选取n个掩盖音频,并将其低位去除;每次取秘密音频的1个字节的信息,设值为AL;按一定的规则重新排列取出的秘密音频数据,生成序列E;按顺序取出序列E中k个数据,依次构成k维向量,共生成j个β向量;定义一个k-1阶多项式,将β中的各个元素分别作为多项式的系数,构成j个多项式fj(x),计算出fj(1),fj(2),...fj(n);将其按顺序分别嵌入n个掩盖音频的低位部分。本发明相对于现有技术,首先选取n个适合的掩盖音频,其次将待隐藏的秘密音频经过一定的分享运算,将分享运算后的秘密音频分别存储在n个掩盖音频中,只需要获取其中k个份额音频即能完全恢复原本的秘密音频文件。

Description

一种数字音频秘密分享及恢复方法
技术领域
本发明涉及音频信息隐藏技术领域,特别是涉及一种数字音频秘密分享及恢复方法。
背景技术
音频信息隐藏技术是保障网络通信安全的重要部分,它着眼于被隐藏信息本身的不可探测性,利用音频信息隐藏技术,在保证音频作品不会有明显的失真的前提下,可在音频文件中嵌入秘密音频信息以达到隐蔽通信的目的。
王俊杰,张晓明.音频信息隐藏技术在网络通信中的应用研究[J].北京石油化工学院学报,2005,13(4):54~60介绍了几种音频信息隐藏方法,包括空间域方法和变换域方法,空间域方法最常用的包括:最不重要位法、相位编码方法、回声隐藏方法和扩展频谱方法;变换域方法最常用的包括:离散傅立叶变换域(DFT)方法、离散余弦变换域(DCT)方法和离散小波变换域(DWT)方法,这几种方法虽采用不同的技术,但存在同一个问题,即只是将待隐藏的秘密音频信息整体存储在相应的掩盖音频中,而没有分享的步骤。如其中的最不重要位法即将每一个采样值的最不重要位(多数情况下为最低位)用代表秘密音频信息的二进制位替换,以达到在掩盖音频中嵌入秘密音频信息的目的。因为缺乏分享的步骤,则必须整个嵌入秘密音频的掩盖音频完全不存在缺失的情况下才能完全恢复原本的秘密音频文件。
发明内容
针对现有技术存在的问题,本发明的主要目的在于提供一种数字音频秘密分享和恢复方法,只需要获取其中部分嵌入秘密音频的掩盖音频即能完全恢复原本的秘密音频文件。
为实现上述目的,本发明提供了一种数字音频秘密分享方法的实施例,将秘密音频隐藏到掩盖音频中,该数字音频秘密分享方法包括如下步骤:
(1)选取n个掩盖音频,并将该n个掩盖音频的低位去除;
(2)每次取待隐藏的秘密音频的1个字节的信息,设值为AL,1≤L≤M,其中M为待隐藏的秘密音频的总字节数;
(3)按一定的规则重新排列取出的秘密音频数据,生成序列E,其中的元素设为{ei},所述规则为:判断AL是否小于250,若AL<250,则直接将AL存入序列E;若AL≥250,则依次将250和AL-250存入序列E;其中1≤i≤M+(AL≥250的数量)。
(4)按顺序取出序列E中k个数据,其中k的大小可自行选定,只需满足:2≤k≤n,依次构成k维向量β=[e1,e2,...ek],若最后不足k个数据,以0补齐,生成j个β向量;
(5)定义一个k-1阶多项式fj(x)=(a0+a1x+a2x2+...+ak-1xk-1)mod251,将β中的各个元素分别作为多项式的系数,构成j个多项式fj(x),计算出fj(1),fj(2),...fj(n);
(6)将fj(1),fj(2),...fj(n)按顺序分别嵌入n个掩盖音频的低位部分,直到第j个多项式的n个值嵌入掩盖音频。
当第j个多项式的n个值嵌入掩盖音频后,可将原秘密音频文件销毁。
其中,选取的掩盖音频最好为WAVE格式,选取掩盖音频后,即将掩盖音频的低位去除,其方法为:若掩盖音频的采样精度为l,则将掩盖音频采样精度的低l/2位去除,以全0或全1填充。此时选取的掩盖音频的大小m1,m2,...,mn,必需满足条件:
Figure GSA00000126702900031
δ为预留的很小的空间。
使用上述数字音频秘密分享方法隐藏秘密音频后,本发明还提供一种对隐藏的秘密音频进行恢复的数字音频秘密恢复方法,该掩盖音频嵌入秘密音频后形成份额音频,使用至少k个份额音频(即k个或k个以上份额音频)可恢复出原隐藏的秘密音频文件,其中2≤k≤n,该数字音频秘密恢复方法包括如下步骤:
(1)从k个份额音频中按顺序取出存储在相应位置的值fj(x),其中1≤x≤n;
(2)利用k对值(xi,fj(xi)),其中1≤i≤k,1≤xi≤n,通过拉格朗日插值多项式公式计算得到多项式fj(x)=(a0+a1x+a2x2+...+ak-1xk-1),直到每个份额音频中存储的所有j个值fj(xi)都被处理,得到j个多项式fj(x),其中拉格朗日插值多项式公式为:(i≠j),而yj=fj(xi);
(3)将j个多项式fj(x)的系数[a0,a1,...ak-1]取出并依次排列,去除末尾的0值,得到序列E,其中的元素为{ei};
(4)按顺序取出序列E中的元素{ei},若ei<250,则将ei直接存入序列S;若ei=250,则直接读取下一个元素ei+1,并将数据250+ei+1存入序列S,直到序列E中所有的元素处理完毕;
(5)序列S为原隐藏的秘密音频文件。
本发明相对于现有技术,首先选取n个适合的掩盖音频,其次将待隐藏的秘密音频经过一定的分享运算,将分享运算后的秘密音频分别存储在n个掩盖音频中,只需要获取其中k个份额音频即能完全恢复原本的秘密音频文件,而k的值可以在2≤k≤n的范围内任意选择,当k值选择较小时,则只需要获取较少的份额音频数量即可恢复原本的秘密音频文件;当k值选择较大时,则需要获取较多的份额音频数量才能恢复原本的秘密音频文件;当k值选择为n时,则需要获取所有的份额音频才能恢复原本的秘密音频文件。另外,在音频文件网络通信中,由于待隐藏的秘密音频文件经过分享运算,更不容易被对方解密。
附图说明
图1为本发明的数字音频秘密分享方法的实施例的流程图
图2为本发明的掩盖音频去除低位的示意图
图3为本发明的秘密音频处理过程示意图
图4为本发明的秘密音频处理结果存入掩盖音频示意图
图5为本发明的数字音频秘密恢复方法的实施例的流程图
图6为本发明的从份额音频中取出存储值示意图
图7为本发明的秘密音频恢复过程示意图
具体实施方式
下面结合附图,详细说明本发明的具体实施方式。
下面结合图1~图4具体说明本发明的数字音频秘密分享方法。图1为本发明的数字音频秘密分享方法的实施例的流程图。该数字音频秘密分享方法包括如下步骤:
S11、选取n个掩盖音频,选取的掩盖音频最好为WAVE格式,若为其它格式,可将其转化为WAVE格式;
S12、将掩盖音频的低位去除,其方法为:若掩盖音频的采样精度为l,则将掩盖音频采样精度的低l/2位去除,以全0或全1填充。此时选取的掩盖音频的大小m1,m2,...,mn,必需满足条件:
Figure GSA00000126702900051
(i=1,2,...,n),δ为预留的很小的空间;当然,也可以将掩盖音频采样精度的低l/3位去除,而此时选取的掩盖音频的大小必需满足条件:
Figure GSA00000126702900052
(i=1,2,...,n)。也就是说,掩盖音频的低位部分去除的大小可根据需要自行选择,但以去除低位部分后的掩盖音频仍具有清晰的听觉意义为限,以避免暴露掩盖音频;
图2为本发明的掩盖音频去除低位的示意图。根据掩盖音频的采样精度,采样精度高的为高位部分,采样精度低的为低位部分,可根据需要将一定大小的低位部分去除,并用全0或全1填充,如将掩盖音频采样精度的低l/2位去除,以全0或全1填充。
S13、每次取待隐藏的秘密音频的1个字节的信息,设值为AL,1≤L≤M,其中M为待隐藏的秘密音频的总字节数,则AL∈[0,255];
S14、按一定的规则重新排列取出的秘密音频数据,生成序列E,其中的元素设为{ei},该规则为:判断AL是否小于250,若AL<250,则直接将AL存入序列E;若AL≥250,则依次将250和AL-250存入序列E;
S15、按顺序取出序列E中k个数据,其中k可根据需要自行选择,但需满足条件2≤k≤n,依次构成k维向量β=[e1,e2,...ek],若最后不足k个数据,以0补齐,生成j个β向量;
S16、定义一个k-1阶多项式fj(x)=(a0+a1x+a2x2+...+ak-1xk-1)mod251,将β中的各个元素分别作为多项式的系数,构成j个多项式fj(x),计算出fj(1),fj(2),...fj(n);
图3为本发明的秘密音频处理过程示意图,可具体解释S13~S16。首先,每次取待隐藏的秘密音频的1个字节的信息,记为AL,1≤L≤M,M为待隐藏的秘密音频的总字节数,生成A1,A2,A3...AM,其中AL∈[0,255];其次,按S14中列举的规则对A1,A2,A3...AM进行运算和重排列生成序列E,记为{ei},因为当AL≥250时,将AL拆分为250和AL-250两个数,则序列E中的元素数量为M+amount(AL≥250),amount(AL≥250)表示AL的值大于或等于250的数量,因此序列E包括:
Figure GSA00000126702900061
;接着,将所有序列E中的元素进行排列,构成k维β向量,若最后不足k个数据,以0补齐,共生成j个β向量,分别为β1=[e1,e2,...ek],β2=[ek+1,ek+2,...e2k],...βj=[e(j-1)k+1,e(j-1)k+2,...ejk];然后,定义一个k-1阶多项式fj(x)=(a0+a1x+a2x2+...+ak-1xk-1)mod251,将β中的各个元素分别作为多项式的系数,构成j个多项式fj(x),即将β1中的元素作为多项式f1(x)的系数,β2中的元素作为多项式f2(x)的系数,...βj中的元素作为多项式fj(x)的系数;最后,计算出fj(1),fj(2),...fj(n),构成一个n*j的二维向量,即共包含n*j个值。
S17、将fj(1),fj(2),...fj(n)按顺序分别嵌入n个掩盖音频的低位部分,直到第j个多项式的n个值嵌入掩盖音频。
图4为本发明的秘密音频处理结果存入掩盖音频示意图,可具体解释S17。即首先将f1(1),f1(2),...f1(n)依次存入掩盖音频1,掩盖音频2....掩盖音频n的低位部分,然后将f2(1),f2(2),...f2(n)依次存入掩盖音频1,掩盖音频2....掩盖音频n的低位部分,直到fj(1),fj(2),...fj(n)依次存入掩盖音频1,掩盖音频2....掩盖音频n的低位部分,分存完毕。
通过以上步骤将待隐藏的秘密音频完全嵌入到掩盖音频中后,此时可将原秘密音频损毁。
使用上述数字音频秘密分享方法隐藏秘密音频后,本发明还提供一种对隐藏的秘密音频进行恢复的数字音频秘密恢复方法,该掩盖音频嵌入秘密音频后形成份额音频,使用至少k个份额音频(即k个或k个以上)可恢复出原隐藏的秘密音频文件,其中2≤k≤n,下面结合图5~图7具体说明本发明的数字音频秘密恢复方法。
图5为本发明的数字音频秘密恢复方法的实施例的流程图,具体包含如下步骤:
S51、从k个份额音频中按顺序取出存储在相应位置的值fj(x),其中1≤x≤n;
图6为本发明的从份额音频中取出存储值示意图,可具体解释S51。有k个份额音频,包括份额音频x1,份额音频x2,...份额音频xk,1≤xk≤n,每个份额音频都包含了高位部分和低位部分,其中高位部分为原掩盖音频的高位部分,而低位部分则为隐藏的秘密音频,即依次从份额音频x1,份额音频x2,...份额音频xk的低位部分取出f1(x1),f1(x2)...f1(xk)排在第一行,接着从份额音频x1,份额音频x2,...份额音频xk的低位部分取出f2(x1),f2(x2)...f2(xk)排在第二行,直到取出fj(x1),fj(x2)...fj(xk)排在第j行。
S52、利用k对值(xi,fj(xi)),其中1≤i≤k,1≤xi≤n,通过拉格朗日插值多项式公式计算得到多项式fj(x)=(a0+a1x+a2x2+...+ak-1xk-1),直到每个份额音频中存储的所有j个值fj(xi)都被处理,得到j个多项式fj(x),其中拉格朗日插值多项式公式为:(i≠j),其中yj=fj(xi)。例如若多项式为p(x)=a0+a1x+a2x2,现在有p(x0)=y0,p(x1)=y1,p(x2)=y2,则可以确定p(x):
p ( x ) = ( x - x 1 ) ( x - x 2 ) ( x 0 - x 1 ) ( x 0 - x 2 ) y 0 + ( x - x 0 ) ( x - x 2 ) ( x 1 - x 0 ) ( x 1 - x 2 ) y 1 + ( x - x 0 ) ( x - x 1 ) ( x 2 - x 0 ) ( x 2 - x 1 ) y 2 ;
S53、将j个多项式fj(x)的系数[a0,a1,...ak-1]取出并依次排列,去除末尾的0值,得到序列E,其中的元素为{ei};
S54、按顺序取出序列E中的元素{ei},若ei<250,则将ei直接存入序列S;若ei=250,则直接读取下一个元素ei+1,并将数据250+ei+1存入序列S,直到序列E中所有的元素处理完毕;
S55、序列S为原隐藏的秘密音频文件。
图7为本发明的秘密音频恢复过程示意图,可具体解释S52~S55。首先,利用[x1,f1(x1)],[x2,f1(x2)]...[xk,f1(xk)]这k对值和拉格朗日插值多项式公式
Figure GSA00000126702900082
(i≠j),其中yj=fj(xj),计算出多项式f1(x),以此类推,共得到j个多项式fj(x);其次,分别取出fj(x)的系数,即将f1(x)的系数a0,a1,...ak-1排在第一行,将f2(x)的系数排在第二行,...,将fj(x)的系数排在第j行,共有jk个元素;再次,按第一行、第二行...第j行的顺序读取并依次排列,此时共有jk个值,去除末尾的0值,生成序列E,其元素为{ei},包括
Figure GSA00000126702900083
,即取出末尾0值后剩下M+amount(AL≥250)个值;最后,按顺序取出序列E中的元素{ei},若ei<250,则将ei直接存入序列S,若ei=250,则直接读取下一个元素ei+1,并将数据250+ei+1存入序列S,由此恢复出原秘密音频文件s1,s2,...sM,共M个字节。
当然,上面仅列举了利用k个份额音频恢复秘密音频的方法,当份额音频数大于k个时,也可利用相同的方法进行恢复。
实施例1
若待存储的秘密音频的总字节数M为20,待掩盖的秘密音频的每个字节的值如下所示:
  3   10   15   17   20   36   39   69   70   55
  46   78   90   19   99   160   25   254   253   254
选取n=6个WAVE格式的掩盖音频,使得取得k=3个份额音频时即可恢复原本的秘密音频文件。
利用本发明的数字音频秘密分享方法将20个字节的秘密音频嵌入到6个掩盖音频中,实现方法如下:
将秘密音频的每个字节小于250的值直接存入序列E,大于或等于250的,则分为250和ei-250存入序列E,因为待隐藏的秘密音频有3个字节的值大于250,则此时序列E中有23个元素。
处理后序列E的结果如下:
Figure GSA00000126702900091
因k=3,则可构成8个三维向量β,最后一个元素用0补齐,构成的向量结果如下:
β1=[3,10,15],β2=[17,20,36],β3=[39,69,70],β4=[55,46,78],β5=[90,19,99],β6=[169,25,250],β7=[4,250,3],β8=[250,4,0]。
定义一个2阶多项式fj(x)=(a0+a1x+a2x2)mod251,1≤j≤8,将β中的各个元素分别作为多项式的系数,构成8个多项式fj(x),结果如下:
f1(x)=(3+10x+15x2)mod251;
f2(x)=(17+20x+36x2)mod251
f3(x)=(39+69x+70x2)mod251
f4(x)=(55+46x+78x2)mod251
f5(x)=(90+19x+99x2)mod251
f6(x)=(169+25x+250x2)mod251
f7(x)=(4+250x+3x2)mod251
f8(x)=(250+4x+0x2)mod251
将f1(1),f1(2)...f1(6)的计算结果分别嵌入掩盖音频1,掩盖音频2直到掩盖音频6的低位部分,接着将f2(1),f2(2)...f2(6)的计算结果分别嵌入掩盖音频1,掩盖音频2直到掩盖音频6的低位部分,...,将f8(1),f8(2)...f8(6)的计算结果分别嵌入掩盖音频1,掩盖音频2直到掩盖音频6的低位部分,即:
  掩盖音频1   掩盖音频2   掩盖音频3   掩盖音频4   掩盖音频5   掩盖音频6
  f1(1)   f1(2)   f1(3)   f1(4)   f1(5)   f1(6)
  f2(1)   f2(2)   f2(3)   f2(4)   f2(5)   f2(6)
  f3(1)   f3(2)   f3(3)   f3(4)   f3(5)   f3(6)
  f4(1)   f4(2)   f4(3)   f4(4)   f4(5)   f4(6)
  f5(1)   f5(2)   f5(3)   f5(4)   f5(5)   f5(6)
  f6(1)   f6(2)   f6(3)   f6(4)   f6(5)   f6(6)
  f7(1)   f7(2)   f7(3)   f7(4)   f7(5)   f7(6)
  f8(1)   f8(2)   f8(3)   f8(4)   f8(5)   f8(6)
代入后计算结果为:
  掩盖音频1   掩盖音频2   掩盖音频3   掩盖音频4   掩盖音频5   掩盖音频6
  28   83   168   32   177   101
  73   201   150   171   13   178
  178   206   123   180   126   212
  179   208   142   232   227   127
  208   22   34   244   150   3
  193   215   235   2   18   32
  6   14   28   48   74   106
  3   7   11   15   19   23
存储完毕,可将原秘密音频文件销毁。
下面介绍使用k=3个份额音频将原隐藏的秘密音频恢复的方法,假设剩下份额音频1、2和3,结果如下:
 掩盖音频1  掩盖音频2  掩盖音频3
  28   83   168
  73   201   150
  178   206   123
  179   208   142
  208   22   34
  193   215   235
  6   14   28
  3   7   11
利用已知值y0=f1(1)=28、y1=f1(2)=83、y2=f1(3)=168,x0=1,x1=2,x2=3,通过公式:
f ( x ) 1 = ( x - x 1 ) ( x - x 2 ) ( x 0 - x 1 ) ( x 0 - x 2 ) y 0 + ( x - x 0 ) ( x - x 2 ) ( x 1 - x 0 ) ( x 1 - x 2 ) y 1 + ( x - x 0 ) ( x - x 1 ) ( x 2 - x 0 ) ( x 2 - x 1 ) y 2 , 代入计算得到: ( x - 2 ) ( x - 3 ) 2 28 + ( x - 1 ) ( x - 3 ) - 1 83 + ( x - 1 ) ( x - 2 ) 2 168 = 3 + 10 x + 15 x 2 , 便可恢复多项式f1(x)=3+10x+15x2,依次类推,恢复出8个多项式:
f1(x)=(3+10x+15x2);
f2(x)=(17+20x+36x2);
f3(x)=(39+69x+70x2);
f4(x)=(55+46x+78x2);
f5(x)=(90+19x+99x2);
f6(x)=(169+25x+250x2);
f7(x)=(4+250x+3x2);
f8(x)=(250+4x+0x2)。
将这8个多项式的系数取出并依次排列,去除队列末尾0值,得到序列E,结果如下:
Figure GSA00000126702900121
按顺序取出序列E中的元素{ei},若ei<250,则将ei直接存入序列S;若ei=250,则直接读取下一个元素ei+1,并将数据250+ei+1存入序列S,结果如下:
  3   10   15   17   20   36   39   69   70   55
  46   78   90   19   99   160   25   254   253   254
根据以上方法全部恢复出原隐藏的20个字节的秘密音频文件。
以上介绍了数字音频秘密分享方法,将秘密音频隐藏到掩盖音频中,同时介绍了将隐藏的秘密音频进行恢复的数字音频秘密恢复方法。但本发明并不限定于以上实施例,任何未脱离本发明技术方案,即仅仅对其进行本领域普通技术人员所知悉的改进或变更,均属于本发明的保护范围之内。

Claims (8)

1.一种数字音频秘密分享方法,将秘密音频隐藏到掩盖音频中,其特征在于,所述数字音频秘密分享方法包括如下步骤:
选取n个掩盖音频,并将所述掩盖音频的低位去除;
每次取待隐藏的秘密音频的1个字节的信息,设值为AL,1≤L≤M,其中M为待隐藏的秘密音频的总字节数;
按一定的规则重新排列取出的秘密音频数据,生成序列E,其中的元素设为{ei},所述规则为:判断AL是否小于250,若AL<250,则直接将AL存入序列E;若AL≥250,则依次将250和AL-250存入序列E;
按顺序取出序列E中k个数据,其中2≤k≤n,依次构成k维向量β=[e1,e2,...ek],若最后不足k个数据,以0补齐,生成j个β向量;定义一个k-1阶多项式fj(x)=(a0+a1x+a2x2+...+ak-1xk-1)mod251,将β中的各个元素分别作为多项式的系数,构成j个多项式fj(x),计算出fj(1),fj(2),...fj(n);
将fj(1),fj(2),...fj(n)按顺序分别嵌入n个掩盖音频的低位部分,直到第j个多项式的n个值嵌入掩盖音频。
2.根据权利要求1所述的数字音频秘密分享方法,其特征在于:所述选取的掩盖音频为WAVE格式。
3.根据权利要求2所述的数字音频秘密分享方法,其特征在于:所述将掩盖音频的低位去除即:若掩盖音频的采样精度为l,则将掩盖音频采样精度的低l/2位去除,以全0或全1填充。
4.根据权利要求3所述的数字音频秘密分享方法,其特征在于:若选取的掩盖音频的大小为m1,m2,...,mn,则其大小必需满足条件:
Figure FSA00000126702800011
δ为预留的很小的空间。
5.根据权利要求1~4任一所述的数字音频秘密分享方法,其特征在于,所述序列E中的元素{ei},其中1≤i≤M+(AL≥250的数量)。
6.根据权利要求5所述的数字音频秘密分享方法,其特征在于,当第j个多项式的n个值嵌入掩盖音频后,可将原秘密音频文件销毁。
7.一种对权利要求1所述的数字音频秘密分享方法隐藏的秘密音频进行恢复的数字音频秘密恢复方法,所述掩盖音频嵌入秘密音频后形成份额音频,使用至少k个份额音频可恢复出原隐藏的秘密音频文件,其特征在于,所述数字音频秘密恢复方法包括如下步骤:
从k个份额音频中按顺序取出存储在相应位置的值fj(x),其中1≤x≤n;
利用k对值(xi,fj(xi)),其中1≤i≤k,1≤xi≤n,通过拉格朗日插值多项式公式计算得到多项式fj(x)=(a0+a1x+a2x2+...+ak-1xk-1),直到每个份额音频中存储的所有j个值fj(xi)都被处理,得到j个多项式fj(x);
将j个多项式fj(x)的系数[a0,a1,...ak-1]取出并依次排列,去除末尾的0值,得到序列E,其中的元素为{ei};
按顺序取出序列E中的元素{ei},若ei<250,则将ei直接存入序列S;若ei=250,则直接读取下一个元素ei+1,并将数据250+ei+1存入序列S,直到序列E中所有的元素处理完毕;
序列S为原隐藏的秘密音频文件。
8.根据权利要求7所述的数字音频秘密恢复方法,其特征在于,所述拉格朗日插值多项式公式为:
Figure FSA00000126702800021
其中yj=fj(xi)。
CN2010101765619A 2010-05-19 2010-05-19 一种数字音频秘密分享及恢复方法 Expired - Fee Related CN101872617B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101765619A CN101872617B (zh) 2010-05-19 2010-05-19 一种数字音频秘密分享及恢复方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101765619A CN101872617B (zh) 2010-05-19 2010-05-19 一种数字音频秘密分享及恢复方法

Publications (2)

Publication Number Publication Date
CN101872617A true CN101872617A (zh) 2010-10-27
CN101872617B CN101872617B (zh) 2011-10-26

Family

ID=42997434

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101765619A Expired - Fee Related CN101872617B (zh) 2010-05-19 2010-05-19 一种数字音频秘密分享及恢复方法

Country Status (1)

Country Link
CN (1) CN101872617B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102426690A (zh) * 2011-07-30 2012-04-25 成都信息工程学院 一种数字图像秘密分享及恢复方法
CN106339975A (zh) * 2016-10-10 2017-01-18 中科院成都信息技术股份有限公司 一种数字图像秘密分享及恢复方法及装置
CN110602349A (zh) * 2019-08-27 2019-12-20 成都信息工程大学 关联图像内容安全保护的方法
CN114091089A (zh) * 2022-01-20 2022-02-25 北京信安世纪科技股份有限公司 数据处理方法、装置、系统及计算机可读存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105743639B (zh) * 2015-06-13 2018-10-19 成都信息工程大学 一种基于(k,n)门限秘密分享的失效份额恢复方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0905967A1 (en) * 1997-09-26 1999-03-31 Digital Copyright Technologies AG Method for generating digital watermarks and for exchanging data containing digital watermarks
WO2001054331A1 (en) * 2000-01-21 2001-07-26 Signafy, Inc. Rotation, scale, and translation resilient public watermarking for images
US20050036613A1 (en) * 2003-08-06 2005-02-17 The Boeing Company Discrete fourier transform (DFT) watermark
CN101101754A (zh) * 2007-06-25 2008-01-09 中山大学 一种基于傅立叶离散对数坐标变换的稳健音频水印方法
CN101211562A (zh) * 2007-12-25 2008-07-02 宁波大学 一种数字音乐作品的无损数字水印嵌入与提取方法
CN101290773A (zh) * 2008-06-13 2008-10-22 清华大学 自适应的mp3数字水印嵌入方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0905967A1 (en) * 1997-09-26 1999-03-31 Digital Copyright Technologies AG Method for generating digital watermarks and for exchanging data containing digital watermarks
WO2001054331A1 (en) * 2000-01-21 2001-07-26 Signafy, Inc. Rotation, scale, and translation resilient public watermarking for images
US20050036613A1 (en) * 2003-08-06 2005-02-17 The Boeing Company Discrete fourier transform (DFT) watermark
CN101101754A (zh) * 2007-06-25 2008-01-09 中山大学 一种基于傅立叶离散对数坐标变换的稳健音频水印方法
CN101211562A (zh) * 2007-12-25 2008-07-02 宁波大学 一种数字音乐作品的无损数字水印嵌入与提取方法
CN101290773A (zh) * 2008-06-13 2008-10-22 清华大学 自适应的mp3数字水印嵌入方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102426690A (zh) * 2011-07-30 2012-04-25 成都信息工程学院 一种数字图像秘密分享及恢复方法
CN102426690B (zh) * 2011-07-30 2013-08-07 成都信息工程学院 一种数字图像秘密分享及恢复方法
CN106339975A (zh) * 2016-10-10 2017-01-18 中科院成都信息技术股份有限公司 一种数字图像秘密分享及恢复方法及装置
CN110602349A (zh) * 2019-08-27 2019-12-20 成都信息工程大学 关联图像内容安全保护的方法
CN110602349B (zh) * 2019-08-27 2021-07-02 成都信息工程大学 关联图像内容安全保护的方法
CN114091089A (zh) * 2022-01-20 2022-02-25 北京信安世纪科技股份有限公司 数据处理方法、装置、系统及计算机可读存储介质

Also Published As

Publication number Publication date
CN101872617B (zh) 2011-10-26

Similar Documents

Publication Publication Date Title
Wang et al. A novel synchronization invariant audio watermarking scheme based on DWT and DCT
CN101872617B (zh) 一种数字音频秘密分享及恢复方法
Olbrich et al. Inferring chaotic dynamics from time-series: On which length scale determinism becomes visible
CN103854652A (zh) 基于svd和ann的鲁棒盲音频水印算法
CN105761198A (zh) 一种动态概率和空频域复合的图像选择性加密和解密方法
Ma et al. Efficient reversible data hiding in encrypted images based on multi-stage integer wavelet transform
CN116456037A (zh) 一种基于扩散模型的生成式图像隐写方法
CN108711130B (zh) 基于压缩感知噪声重构的图像水印系统与方法
CN109345440A (zh) 数字媒体水印处理方法、计算机设备和存储介质
Garcia-Hernandez et al. On the implementation of a hardware architecture for an audio data hiding system
Aparna et al. Audio watermarking technique using modified discrete cosine transform
Sun et al. Data hiding in audio based on audio-to-image wavelet transform and vector quantization
CN113378186B (zh) 一种基于编码的图像加密隐藏信息的方法及装置
Wang et al. Udtcwt-phfms domain statistical image watermarking using vector bw-type r distribution
Wang et al. A blind audio watermarking algorithm robust against synchronization attack
Cheng et al. Non-ubiquitous digital watermarking for record indexing and integrity protection of medical images
Li et al. A new adaptive audio watermarking algorithm
Banjarnahor et al. Audio steganography applications using auditory features watermarking
Yongqiang et al. Gray image watermark algorithm in integer wavelet transform domain
Mosleh et al. Presenting a Novel Audio Watermarking Based on Discrete Wavelet Transform
Hong-yan et al. Synchronization audio watermarking algorithm based on DCT and DWT
Korzhik et al. Concatenated digital watermarking system robust to different removal attacks
Farouk et al. Steganography and security of speech signal
Sun et al. Robust zero-watermarking algorithm based on audio beats
Ashwind et al. Secure Data Transmission Using Reversible Data Hiding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: CHENGDU INFORMATION TECHNOLOGY OF CHINESE ACADEMY

Free format text: FORMER NAME: CHENGDU INFORMATION TECHNOLOGY CO., LTD., CAS

CP01 Change in the name or title of a patent holder

Address after: 610041, No. 11, building 5, high tech building, East Road, Chengdu hi tech Zone, Sichuan

Patentee after: CHENGDU INFORMATION TECHNOLOGY OF CHINESE ACADEMY OF SCIENCE Co.,Ltd.

Address before: 610041, No. 11, building 5, high tech building, East Road, Chengdu hi tech Zone, Sichuan

Patentee before: Chengdu Information Technology Co.,Ltd. CAS

C56 Change in the name or address of the patentee
CP02 Change in the address of a patent holder

Address after: 1803, room 18, building 1, building 360, crystal Road, No. 610017, Hui Lu, Chengdu hi tech Zone, Sichuan

Patentee after: CHENGDU INFORMATION TECHNOLOGY OF CHINESE ACADEMY OF SCIENCE Co.,Ltd.

Address before: 610041, No. 11, building 5, high tech building, East Road, Chengdu hi tech Zone, Sichuan

Patentee before: CHENGDU INFORMATION TECHNOLOGY OF CHINESE ACADEMY OF SCIENCE Co.,Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111026