文档介绍：中国科学院计算技术研究所
博士学位论文
二维矢量图形表示典型媒体的内容安全算法
姓名:钟尚平
申请学位级别:博士
专业:计算机应用技术
指导教师:高庆狮
20050101
摘要信的隐私问题,关系到一个企商、机密和生存问题,甚至关系到一个国家的安全问和信息隐藏技术研究中,对图像,视频及音频数掘对象给予了较多的关注。矢量图形表示媒体数掘作为多媒体信息的一‘种重要表现形式,其信息安全技术近年来逐渐得到,关注。动下,本文研究了两种典型的二维矢量图形表示媒体:牡岛投噶康赝嫉募用艽法、无损压缩算法和信息隐藏算法等。我们提出了“以一类谋咀魑Q谔宓男畔⒁写算法”、“二维矢量地图的混沌加密算法一、“一类矢量地图的无损压缩算法”,并对“矢“基于杵子虻募负伪浠宦嘲舨⑹涤玫氖噶康赝妓∏度胨惴ā薄F洹猼要工作砸焕郟文本作为掩体的信息隐写算法。该算法充分考虑到牡档氖噶客夹中隐写较大量的信息冉弦一为隐写单位的隐写系统度氲男畔⒘渴莑,兰的。隐写系统支持自提取和完整性验坷:服务,做到简单实用,另外,系统运用了以一写密钥。借助本算法思想,也可构造成牡档氖炙∷惴ā双精度实数,这『米魑;。始取用。将迭代生成的混沌序列值映射成长整数,冉经模怂愠牒笥胧噶康赝际葜鹱纸谝旎颍形膄屑用解密算法与加密算法十¨同?悸堑绞导始扑阒谢煦缧蛄械呢晗蘧ǘ刃вΓ颐鞘筁问娌匠じ谋洌从而使混沌序列在加密过程不敛退化为周期序列。采用实际的矢量地图数封随着网络通信技术的飞速发展,为信息的网上传播丌辟了道路,大量的信息可以方便地在网卜㈨絠和传输,但同时这也带来了网络信息的安全隐患问题。网络环境下,既有病毒和黑客,又有电子窃听和杵燮O衷冢缧畔踩ḿ际醪坏ü叵档礁鋈送题。多媒体信息的内容安全技术是网络信息安全的一个重要方面。目日诙嗝教宓募用但针对二维矢量图形表示媒体的内容安全技术的研究工作还较少。针维矢量图形表示媒体的内容安令技术的研究,以及在实际应用项目需求的驱量地图水印归一化相关检测方法的可行性”作了分析,提出了改进算法,另外还提出表示特忭,利用两端对齐的英文文档转化生成的牡嫡奈谋文本中的每一个字符各自精确定位写嬖诘囊苄诺溃谟糜诙ㄎ矢量图址恼定的余换取安全性等策略使隐写系统具有较高的安全性,隐写算法术身遵。、原理::
噶康赝妓」橐换喙丶觳夥椒ǖ目尚行苑治觥?悸堑绞导实某鞘薪煌ㄊ歌刎大多圈层中图形的可嵌入水印的信道长度较短。特别地,为了使矢量地≈。本算法也完企适用浩胀ㄒ錰旱募用堋焕嗍噶康赝嫉奈匏鹧顾跛惴ā1舅惴ɡ枚夹问莸亩窝顾蹑胄∷伎岷对文本方式存储地图图形文件一,锲骄件数据量揖哂薪虾玫蘑騣缩和解Ⅱ屎图虮遥荡ㄐ浴1舅惴ǘ云渌嘈褪噶定的抗简化性能及减小算法运算量,只对图形的特征点嵌入水印时,可嵌入水印长度长度在统计意义上足够长,以及水印嵌入域较好地满足高斯分布为假设条件建立的,贚图谱域的几何变换鲁棒并实用的矢量地图水印嵌入算法。首先分杌影响第一个计紫凳鏊甀放和旋转变换不具鲁棒性:接着..理论上的证叫得到了:”个顶点的星树腖钓蟮奶卣髦敌灾剩⑻岢觥了算法的计算复杂性,最后把水印同时嵌入存星树图谱系数说谝桓鱿凳和相位上。采片导实氖噶康豂刘数掘,理论分析和实验结果表明了本文算法变换鲁棒性和一定的抗图形简化性,而且算法是有效实川的。应用。卜述算法对没计其它矢量图形表示媒体的内容安令算法也具有参考意义。关键词:媒体安全算法:二维矢请地剑籔文档:隐与术:混沌苤樱悍ǎ何匏餔缩算法;归一化相关水印检测;矢量地图水印:图谱域水印与癆用芩惴ǖ闹胺址帷篿比较表明,木算法具彳虾玫男О搿泉密:及平面矢量地图的阁形表示特点,提嚼鍪噶康赝钾栊蔚奈匏鸲喂纤跻矸ㄗ魑s一步算法。另外,对以文本文件表示的矢最地图,利用晡谋咎匦裕浴癓踉ごχ荨加“基于字符的惴ā弊魑=窖顾跛惴ǎ翰⒏这两种压缩算法之问有机馈粄“无附加码书”字舆压缩编码力法。采用实际的地圈数据,经实验分唬砻鳎罕舅惴信的无损压缩比膄,騵,疛三缩文地图的无损压缩也有参考意义。很短。作为最为经典的水印卣检测方法之一的归一化相关检测方法是以可嵌入而对于实际的矢量地图,这些假设条件不能很好地满足。理论分析和实验结果表明:对于矢量地图中不同图形的水印,无论相关检测和归一化相关检测都难以确萍蟛闽值,因此是不可行的。本文还分析证明了幽形简化对水印榆测的影了已有算法的几何变换鲁棒·扑阋籔惶岢霾⒅了对矢量地髌揭票浠恢固定基向量的构造方法,据此方法