近年来,计算机通信技术的发展和Internet的普及,使数字信息和产品的传播更加方便和广泛,但与此同时,软件版权保护也成为人们亟待解决的问题。软件水印作为一门新兴的软件版权保护技术,可以用来标识作者、发行者、所有者、使用者等,并携带有版权保护信息和身份认证信息,可以鉴别出非法复制和盗用的软件产品。PE文件格式是微软公司32位视窗操作系统下的主流文件格式之一,所有的Win32执行体都以此格式存储于磁盘上。以往对PE文件的研究工作大多集中于反病毒领域,基于PE文件的软件水印的研究还处于起步阶段。为此,本文主要做了如下几个方面的工作:(1)在详细分析PE文件格式的基础上,对PE文件中的冗余进行了深入的研究,并提出了一种基于指令替换的软件水印算法,通过替换PE文件中原有指令并将其移入构造代码段,使水印与原有指令的结合更紧密,提高了水印的隐蔽性和抗攻击能力。(2)通过对PE文件中引入表的深入研究,提出了基于PE文件引入表的软件水印算法,利用PE文件引入表结构中的冗余字段嵌入水印,并根据嵌入字段特点对嵌入信息进行伪装,提高了水印的隐蔽性。(3)对PE文件中引入表结构进行了深入研究,提出了基于重构PE文件引入表结构的软件水印算法,通过对引入表结构的重构将水印嵌入载体PE文件,不需要在载体文件中添加额外数据,具有较强的隐蔽性和鲁棒性。(4)针对单个PE载体文件中嵌入信息量较小的问题,提出了基于引入表的多文件软件水印算法,通过追溯引入表生成多文件之间的联系树,将水印分散存储于多个文件中,提高了信息嵌入量,同时具有较好的隐蔽性和抗攻击能力。本文对以上四种算法分别实现了算法系统,验证了其可行性和有效性。