基于一维条形码的数字水印处理系统的设计与实现
基于一维条形码的数字水印处理系统的设计与实现
中图 分 类 号 :TP 9 31 文 献 标 识 码 :A
AB T S RAC To p o e t t e c p rg to h ma e n t r e u i T r t c h o y i h ft e i g e wo k s c rt y,t e e i n i d fd g t lwa e ma k n e h o o y a h r s ma y k n s o i i t r r i g t c n l g t a p e e t u a e t er o d a t g sa d d s d a t g s On — i n i n lb r c d — a e i i l t r r i g Pr c s i g i a r s n ,b th v h i wn a v n a e n ia v n a e . e d me so a a o e b s d d g t a wa e ma k n o e sn s n w e h o o y t r et e b rd a r m t h n o ma i n t ma e e t c n l g O me g h a ig a wi t ei f r t o i g .Th sa g rt m sa smp e c dn n a yt e d t ce h o i l o ih i i l o i g a d e s O b e e t d,
S o s p i ig a d o h r me n f a t c a i e f u d i h t ,s l n n t e a s o ta k e sl b o n n,e fc n t e p c u e ls . S O a h e e t i d gt lwa e ma k n c y fe t o h it r e s o t c iv h s iia t r r ig
常熟理工学院2014届本科毕业设计(论文)题目汇总表
教学院长:_________
年 月 日
填写说明:1.此表由各学院组织填写,本学院所有学生必须填在同一工作表内,不能另开窗口;请按班级、学号顺序填写。
2.不能改变表格结构,但可以增加或删减行,单元格内容不能空缺;栏目具体要求,请用鼠标点击栏目名称,批注中显示;
3.课题来源:A.结合社会生产实际;B.教师科研(已立项的纵向课题或有协议的横向课题);C.学生自拟。
4.课题性质:理工类 A.工程设计;B.理论研究;C.实验研究;D.软件开发;E.其他。
文、经管类专业A.专题类;B.论辩类;C.综述类;D.综合类;E.其他。
5.实践过程:A.实验;B.实习;C.工程实践;D.社会实践;E.其他
4.以电子和纸质(签字并盖章)两种形式上交教务处实践科,电子文档发到:zhijuan@cslg。
一种适用于产品防伪的数字水印系统设计与实现的开题报告
一种适用于产品防伪的数字水印系统设计与实现的开题报告开题报告:数字水印系统设计与实现背景介绍随着社会的发展,假冒伪劣商品已成为市场上一大问题。
传统的防伪技术已无法满足需求,数字水印技术因此应运而生。
数字水印技术是通过在文件中插入制造者信息等较为隐蔽的数字编码信息来达到防伪目的的方法。
数字水印系统可以应用于各种产品的防伪、版权保护等方面。
本篇论文将侧重于数字水印系统在产品防伪中的应用。
研究目的与意义数字水印技术是一种应用广泛的技术,能够应用于音视频内容的版权保护、大数据分析等方面。
本次研究将侧重于数字水印技术在产品防伪中的应用,通过研究、设计和实现一个数字水印系统来达到以下目标:1. 了解数字水印技术原理和各种算法的特点。
2. 了解常用的数字水印应用领域并分析其应用特点。
3. 建立一套数字水印系统,能够为产品进行身份验证和防伪。
4. 对数字水印系统进行实验验证和性能测试。
研究内容1. 数字水印技术的研究数字水印技术是数字版权保护和防伪的核心技术,本文将主要介绍数字水印技术的原理、应用以及其在产品防伪中的应用。
主要内容包括数字水印的分类、数字水印嵌入和提取技术、数字水印应用领域等。
2. 数字水印系统的设计与实现数字水印系统是实现数字水印防伪的关键设备。
本文将设计和实现一种数字水印系统,主要包括系统架构设计、数字水印嵌入和提取算法设计、数字水印系统的性能测试等。
3. 数字水印系统的应用数字水印系统在产品防伪和身份验证方面具有广泛的应用前景。
本文将以数字水印系统应用为切入点,探讨数字水印应用在产品防伪和身份验证方面的实际效果和应用前景。
研究方法1. 文献综述法通过文献调研,了解数字水印技术的研究进展、应用现状与趋势等相关信息。
2. 系统设计法本文将采用面向对象技术,结合数字水印算法设计、数字图像处理算法及安全技术,设计数字水印系统,实现数字水印的嵌入和提取。
3. 实验验证法通过对设计与实现的数字水印系统进行实验对比,评估数字水印嵌入和提取算法的可行性和有效性,并对系统性能进行测试和分析。
一维条码识别系统的设计与实现
中图分类号: -.(!! / )
!
引言
目 前, 用 手机 来进 行条 码的 扫描 这门技 术在 国外 已经 得到 了很 好 的 发展 。在 美 国、 日本 等 国家 , 通 过 手机 识
别条 码信 息, 已经 是屡 见不 鲜的事 情。 人 们 在超 市 通 过 手机 扫 描 购买 商 品 的条 码 , 然 后 将 通过 无 线 上 网可 以 方 便的 购物 ; 在 电影 院手机 购买 电影 票, 进 场时 只 需 将 扫描 的 条 码信 息 通 过蓝 牙 发 送 给门 口 检 查处 , 就 能 通 过, 方 便 又快 捷。许 多报 纸也 使用 了条 形码 , 如果 谁要 看某 条消 息的 详细 情 况, 只要 用 手机 扫 描这 条 消息 的 条码 , 手机 就 自动 搜索关 于这 条消 息的 相关 信息 。上 述功 能都 和以 上所 说的 对图 片进行 识别 的系 统密 切相 关。 而 在国内 这种 技术 还不 曾得 到发 展, 所以手 机来 识别 条形 码还 是 一 门比 较 新的 技 术。 本文 将 研究 一 种基 于 图 像处 理的一 维条 码的 识别 方法 。该 方法 使用 手机 的 001 摄 像 头 摄取 *+,$!( 条码 图 像, 并 将 图像 以 234 文 件 形 式输 入计 算 机, 再对 条 码图 像 预处 理 (中 值 滤波 、 阈 值 分割 、 二 值 化) 得到 二 值化 的 条 码图 像, 然 后对 二 值化 的 条 码图 像, 进 行上 下边 沿检 测、 码 字识 别。
图! *+,$!( 码
(
一维条码识别系统框架
系 统的运 行过 程是 从读 入图 片到 识别 图片 的过 程, 所 以在 分析 它 的功 能 的时 候 就按 运 行的 过 程进 行 模块 划
[word格式]基于IBE和数字水印的电子印章解决方案
基于IBE和数字水印的电子印章解决方案第25卷第4期2007年7月吉林大学(信息科学版)JournalofJilinUniversity(InformationScienceEdition)V01.25No.4July2007文章编号:1671.5896(2007)04-0406-06基于IBE和数字水印的电子印章解决方案林宇,于孟涛,王金玲,胡亮(吉林大学计算机科学与技术学院,长春130012)摘要:为了满足电子交易中电子文档的可用性,安全性,权威性,提出了一种基于IBE(IdentityBasedEncryp—tion)技术和数字水印技术的电子印章解决方案.该方案使用IBE技术分配成对的密钥完成水印的嵌入和提取验证.在保证与基于PKI(PublicKeyInfrastructure)技术的印章系统具有等同安全强度的同时,具有降低成本,提高效率的优点.关键词:基于身份的加密;数字水印;电子印章中图分类号:TP309.2文献标识码:ASchemeofElectronicSealBasedonIBEandDigitalWatermarkLINY u,YUMeng—tao,WANGJin—lin,HULiang (CollegeofComputerScienceandTechnology,JilinUniversity,Changchun 130012,China)Abstract:Toimplementtheuseableness,authorityandsecuritymanagement ofdigitaldocuments,weintro—ducesaschemeofelectronicsealbasedonIBE(IdentityBasedEncryption)an ddigitalwatermark.Thekeys allottedinpairsbyIBEdecidestheembeddingandextractingprocessesofthe watermarking.TheschemecanensurethesamesecurityasPKI(PublicKeyInfrastructure).Atthesametime,i tcanreducethecostandim—proveefficiency.Keywords:identitybasedencryption(IBE);digitalwatermark;electronicsea l引言随着互联网的发展和信息技术的普及,人们通过网络进行沟通日益增多.相应通过网络进行交易活动如电子商务,电子政务也逐渐被人们接受并得到了广泛发展.电子交易出现在提供了高效高质服务同时,也带来了严峻考验,即如何保证电子化文档与传统方式一样安全可靠.在公钥基础设施PKI(PublicKeyInfrastructure)系统中,私钥由用户自己保存,因此PKI更适用于电子商务系统中的密钥管理.而在基于身份加密IBE(IdentityBaaedEncryption)系统中,用户的私钥由私钥生成器PKG(PrivateKeyGenerator)分发,因此IBE的密钥管理方式更适用于使用者存在从属关系的电子政务系统.政府是社会和经济运转的核心,电子政务作为国家信息化建设的重点工程,利用现代网络技术,突破部门和区域限制,对于提高政府办公效率,增加政府办公透明度具有重要作用.如何保证将纸质公文,业务表单,法律文件等传统文件,转换为电子文档后的安全性,合法性,权威性和不可抵赖性,是电子政务在实际应用中的关键问题….这些问题,不仅需要国家立法,也亟待通过技术手段来解决.笔者根据电子政务的认证要求,针对电子公文在互联网上传输的特点,设计了一种基于IBE认证系统和数字水印技术的电子印章解决方案.收稿日期:2007-05—16基金项目:国家自然科学基金资助项目(60473099);教育部新世纪优秀人才支持计划基金资助项目(NCET-06-0300)作者简介:林宇(1983一),女,吉林德惠人,吉林大学硕士研究生,主要从事网络安全研究,(Te1)86—138****4885(E—mail)kanyu一1@163.corn;胡亮(1968一),男,江苏句容人,吉林大学教授,博士生导师,主要从事网格计算与网络安全研究,(Te1)86—139****2225(E—mail)************.第4期林宇,等:基于IBE和数字水印的电子印章解决方案该方案主要通过以下4种途径为电子政务系统中的电子公文的安全性和可用性提供了技术保障:1)通过对电子公文的摘要签名,保证了公文的完整性;2)通过对公文加盖印章,保证了公文的权威性和不可抵赖性;3)通过对电子印章嵌入水印,保证电子印章不可复制,不可删改;4)应用IBE体系结构,为通信双方提供公/私钥对,加解密数据.1IBE系统架构为了建设高度安全可信的网络空间,PKI做为新发展起来的安全技术和安全服务规范被广泛采用.目前,已有很多学者提出了基于PKI的电子印章系统.然而人们应该注意到,在PKI认证体系中通信双方必须通过认证中心CA(CertificationAuthority)利用数字证书将公钥与用户的身份关联到一起,若采用PKI体系,就不可避免的要遇到建设,维护CA中心及管理数字证书所带来的一系列问题.然而,IBE认证体系是一种将用户的公开标识做为公钥的加密方式,不需要通过证书绑定用户的身份及其公钥,而是很自然地将用户的身份和他的公钥关联起来.这个标识可以选定为能够代表用户身份的任意公开的字符串信息,例如用户的邮箱地址,IP地址,身份证号或手机号码.IBE…的概念最早由Shamir于1984年提出,其初衷是简化电子邮件系统中的证书管理.它使任何一对用户之间能够安全的通信以及在不需要交换私钥和公钥的情况下验证每个人的签名,并且不需要保存密钥目录及第3方服务.IBE系统中用户的私钥可由一个被称为PKG的可信机构生成,也可以由用户自己保存私钥,PKG只做定期更新用户私钥的工作.IBE系统相对PKI的一个变化是:用户选择他的公开字符串作为其公钥,以此来取代生成一个随机的公钥/私钥对和公布这些密钥中的一个.与PKI相比,IBE在实现PKI功能的同时,取消了第3方认证机构.因此在应用层面节省了建设,管理CA中心的成本,省去了产生,更新,撤销等一系列对数字证书的维护工作;在技术层面避免了交叉认证中信任的起点和信任如何传递,以及当用户数量增多时CA负担过重等一系列难题.并且,由于IBE的认证过程无需数字证书的特点,采用IBE认证体系还带来节省网络带宽,认证计算负担小,存储空间需求小等诸多好处. IBE加密方案的安全性建立在CDH(ComputationalDiffie—Hellman)困难问题的一个变形之上,称为WDH(WeilDiffie—Hellman)困难问题.IBE的核心是使用了超奇异椭圆曲线上的一个双线性映射——WeilPairing….IBE的系统流程包括以下4个部分.1)设置系统参数.初始化密钥生成器(PKG),输入一个安全参数k生成全局系统参数和主密钥s.系统参数包括对一个有限的明文空间的描述,以及对一个有限密文空间c的描述.简单地说,系统参数是公开的,而主密钥只有PKG才知道.一个PKG可以拥有多个用户,每个用户拥有用以标示自己身份的某种公开标识.2)用户私钥提取.PKG用主密钥s和特定用户的公钥,即该用户发给服务器的自己的公开标识ID,将标识映射到椭圆曲线上一个点Q.,计算私钥d.=sQ.,将私钥d.发给用户.3)加密.发送方输入系统参数,接收方标识,消息明文,输出消息密文.4)解密.接收方输入系统参数,发送方标识,消息密文,输出消息明文. 一个IBE原型系统一次会话的过程如图1所示.图1中A为发送方,B 为接收方,分组加密采用AES加密方法.B收到密文后先后用A的标识,B从服务器得到对应B的标识的私钥,对A发来的AES密钥的密文进行解密,得到AES的会话密钥.再用得到的AES 密钥解密A传来的密文,得到明文.说明:假设图1中各网络传输均为安全传输.B也可自己保存私钥,服务器定期更新各用户的私钥.图1中采用分组密码加密明文,再用公钥密码加密分组密码密钥的原因是:公钥密码方法所需的计算量很大,不适合加密大数据量的信息.因此图1中的方法可以很好地提高效率.吉林大学(信息科学版)第25卷图1一个IBE原型系统一次会话的过程Fig.1CommunicationprocessofIBEsystem2数字水印技术数字水印(digitalwatermarking)技术,是利用数字媒体中普遍存在的冗余数据与随机性将数字,序列号,文字,图像标志等版权信息嵌入到文件中.数字水印在不影响原文件的价值和使用的情况下,通过隐藏在数字媒体中的信息,确认内容的创建者,发行者,购买者,及检测作品的完整性,并可有效追溯数字媒体的非法分发.数字水印只有通过专用的检测器或阅读器才能提取,是目前做为解决数字作品版权保护问题的有效补充手段.为了给攻击者增加去除水印的难度,目前大多数水印制作方案都采用公开密钥加密方法,发送方在嵌入水印时使用接收方的公钥,接收方收到后需要使用自己的私钥才能提取/检测水印.本方案通过IBE技术实现这个目的,提取/检测方的公钥即为他们的标识.为了更好地实现数字媒体的真伪验证,安全存储和保密传输等目的,数字水印必须具有不可感知性(imperceptibility),稳健性(robustness),安全性(security)和可证明性(certifiability)等特性.本方案使用的数字水印模型如图2所示,分为嵌入和提取/检测两个阶段.嵌入过程是将水印信息叠加或自适应地叠加到原始载体数据上,水印信息的生成和选择一般有两种方法:一种是独立的与原始载体数据无关的水印标记;另一种是依赖于原始载体数据内容的水印标记.本方案采用第1种方法,以证明发放公文的权威机构身份的信息为水印信息.在数字水印的提取和检测过程中,输入的是待检测媒体信息,提检测方的私钥及指定水印,输出的是提取出的水印信息或某种可信度值,检测算法通过对比提取出的水印和指定的水印来判断水印是否被篡改.将水印的嵌入与公钥密码体制结合起来,是为了保证嵌入的水印不会被攻击者删改.水印电子印章提取,检测方的公钥加入了水印的印章<加入了水印的印章————=一一,—一提取出水印提取方的私钥———一::::.加入二二二三三二二至三判断水印真伪检二二=图2数字水印模型Fig.2Digitalwatermarkmodel根据本文的需要,按数字水印的特性进行分类,可以将数字水印分为鲁棒性数字水印和脆弱性数字第4期林宇,等:基于IBE和数字水印的电子印章解决方案水印两类.鲁棒性数字水印有很强的抗干扰能力,且难以被去除,能够抵抗多种有意或者偶然的攻击或者失真,用于版权保护.而脆弱数字水印主要用于完整性保护,与鲁棒性的要求相反,脆弱水印必须对信号的改动很敏感,这种水印被加到宿主中,是为了使所有对于宿主信息的变化和处理都反映到恢复出来的数字水印上.人们根据恢复出的脆弱水印的状态就可以判断数据是否被篡改过,并可以借此判断一些攻击的过程和属性].因为在本方案中既要有脆弱水印又要有鲁棒水印.鉴于两者的特点,如果先嵌入脆弱水印再嵌入鲁棒水印,鲁棒水印的嵌入必将破坏脆弱水印,所以只能先嵌入鲁棒水印再嵌入脆弱水印.3电子印章解决方案本方案通过在电子公文中加入电子印章来保证公文的权威性.电子印章由印章图片,盖章人落款,盖章日期组成,也可根据需要加入其他信息.电子印章需要嵌入两层水印:为了保证印章的不可删除性,第1层嵌入鲁棒水印,水印算法采用频域算法[9],在变换域中实现,对掩体图像进行离散小波变换DWT,根据预设的阈值选择一些中频段的系数,进行水印嵌入,嵌入的是印章所有者的唯一标志信息,以证明盖章者的身份.为了保证印章的不可复制性和已签文件的内容真实性,第2层嵌入脆弱水印,水印算法采用空域算法[9],在空间域内的最低有效位嵌入对非法提取操作有很强的脆弱性的水印,嵌入的是单位的个人验证信息,在检测和提取水印时可以检测出受损坏的程度.为保证攻击者无法删改水印,两层水印嵌入时都需要使用公开密钥加密方法.在IBE系统中,公钥即为用户的公开标识.发送方在嵌入水印时,首先,用自己的标识作为密钥,使用椭圆曲线加密算法加密要嵌入的水印信息,然后,再使用水印算法将加密后的信息嵌入电子印章.接收方使用提取算法提取出水印信息的密文后,需用自己的私钥解密,才能得到水印信息的明文.这样做具有下述优点:1)经加密算法加密后的数据分布随机,可以抗统计攻击;2)因为攻击者没有私钥,只能提取出水印信息的密文,无法篡改明文,因而增加攻击的复杂度;3)椭圆曲线加密算法的安全性很高,进而也提高了加入水印印章的安全性;4)可以解决一些水印机制下的可逆性问题.接收方收到加入水印印章后,使用检测算法判断印章是否被更改过,具体方法是将提取出的水印信息与指定水印信息对比,若一致则证明印章是完整的.指定水印信息即为盖章者嵌入在印章中的信息,可由发送方经加密发给接收方,也可以是双方事先约定的.电子公文的不可抵赖性通过对公文的摘要签名实现.发送方首先用Hash算法计算出公文的摘要,然后用自己的私钥加密摘要,即对摘要签名.接收方收到公文后,用相同的Hash算法计算出公文的摘要,然后用发送方的公钥解密摘要的密文,通过对比解密得到的摘要和计算出的明文是否一致,判断公文是否完整,并可以此达到公文的不可抵赖性.电子公文的保密性通过使用分组加密算法实现.发送方用分组加密算法加密压缩过的公文(若公文较小也可不压缩),然后用接收方的公钥加密分组密钥,将公文摘要的签名,公文的密文,加入了水印的电子印章,和分组密钥的密文一起发送给接收方.接收方收到后,首先用自己的私钥解密分组密钥的密文,得到分组密钥;然后用分组密钥解密公文密文,得到公文明文;之后判断公文的完整性和印章的完整性.使用分组加密算法加密公文的原因是,在安全强度不降低的情况下,分组加密算法加密速度更快,更适于加密大数据量的信息.因为本方案公钥体制通过IBE技术实现,因此用户的公钥即为用户的公开标识,用户不必保存其他用户的公钥,也不需要通过数字证书绑定用户的公钥及其身份.为保证系统的安全性,用户不保存私钥,而是在需要时,将自己的标识发送给PKG,由PKG计算出用户的私钥,并发回给用户.用户与PKG之间通讯的安全性可通过基于身份加密的OCSP协议(OnlineCertificateStatusProtoc)保证n...本电子印章解决方案中,在对电子公文的摘要进行签名,验证签名时,以及对印章嵌入,检测水印时,都需要通过IBE技术来实现,每个用户既可以是盖章方,也可以是验章方,每个用户有一套公/私钥对,其中用户的公钥就是用户的标识.具体盖章方,验章方流程图如图3,图4所示.410吉林大学(信息科学版)第25卷图3电子印章一盖章方流程图Fig.3Flowchatoftheelectronicsealseader图4电子印章一验章方流程图Fig.4Flowchatofelectronicsealreeeiver4结语笔者在分析电子政务系统对电子公文和电子印章需求的前提下,通过对比IBE系统与PKI系统的异同,指出在电子政务系统中使用IBE技术的优越之处,提出一个应用IBE技术分配公私钥对,完成数字第4期林宇,等:基于IBE和数字水印的电子印章解决方案411水印的嵌入和提取验证的电子印章系统解决方案.该方案实现了对电子印章的完整性和使用权限的保护,保证电子公文的完整性,保密性,权威性和不可抵赖性.本方案将IBE技术引入电子印章系统,使该系统在保证与基于PKI 的电子印章系统具有等同安全强度的前提下,具有计算量小,处理速度快,存储空间占用小,带宽要求低,灵活性好等优点.但是IBE体系也存在固有的缺陷,如用户管理的问题…32].IBE系统的私钥并不像PKI系统由用户自己保存,而是需要用户通过向PKG发送自己的标识,由PKG发放私钥给用户.这一特点就决定了IBE只能应用于电子政务,无法推广应用到电子商务中.另外,由于IBE系统中并不提供保存用户私钥的机制,因此用户私钥一旦丢失,将面临过去加密的文档无法解密的问题.IBE系统如何与现有的PKI系统交互操作也是一个待解难题.基于IBE技术的电子印章系统是发展趋势,但现实中大多数印章系统都是基于PKI的,要使笔者提出的方案向下兼容,IBE与PKI的互操作问题是不可避免的.显然,分别处于PKI域与IBE域的两个用户若想进行互操作会产生一系列问题,而PKI与IBE系统的相互认证目前并没有一个好的解决方案.电子印章系统只是IBE支撑下的一个具体应用,利用IBE系统可以扩展实现其他多种安全服务.但是,为了使基于IBE系统的各种安全服务更加完善,并得以推广,IBE 存在的用户管理问题,IBE与PKI的互操作问题都是必须解决的,笔者将在此基础上对该问题开展进一步研究.参考文献:[1]须文波,秦嫒嫒.椭圆曲线数字签名在电子政务中的应用[J].微计算机信息,2006,22(10.3):25-27.XUWen—bo,QINY uan—yuan.ApplicationofEllipticCurveDigitalSignat ureinElectronicGovernment[J].MicrocomputerInformationPress,2006,22(10?3):25-27.[2]刘世栋,杨林,侯滨.基于CA的电子印章系统设计与实现[J].国防科技大学,2003,25(1):26.30.LIUShi—dong,Y ANGLin,HOUBin.DesignandRealizationoftheSecureC A—BasedElectronicSealSystem[J].Journalof NationalUniversityofDefenseTechnology,2003,25(1):26?30.[3]韩斌,方睿,甘刚.基于PKI和数字水印的电子印章解决方案[J].微计算机信息,2006,22(9-3):113.115.HANBin,FANGRui,GANGang.ASchemeofElectronicSealBasedonPKIa ndDigitalWatermark[J].MicrocomputerInformationPress,2006,22(9—3):113—115.[4]HANAOKA Y,HANAOKAG,SHIKA TAJ,eta1.Identity—BasedHierar chicalStronglyKey—InsulatedEncryptionandItsAp.plication[J].LectNotesComputSC,2005,3788:495-51~.[5]LIBERTB,QUISQUA TERJJ.IdentityBasedEncryptionwithoutRedun dancy[J].LectNotesComputSC,2005,3531:285-300.[6]JOUXA,NGUYENK.SeparatingDecisionDiffie?HellmanfromDiffie —HellmaninCryptographicGroups[J].JournalofCryptology,2004(2):52-55.[7]DANBONEH,MA TI”FRANKLIN.Identity—BasedEncryptionfromt heWeilPairing[D].StanfordCA:StanfordUniversi.ty,2001.[8]MENEZESA,OKAMOTOT,V ANSTONES.ReducingEllipticCurveL ogarithmstoLogarithmsinaFiniteField[J]. IEEETransonInformationTheory,1993,39(5):1639—1646.[9]赵翔,郝林.数字水印综述[J].计算机工程与设计,2006,27(11):1946. ZHAOXiang,HAOLin.OverviewofDigitalWatermark[J].ComputerEngi neeringandDesign,2006,27(11):1946.[10]李云龙,杨波,马华.基于身份加密的OCSP协议[J].信息安全与通信保密,2005(7):287-290.LIY un’long,Y ANGBo,MAHua.OCSPProtocolBasedonIdentityBasedEncryption[J].ChinaInformationSecurity.2005(7):287-290.[11]KHADERD.PublicKeyEncryptionwithKeywordSearchBasedonK.R esilientIBE[J].LectNotesComputSC,2006.3982:298-308.[12]A TI’RAPADUNGN,CUIY,GALINDOD,eta1.RelationsAmongNoti onsofSecurityforIdentityBasedEncryptionSchemes[J].LectNotesComputSC,2006,3887:130.141.(Ed.:z)。
一种基于Data Matrix的数字水印算法
过程。通过 Data Matrix 编码将通信信息变换为二 值条码图像, 即为原始水印图像。 图像置乱一直以 , 来是数字水印算法必不可少的一步。 所谓“置乱 ” 就是将图像的信息依次打乱, 使其变换成杂乱无章、 难以辨认的图像。置乱破坏了原始水印像素之间的 相关关系, 将置乱后的图像嵌入到载体中, 可以很大 程度地提高算法的鲁棒性。 Logistic[15] 和 Fibonacci[16] 等 作 为 常 Arnold[14]、 见的图像置乱算法已经在很多水印算法中得到应 用, 然而这些方法也存在着致命的弱点。 Arnold 置 乱存在一定的周期性, 攻击者可以通过暴力达到破 解的目的。Logistic 是研究详细的早期混沌系统, 它 对于一维序列具有比较好的性质。 由于 Logistic 仅 有一个自由度, 利用它只能产生一条线或一条曲线 ; 而对于图像, 至少需要两个或者以上自由度, 因此 Logistic 不适用于图像置乱。 本文中采用一种新的 混沌系统
2
图1 Data Matrix 条码的探测区与数据区 Detection area and data area of Data Matrix barcode Fig. 1
数字水印算法
水印的产生及加密 水印的产生过程实际即为通信信息的条码编码
2. 1
1. 2
编码及改进 Data Matrix 主要涉及探测区和数据区两部分:
· 190·
中国石油大学学报( 自然科学版)
2015 年 2 月
法分为两大类: ① 空域数字水印算法。 该算法主要 通过修改载体图像的灰度值或调整像素的位置来实 现水印的嵌入。②频率域水印算法。此类算法在水 印嵌入之前首先对载体图像做频率域变换 , 主要的 [1921 ] [1415 , 2223 ] [2425 ] 、 DWT 、 DFT 等, 而后 变换 有 DCT 。 通过相应的嵌入算法将水印嵌入其中
基于DWT的一维数字水印算法的实现
基于DWT的一维数字水印算法的实现
李新中
【期刊名称】《微计算机信息》
【年(卷),期】2007(023)021
【摘要】本文首先介绍了基于扩频原理的数字水印生成技术,概述了在图像处理中被广为利用的小波变换.在对印技术理论分析基础上,提出了基于离散小波变换一维水印嵌入算法的一种实现方法,并给出实验仿真结果.
【总页数】3页(P311-312,118)
【作者】李新中
【作者单位】454003,河南省焦作,焦作大学电大部
【正文语种】中文
【中图分类】TN915
【相关文献】
1.一种基于dwt域图像数字水印算法的设计与实现 [J], 武珖宇
2.基于DWT的数字水印算法的MatLab实现 [J], 王艳玲
3.DWT域数字水印算法的FPGA实现 [J], 彭娅利;白天蕊
4.一种基于DWT的非自适应数字水印算法及其MATLAB实现 [J], 黄福莹;李丽
5.一种新的DWT域彩色图像数字水印算法及其实现 [J], 李孟涛;孙刘杰
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
* 2009-12-28收到,2010-03-22改回** 庄志蕾,女,1982年生,硕士研究生,研究方向:软件工程,图像处理,网络信息技术。
文章编号:1003-5850(2010)05-0027-03基于一维条形码的数字水印处理系统的设计与实现Design and Implementation of One -dimensional Bar Code -BasedDigital Watermarking Processing System庄志蕾 王 娜 李 蓉(华南师范大学增城学院 广州 511363)【摘 要】为保护网络图片的版权安全,目前的数字水印技术种类繁多,但各有优势和不足。
基于一维条形码的数字水印技术是一种通过在图片中合并带信息的条形码图的新技术,发挥了一维条形码编码检测简单的优越性能,弥补了不可见水印和可见水印的突出缺陷,使截图、拼接等多种攻击手段现形,对图片效果干扰甚少,经多重攻击后嵌入的信息仍可以被检测。
是一种较有实现价值的数字水印技术。
【关键词】数字水印,条形码,图像处理,图像分析中图分类号:T P 391文献标识码:AABSTRACT T o pro tect t he co pyr ig ht of the imag e netw or k secur it y ,there is many kinds o f dig ital w ater marking technolog y at present,but ha ve t heir ow n advantag es and disa dv ant ages.One-dim ensio nal ba r co de-ba sed dig ital w ater mar king P r ocessing is a new t echnolo gy to mer ge the bar diag ra m w it h the infor matio n t o imag e.T his alg or it hm is a simple co ding and easy to be detected,Shots ,splicing and other means o f attack easily be fo und in ,effect o n the pict ur e less .So to achiev e this digital w ater marking techno log y is v aluable .KEYWORDS dig ita l w ater marking ,bar co de,ima ge pro cessing ,imag e analy sis 数字水印技术在近几年有了很大的发展,无论是安全性还是应用形式,几乎都存在一个问题:不可见性高的,无法影响大量用户对它进行篡改;可见性高的,影响图片效果,同样存在被消除水印的问题[1]。
而本文提出的算法可以较好地解决这个问题:利用一维条形码携带一定的信息,把这些信息作为暗纹嵌入,全图覆盖,达到尽少影响图片,但又能有效影响用户修改的效果。
1 关键技术研究1.1 条形码技术的研究和选择目前,条码技术是最成熟、应用领域最广泛的一种自动识别技术,常用的一维码的码制包括:EAN 码、39码、交叉25码、UPC 码、128码、93码,及Coda bar (库德巴码)等[2]。
在复杂背景图像中使用的条形码,要求和一般条形码不同:一般条形码有明确的开始结束记号,并且开始前结束后有明显的空白区域,而本系统需要的条形码开始和结尾不能出现明显的标志,结束后应重新开始。
目的是为了保护整幅画面,当画面被裁切,尽量多地保留信息。
一般条形码是白底黑色条文,读取简单方便,但是在图像中使用,为了减少对图像的影响,需要设定透明度让用户选择,意味着合成后的条形码颜色较淡,与复杂背景混在一起。
对信息读取增加了难度。
由于条形码要出现在画面中,为了减少画面干扰和提高鲁棒性,条文越均匀越好,这对条形码的窄宽比要求更高,不能一味追求能表达更多字符。
综合上述条件,该算法选用了93码,它可以表示数字、英文字母以及“-”、“.”、“/”、“+”、“%”、“$”、space 和“*”共44个符号。
其中一些符号并不经常在网址中出现,所以进行了一定的替换,编码更改为数字0~9、26个字母(不区分大小写)和10个符号(:!?-=.~/%)以及“*”仅用于开始和结束标志。
1.2 数字图像处理技术本文中使用的数字图像处理技术主要是图像的合成。
图像合成主要有两种方法:图像差影法和逻辑运算[3]。
图像透明度算法是本系统图像效果的关键,但如果仅使用差影法的加法,把两个图像叠加,得到的效果就会非常差,强烈影响了视觉效果。
如图1所示。
本系统使用的透明度的算法为:合成图像=条形码图×A /100+原图的像素×(1-A /100)A 是用户调节的条形码深浅度,0<A <100。
RGB 向量必须分别进行如此计算,才能得到最终・27・ 第23卷 第5期电脑开发与应用(总367)图1 直接使用差影法的图像的带条形码的图像。
否则会造成图像颜色丢失。
从此公式可以看出来,尽管它们看起来差异较小,但生成的新图像与原图像的颜色是完全不相同的。
合成图像=原图的像素×(1-A /100)(条形码像素为黑色)原图的像素×(1-A /100)+255×A /100(条形码像素为白色)2 系统的分析与设计系统的整个运作过程相当于数字水印的嵌入和读取过程,在数字水印算法中,主要设计的是嵌入算法和密钥的提取算法,而水印攻击则是系统界外的内容。
虽然各种数字水印的算法不同,但在方法上存在很多共同点[4],可以根据这个基本模型划分软件的功能模块。
本系统的信息分析和读取的数据流程图如图2所示。
图2 信息分析和读取数据流图系统组织结构图如图3所示。
3 算法的实现3.1 合成条形码图模块实现CcodepictureView类负责在主窗体中把图片进行处理和显示出来,里面涉及大量的函数设计。
该类的方法是本系统的关键内容。
其运行流程图如图4所示,关键算法实现:字符译成条形码(co detr ans 方法):在开始绘制条形码图前,必须先把用到的字符以及它们对应的条形码图形通过函数对应起来。
系统支持的44个字符对应的条形码,通过sw itch 语句实现,字母的大小写结果一样。
CStr ing CCodepictureV iew ::codetrans(char ch){sw itch (ch ){case '0':ret ur n "10001010";break ;…case 'B':case 'b':r eturn "11010010";break ;…case '~':ret ur n "10101111";break;defa ult :retur n "0";}绘制条形码图(OnDraw 方法):OnDraw 方法主要控制图像的具体绘制,在判断用户选择的条形码方向后,设定当前像素j ,j 小于图像宽度时打印程序运行,在打印用户信息前,先打印起始符号“*”,打印完成后再读取用户数据并用codetrans 翻译为八位的代码:table =str ingtochar (codetr ans (m pdlg ->m key code[m ]))。
当table[t]为数字“1”时,该点颜色设为255,每个“0”或“1”用两个像素表示。
由于每个点有3个向量(R 、G 、B 值)也就是每3个值只表示一个像素点,所以一共要调整6个数据为255。
・28・(总368)基于一维条形码的数字水印处理系统的设计与实现2010年 …if(m pdlg->m r adio ==0)//如果用户选择竖向条形码{for (j =0,m =-1,t =0;j <lWidth ;j +=2)//j 表当前像素,小于原图宽度时执行if (m==-1)//m 等于-1时打印“*”,代码为10000100{t able=str ingto char("10000100");if (table [t ]=='1')//t 代表8位中的第t 个位bmp co de[lL ineBy tes*(lHeig ht-1)+3*j]=bmp code [lL ineBytes *(lHeight -1)+3*j+1]=bmp code[lL ineBytes *(lHeight -1)+3*j +2]=bmp code [lL ineBytes *(lHeight -1)+3*j +3]=bmp co de [lL ineBy tes *(lHeight -1)+3*j +4]=bmp code[lL ineBy tes*(lHeight -1)+3*j+5]=255;…合成原图和条形码图的过程:由于原图像是彩色图像,合成的过程中必须把RGB 三个向量分别进行图像叠加,这里运用了透明度算法:合成图像=条形码图×A /100+原图的像素×(1-A /100)GetDo cument ()->bmpdata [lLineBy tes *(lHeig ht-1-iii)+3*jjj]=bm p code [lLineBytes *(lHeight -1-iii )+3*jjj ]*(m pdlg ->po s /255.0)+GetDo cument ()->bmp data [lLineBytes *(lH eight -1-iii)+3*jjj]*(1-m pdlg ->pos/255.0);3.2 读取条形码图信息模块实现读取条形码图的信息过程和合成信息有部分相似。
处理流程图如图5。
把条形码翻译成字符(Dcodetrans 方法和整理函数):Dcodetrans 方法相当于codetrans 方法的逆函数,由于Visual C ++ 6.0并不支持switch 的参数为字符串,因此通过定义一个eighttoone 函数,通过for 循环把读取的字符串变成一个数字。
另外,考虑到图像可能被攻击,放大缩小等,所以必须找到每个“0”或“1”占多少像素,才能整理出可读的条形码数据。
从图中提取用户信息:条形码图可以通过合成图像与原图相减的方式再次得到,从合成原理中进行逆推导可知,当合成图像减原图的结果数据大于0,原条形码应为255(白色);当合成图像减原图的结果数据小于0,原条形码应为0(黑色);如果数据等于0,条形码应根据合成图像的颜色来判断,只可能是0或255。