发明名称 视觉式秘密分享技术
摘要 一种可侦测错误及伪造投影片之视觉式秘密分享技术及彩色视觉式秘密分享技术,可在电脑网路或行动电话手机中用来保护视觉式秘密。在知视觉式秘密分享技术中,得到之n张投影片系分别交由不同之n个人,使k或更多张投影片重叠后可得到原始秘密影像,而k-l或更少张投影片重叠则得不到任何资讯。而本发明的重点则是将知(k,n)视觉式秘密分享技术之分享矩阵适度调整,藉以额外增加侦测错误及伪造投影片之能力,还有提出可依序分享n-l个影像的(l→n)视觉式秘密分享技术,可应用于视觉式多次监别系统中。并且,由于本发明相较于知技术仅需要较短之分享长度,因此更合于实际应用。另外,由于本发明亦将黑白视觉式秘密分享技术推广至彩色秘密影像之分享技术中,因此,利用电脑影像编辑软体进行投影片重叠工作亦变得可能。
申请公布号 TW364957 申请公布日期 1999.07.21
申请号 TW087102660 申请日期 1998.02.24
申请人 赖溪松 发明人 杨庆隆;赖溪松
分类号 G06F11/00;G09C1/00 主分类号 G06F11/00
代理机构 代理人 洪澄文 台北巿信义路四段二七九号三楼
主权项 1.一种可侦测错误及伪造投影片之(k,n)视觉式秘密 分享 方法,其中,k,n为正整数,包括:提供一(k,n)视觉式 秘密分享方法中表示白色及黑色像素之nm分享矩 阵Sw及 Sb;将该些nm分享矩阵Sw及Sb扩展为四个(n+1)(m+ 2)分享矩阵Sww、Swb、Sbw及Sbb;以及根据该四个(n+1) (m+2)分享矩阵Sww、Swb、Sbw及Sbb将一由复数像素组 成之秘密影像分成n+1张投影片且该秘密影像中各 像素系 对应m+2个小像素,其中,分享矩阵Sww在该秘密影像 及 一检查影像之像素均为白色时使用,分享矩阵Swb在 该秘 密影像之像素为白色且该检查影像之像素为黑色 时使用, 分享矩阵Sbw在该秘密影像之像素为黑色且该检查 影像之 像素为白色时使用,而分享矩阵Sbb则在该秘密影像 及该 检查影像之像素均为黑色时使用;是以,形成之第1 张投 影片可做为侦测错误及伪造投影片之用,其与各别 投影片 重叠可得该检查影像,而其他n张投影片中任k张投 影片重 叠则可得到该秘密影像。2.一种可侦测错误及伪 造投影片之(k,n)视觉式秘密分享 方法,其中,k,n为正整数,且k≧3,包括:提供一(k, n)视觉式秘密分享方法中表示白色及黑色像素之n m分享 矩阵Sw及Sb;将该些nm分享矩阵Sw及Sb扩展为四个n[ m+n(n-1)]分享矩阵Sww、Swb、Sbw及Sbb;以及根据该 四个n[m+n(n-1)]分享矩阵Sww、Swb、Sbw及Sbb将一 由复数像素组成之秘密影像分成n张投影片且该秘 密影像 中各像素系对应m+n(n-1)个小像素,其中,分享矩阵 Sww在该秘密影像及一检查影像之像素均为白色时 使用, 分享矩阵Swb在该秘密影像之像素为白色且该检查 影像之 像素为黑色时使用,分享矩阵Sbw在该秘密影像之像 素为 黑色且该检查影像之像素为白色时使用,而分享矩 阵Sbb 则在该秘密影像及该检查影像之像素均为黑色时 使用;是 以,上述n张投影片中任两张投影片重叠可用以侦 测错误 及伪造之投影片并得到该检查影像,而上述n张投 影片中 任k张投影片重叠则可得到该秘密影像。3.一种(1 →n)视觉式秘密分享方法,可依序分享n-1张秘 密影像,其中,k,n为正整数,包括:提供(u,u)视觉式 秘密分享方法中表示表示白色及黑色像素之u2u-1 分享 矩阵Sw及Sb;将该些u2u-1分享矩阵Sw(1→1)及Sb(1→1 ),设为[0]及[1],并以递回方式得到2u个分享矩阵;根 据该2u个分享矩阵转换以得到n张投影片,其中,分 享矩 阵Sww...在一第一秘密影像之像素为白色,一第二秘 密影 像之像素为白色,...时使用,分享矩阵Swb...在该第 一 秘密影像之像素为白色,该第二秘密影像之像素为 黑色, ...时使用,分享矩阵Sbw...在该第一秘密影像之像素 为 黑色,该第二秘密影像之像素为白色,...时使用,分 享 矩阵Sbb...在该第一秘密影像为黑色,该第二秘密影 像之 像素为黑色,...时使用,余以此类推;如此,第1-2张 投影片重叠可得到该第一秘密影像,第1-3张投影片 重叠 可得到该第二秘密影像,余以此类推。4.一种彩色( k,k)视觉式秘密分享方法,可对c色秘密影 像进行秘密分享,其中,k为正整数,包括:提供一黑 白( k,k)视觉式秘密分享方法中表示白色像素及黑色像 素之k 2k-1分享矩阵B0及B1,其各栏元素中〝1〞的数目均 为 偶数及奇数;根据该些分享矩阵B0及B1延伸为c个k(c 2k-1)分享矩阵Ci,其中根据该c个k(c2k-1)分享矩阵 将一l由复数像素组成之彩色秘密影像转换成k张 投影片且 该秘密影像中各像素系对应c(2k-1)个小像素,其中, 分享矩阵C0在该彩色秘密影像之像素为第0颜色时 使用, 分享矩阵C1在该彩色秘密影像之像素为第1颜色时 使用,. ..,余以此类推;如此,当k张投影片重叠时便可得到 该 彩色秘密影像。5.一种彩色(k,n)视觉式秘密分享方 法,可对c色秘密影 像进行秘密分享,其中,n,k为正整数,包括:提供一黑 白(k,n)视觉式秘密分享方法中表示白色像素及黑 色像素 之nm分享矩阵B0及B1;根据该些分享矩阵B0及B1延伸 为 c个n(cm)分享矩阵Ci,其中根据该c个n(cm)分享 矩阵将一由复数像素组成之彩色秘密影像转换成n 张投影 片且该秘密影像中各像素系对应cm个小像素,其中 ,分 享矩阵C0在该彩色秘密影像之像素为第0颜色时使 用,分 享矩阵C1在该彩色秘密影像之像素为第1颜色时使 用,... ,余以此类推;如此,当上述n张投影片中任何k张投 影片 重叠后便可以得到该彩色秘密影像。6.如申请专 利范围第1.2.3.4或5项所述之视觉式秘密 分享方法,其中,该些投影片亦可以电脑影像编辑 软体储 存并且进行重叠成像的工作。7.如申请专利范围 第6项所述之视觉式秘密分享方法,其 中,该些投影片可分别置网路系统之主机端及客户 端,藉 以进行辨证并防止非法使用者进入。8.如申请专 利范围第6项所述之视觉式秘密分享方法,其 中,该些投影片可制成一护目镜,置于电脑萤幕前 方。9.如申请专利范围第6项所述之视觉式秘密分 享方法,其 中,该些投影片可制成一薄膜,覆盖于行动电话手 机之液 晶显示萤幕上。10.如申请专利范围第4项所述之彩 色视觉式秘密分享方法 ,其中,该些分享矩阵Ci中具有整列〝*〞(表示黑色) 之 栏位可予以删除,进而使分享长度b进一步缩小至b= c2k-1-1(当c为偶数),以及b=c2k-1-c+1(当c为奇数) 。图式简单说明:第一图A-第一图C系习知视觉式秘 密分 享技术应用于网际网路之示意图;第二图系习知视 觉式秘 密分享技术应用于行动电话手机之示意图;第三图 系习知 (k,n)视觉式秘密分享技术之示意图;第四图A系本发 明 例1中第1张分享影像与其他分享影像重叠所得之 影像(即 第一秘密影像);第四图B系本发明例1中第2,3,4,5张 分享影像中任两张分享影像重叠后所得之影像(即 第二秘 密影像);第五图A系本发明例3中第1张分享影像之 示意图 ;第五图B系本发明例3中第1张分享影像及第2张分 享影像 重叠后所得结果(第一秘密影像)之示意图;第五图C 系本 发明例3中第1张分享影像、第2张分享影像及第3张 分享影 像重叠后所得结果(第二秘密影像)之示意图;第六 图A及 第六图B系习知彩色VSS技术中各像素之示意图;第 七图A 及第七图B系本发明实施例四中彩色VSS技术中各像 素之示 意图;第八图A系本发明例4中单张分享影像之颜色 示意图 ;第八图B系本发明例4中任两张分享影像重叠后之 颜色示 意图;第八图C系本发明例4中三张分享影像重叠后 之颜色 示意图;以及第九图A-第九图D系本发明彩色VSS技术 与 习知彩色VSS技术在电脑中表示法之比较。
地址 台南巿大学路一号(国立成功大学电机系)