软件具有高附加值、易复制的特点,导致软件盗版猖獗、软件厂商损失严重。保障软件产业健康、可持续发展已成为当今世界的迫切课题。软件胎记是近年出现的防盗版技术,它通过提取、比较软件固有特征的相似度来辨别盗版。该技术能有效证明版权且不限制程序执行,符合软件厂商既保护知识产权又占领市场的策略,受到厂商和学术界双方的高度重视。目前国内外学者已提出了几种胎记算法,对软件胎记技术进行了有益的探索,但还存在不少问题需要深入研究。软件系统的组件依赖关系可抽象为图,不同软件的组件依赖图相似度小、难以修改,是构成胎记的理想对象。本文针对.NET软件,设计了一种基于组件依赖图的软件胎记方案。通过提取、比对正版软件与可疑软件之间静态和动态组件依赖图集合的相似程度,识别盗版。为了提高组件依赖图集合相似度匹配效率,本文为静态、动态组件依赖图分别设计了近似匹配算法。静态组件依赖图匹配算法基于求最大公共子图的思想,保证最大公共子图同构的同时,各组件的名称也正确映射。动态组件依赖图先被转化成无序标签树,然后借鉴图的宽度优先遍历方法,设计了一种线性时间复杂度的匹配算法。在组件名称必须匹配的约束下,这两种近似图匹配算法能有效减小大规模图集的匹配计算量。为了验证胎记技术抵御混淆攻击的可靠性与可信性,本文与TaNaMM和WPP进行了实验对比。结果表明,对于具有大量用户组件的软件系统,本文提出的胎记技术效果好,适合对大型软件系统提供版权保护。