计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 1065-1069.DOI: 10.3724/SP.J.1087.2013.01065

• 信息安全 • 上一篇    下一篇

基于栈状态关系的动态软件水印算法

许金超1,2,曾国荪1,2   

  1. 1. 嵌入式系统与服务计算教育部重点实验室(同济大学),上海 201804
    2. 同济大学 计算机科学及技术系,上海 201804
  • 收稿日期:2012-10-18 修回日期:2012-11-29 出版日期:2013-04-01 发布日期:2013-04-23
  • 通讯作者: 许金超
  • 作者简介:许金超(1982-),男,山东临沂人,博士研究生,主要研究方向:软件保护、信息安全;曾国荪(1964-),男,江西吉安人,教授,博士生导师,CCF高级会员,主要研究方向:可信计算。
  • 基金资助:

    国家863计划项目(2009AA012201);国家自然科学基金资助项目(61103068);NSFC-微软亚洲研究院联合资助项目(60970155);上海市优秀学科带头人计划项目(10XD1404400);教育部博士点基金资助项目(20090072110035);教育部网络时代的科技论文快速共享专项(20110740001)

Dynamic software watermarking algorithm based on stack-state relations

XU Jinchao1,2,3,ZENG Guosun1,2,3   

  1. 1. Key Laboratory of Embedded System and Service Computing, Ministry of Education (Tongji University), Shanghai 201804, China
    2. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China
    3. Key Laboratory of Embedded System and Service Computing, Ministry of Education (Tongji University), Shanghai 201804, China
  • Received:2012-10-18 Revised:2012-11-29 Online:2013-04-01 Published:2013-04-23
  • Contact: XU Jinchao

摘要: 针对已有软件水印算法的不足,提出了一种基于栈状态关系的动态软件水印算法。算法通过控制程序运行过程中产生的栈状态转移关系隐藏软件水印,给出了栈状态转移图的概念,并对其满足的性质进行了阐述;给出了详细的嵌入和提取算法,并通过一个具体实例描述了软件水印嵌入过程。对该算法的安全性和效率的实验和分析表明,该算法有着良好的隐蔽性,并能有效抵抗多种攻击。

关键词: 数字版权, 软件安全, 软件水印, 栈, 水印算法

Abstract: This paper proposed a new dynamic software watermarking algorithm based on stack-state relations in order to overcome the weakness of the existing software watermarking algorithms. The watermark was hidden in the stack-state relations generated by execution of the program and extracted by recognizing the relationship of stack states in runtime. The paper gave the concept of stack-state transition graph, and explained its properties. It also gave detailed description of the software watermark embedding and extraction algorithms, and explained it through a specific example. The analysis and experiments show that the algorithm does not affect the host program significantly, and has the ability to resist various attacks.

Key words: digital copyright, software security, software watermarking, stack, watermarking algorithm

中图分类号: