Behavioral synthesis techniques for intellectual property protection

ABSTRACT

We introduce dynamic watermarking techniques for protecting the value of intellectual property of CAD and compilation tools and reusable design components. The essence of the new approach is the addition of a set of design and timing constraints which encodes the author's signature. The constraints are selected in such a way that they result in a minimal hardware overhead while embedding a unique signature that is difficult to remove and forge. Techniques are applicable in conjunction with an arbitrary behavioral synthesis task such as scheduling, assignment, allocation, transformation, and template matching.On a large set of design examples, studies indicate the effectiveness of the new approach that results in signature data that is highly resilient, difficult to detect and remove, and yet is easy to verify and can be embedded in designs with very low hardware overhead. For example, the probability that the same design with the embedded signature is obtained by any other designers by themselves is less than 1 in 10¹⁰², and no register overhead was incurred. The probability of tampering, the probability that part of the embedded signature can be removed by random attempts, is shown to be extremely low, and the watermark is additionally protected from such tampering with error-correcting codes.

REFERENCES

• 1: Anderson, R. and Kuhn, M. 1996. Tamper resistance---A cautionary note. In 2nd USENIX Workshop on Electronic Commerce, 1--11.
• 2: W. Bender , D. Gruhl , N. Morimoto , Aiguo Lu, Techniques for data hiding, IBM Systems Journal, v.35 n.3-4, p.313-336, 1996
• 3: Benedens, O. and Busch, C. 2000. Towards blind detection of robust watermarks in polygonal models. In Proceedings of the European Association for Computer Graphics (EUROGRAPHICS) vol. 19, 199--208.
• 4: Hal Berghel , Lawrence O'Gorman, Protecting ownership rights through digital watermarking, Computer, v.29 n.7, p.101-103, July 1996 [doi>10.1109/2.511977]
• 5: Digital Watermarks for Audio Signals, Proceedings of the 1996 International Conference on Multimedia Computing and Systems (ICMCS '96), p.0473, June 17-23, 1996
• 6: Brassil, J. T., Low, S., and Maxemchuk, N. F. 1999. Copyright protection for the electronic distribution of text documents. Proceedings of the IEEE, 87, 7, 1181--1196.
• 7: Chapman, R. and Durrani, T. S. 2000. Ip protection of dsp algorithms for system on chip implementation. IEEE Trans. Signal Process. 48, 3, 854--861.
• 8: Charbon, E. 1998. Hierarchical watermarking in ic design. In Proceedings of the Custom Integrated Circuits Conference. 295--235.
• 9: Cox, I. J., Kilian, J., Leighton, T., and Shamoon, T. 1996. A secure, imperceptible yet perceptually salient, spread spectrum watermark for multimedia. In Proceedings of IEEE Southcon. 192--197.
• 10: Craver, S., Memon, N., Yeo, B. L., and Yeung, M. M. 1996. Can invisible watermarks resolve rightful ownerships? IBM Tech. rep., RC 20509, 1996.
• 11: Crochiere, R. E. and Oppenheim, A. V. 1975. Analysis of linear digital networks. In Proceedings of the IEEE 63, 4, 581--595.
• 12: Dennis S. Fernandez, Intellectual property protection in the EDA industry, Proceedings of the 31st annual conference on Design automation, p.161-163, June 06-10, 1994, San Diego, California, United States [doi>10.1145/196244.196320]
• 13: Emil Girczyc , Steve Carlson, Increasing design quality and engineering productivity through design reuse, Proceedings of the 30th international conference on Design automation, p.48-53, June 14-18, 1993, Dallas, Texas, United States [doi>10.1145/157485.164565]
• 14: Satoshi Hada, Zero-Knowledge and Code Obfuscation, Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology, p.443-457, December 03-07, 2000
• 15: Hartung, F. and Kutter, M. 1999. Multimedia watermarking techniques. In Proceedings of the IEEE 87, 1079--1107.
• 16: Irby, D. L., Newbould, R. D., Carothers, J. D., and Rodriguez, J. J. 2001. Placement watermarking of standard-cell designs. In IEEE Southwest Symposium on Mixed-Signal Design. 116--120.
• 17: David S. Johnson , Cecilia R. Aragon , Lyle A. McGeoch , Catherine Schevon, Optimization by simulated annealing: an experimental evaluation; part II, graph coloring and number partitioning, Operations Research, v.39 n.3, p.378-406, May-June 1991 [doi>10.1287/opre.39.3.378]
• 18: Information hiding: steganography and watermarking—attacks and countermeasures, Kluwer Academic Publishers, Norwell, MA, 2001
• 19: Kahng, A. B., Lach, J., Mangione-Smith, W. H., and Mantik, S. 2001. Constraint-based watermarking techniques for design ip protection. IEEE Trans. Comput.-Aid. Design Integrat. Circuits Syst. 20, 10, 1236--1252.
• 20: Stefan Katzenbeisser , Fabien A. Petitcolas, Information Hiding Techniques for Steganography and Digital Watermarking, Artech House, Inc., Norwood, MA, 2000
• 21: Sanjeev Khanna , Francis Zane, Watermarking maps: hiding information in structured data, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.596-605, January 09-11, 2000, San Francisco, California, United States
• 22: Kim, H. J., Mangione-Smith, W. H., and Potkonjak, M. 1998. Protecting ownership rights of a lossless image coder through hierarchical watermarking. In Workshop on Signal Processing Systems, 73--82.
• 23: Darko Kirovski , Yean-Yow Hwang , Miodrag Potkonjak , Jason Cong, Intellectual property protection by watermarking combinational logic synthesis solutions, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.194-198, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.288609]
• 24: Kirovski, D. and Malvar, H. S. 2001. Spread-spectrum audio watermarking: Requirements, applications, and limitations. In IEEE International Workshop on Multimedia Signal Processing.
• 25: Kirovski, D. and Potkonjak, M. 2003. Local watermarks: Methodology and application to behavioral synthesis. IEEE Trans. VLSI CAD 22, 9, 1277--1284.
• 26: Paul C. Kocher, Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems, Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology, p.104-113, August 18-22, 1996
• 27: Paul C. Kocher , Joshua Jaffe , Benjamin Jun, Differential Power Analysis, Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology, p.388-397, August 15-19, 1999
• 28: Koushanfar, F., Hong, I., and Potkonjak, M. 2003. Behavioral synthesis techniques for intellectual property protection. Tech. Rep., UCLA Computer Science Department.
• 29: Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak, Intellectual Property Metering, Proceedings of the 4th International Workshop on Information Hiding, p.81-95, April 25-27, 2001
• 30: Jean Kumagai, Chip detectives, IEEE Spectrum, v.37 n.11, p.43-49, Nov. 2000 [doi>10.1109/6.880953]
• 31: Kutter, M. and Winkler, S. A. 2002. A vision-based masking model for spread-spectrum image watermarking. IEEE Trans. Image Process. 11, 1, 16--25.
• 32: John Lach , William H. Mangione-Smith , Miodrag Potkonjak, Fingerprinting Digital Circuits on Programmable Hardware, Proceedings of the Second International Workshop on Information Hiding, p.16-31, April 14-17, 1998
• 33: Lach, J., Mangione-Smith, W. H., and Potkonjak, M. 2001. Fingerprinting techniques for field-programmable gate array intellectual property protection. IEEE Trans. Comput.-Aid. Design Integrat. Circuits Syst. 20, 10, 1253--1261.
• 34: Lee, E. A. and Messerschmitt, D. G. 1987. Synchronous dataflow. In Proceedings of the IEEE 75, 9, 1235--1245.
• 35: Shu Lin , Daniel J. Costello, Error Control Coding, Second Edition, Prentice-Hall, Inc., Upper Saddle River, NJ, 2004
• 36: Lofstrom, K., Daasch, W. R., and Taylor, D. 2000. IC identification circuit using device mismatch. In Proceedings of the IEEE International Solid-State Circuits Conference. 372--373.
• 37: Seapahn Meguerdichian , Miodrag Potkonjak, Watermarking while preserving the critical path, Proceedings of the 37th conference on Design automation, p.108-111, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337328]
• 38: Giovanni De Micheli, Synthesis and Optimization of Digital Circuits, McGraw-Hill Higher Education, 1994
• 39: Newbould, R. D., Carothers, J. D., and Rodriguez, J. J. 2002. Watermarking ics for ip protection. Electron. Letters 38, 6, 272--274.
• 40: Newbould, R. D., Irby, D. L., Carothers, J. D., and Rodriguez, J. J. 2001. Mixed signal design watermarking for ip protection. In IEEE Southwest Symposium on Mixed-Signal Design. 110--115.
• 41: Ohbuchi, R., Masuda, H., and Aono, M. 2000. A shape-preserving data embedding algorithm for nurbs curves and surfaces. Trans. Inform. Process. Soc. Japan 41, 3, 559--569.
• 42: Oliveira, A. L. 2001. Techniques for the creation of digital watermarks in sequential circuit designs. IEEE Trans. Comput.-Aid. Design Integrat Circuits Syst. 20, 9, 1101--1117.
• 43: Podilchuk, C. and Zeng, W. 1997. Perceptual watermarking of still images. In IEEE Workshop on Multimedia Signal Processing. 363--368.
• 44: J. M. Rabaey , C. Chu , P. Hoang , M. Potkonjak, Fast Prototyping of Datapath-Intensive Architectures, IEEE Design & Test, v.8 n.2, p.40-51, April 1991 [doi>10.1109/54.82037]
• 45: Rashid, A., Asher, J., Mangione-Smith, W. H., and Potkonjak, M. 1999. Hierarchical watermarking for protection of dsp filter cores. In Custom Integrated Circuits Conference. 39--42.
• 46: Bruce Schneier, Applied cryptography (2nd ed.): protocols, algorithms, and source code in C, John Wiley & Sons, Inc., New York, NY, 1995
• 47: Swanson, M. D., Zhu, B., Chau, B., and Tewfik, A. H. 1997. Object-based transparent video watermarking. In IEEE Workshop on Multimedia Signal Processing. 369--374.
• 48: Torunoglu, I. and Charbon, E. 1999. Watermarking-based copyright protection of sequential functions. In Custom Integrated Circuits Conference.
• 49: van Schyndel, R. G., Tirkel, A. Z., and Osborne, C. F. 1994. A digital watermark. In Proceedings of the International Conference on Image Processing. 86--90.
• 50: Wagner, D., Foster, J. S., Brewer, E. A., and Aiken, A. 2000. A first step towards automated detection of buffer overrun vulnerabilities. In Network and Distributed System Security Symposium.
• 51: Jennifer L. Wong , Darko Kirovski , Miodrag Potkonjak, Computational Forensic Techniques for Intellectual Property Protection, Proceedings of the 4th International Workshop on Information Hiding, p.66-80, April 25-27, 2001
• 52: Boon-Lock Yeo , Minerva M. Yeung, Watermarking 3D Objects for Verification, IEEE Computer Graphics and Applications, v.19 n.1, p.36-45, January 1999 [doi>10.1109/38.736467]
• 53: Yeung, M. M., Mintzer, F. C., Braudaway, G. W., and Rao, A. R. 1997. Digital watermarking for high-quality imaging. In IEEE Workshop on Multimedia Signal Processing. 357--362.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.5 REGISTER-TRANSFER-LEVEL IMPLEMENTATION

Additional Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids

  K. Computing Milieux
  K.5 LEGAL ASPECTS OF COMPUTING
      K.5.1 Hardware/Software Protection
          Subjects: Proprietary rights

General Terms:
Algorithms, Design, Security

Keywords:
Intellectual property protection, behavioral synthesis, watermarking