Effective iterative techniques for fingerprinting design IP

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 23, Issue 2, 2004, Pages 208-215

  Caldwell, Andrew E ^a   Choi, Hyun Jin ^e   Kahng, Andrew B ^b   Mantik, Stefanus ^a   Potkonjak, Miodrag ^c   Qu, Gang ^d   Wong, Jennifer L ^c  

^a CADENCE DESIGN SYSTEMS   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c University of California   (United States)

^d UNIVERSITY OF MARYLAND   (United States)

^e NONE

Author keywords

Fingerprint; Intellectual property protection; Iterative optimization; VLSI; Watermark

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER HARDWARE; COMPUTER SOFTWARE; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; INTELLECTUAL PROPERTY; OPTIMIZATION; VLSI CIRCUITS;

FINGERPRINTING; INTELLECTUAL PROPERTY PROTECTION; ITERATIVE OPTIMIZATION;

DIGITAL WATERMARKING;

EID: 1242286077     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2003.822126     Document Type: Article

References (28)

1. C. J. Alpert, "The ISPD-98 circuit benchmark suite," in Proc. ACM/IEEE International Symposium on Physical Design, Apr. 98, pp. 80-85.
2. A. E. Caldwell, H. Choi, A. B. Kahng, S. Mantik, M. Potkonjak, G. Qu, and J. L. Wong, "Effective Iterative Techniques for Fingerprinting Design IP," University of Maryland Institute for Advanced Computer Studies (UMIACS), Technical Report UMIACS-TR-2003-79, July 2003.
3. I. Biehl and B. Meyer, "Protocols for collusion-secure asymmetric fingerprinting," in Proc. 14th Annu. Symp. Theoretical Aspect of Computer Science, 1997, pp. 399-412.
4. D. Boneh and J. Shaw, "Collusion-secure fingerprinting for digital data," in Proc. 15th Annu. Int. Cryptology Conf., 1995, pp. 452-465.
5. O. Coudert, "Exact coloring of real-life graphs is easy," in Proc. 34th Design Automation Conf., June 1997, pp. 121-126.
6. S. Dutt and W. Deng, "VLSI circuit partitioning by cluster-removal using iterative improvement techniques," in Proc. IEEE Int. Conf. Computer-Aided Design, 1996, pp. 194-200.
7. C. M. Fiduccia and R. M. Mattheyses, "A linear time heuristic for improving network partitions," in Proc. ACM/IEEE Design Automation Conf., 1982, pp. 175-181.
8. C. Fleurent and J. A. Ferland, "Generic and hybrid algorithms for graph coloring," Ann. Oper. Res., vol. 63, pp. 437-461, 1996.
9. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W.H. Freeman, 1979.
10. M. M. Halldorsson, "A still better performance guarantee for approximate graph coloring," Inform. Processing Lett., vol. 45, no. 1, pp. 19-23, 1995.
11. I. Hong and M. Potkonjak, "Behavioral synthesis techniques for intellectual property protection," in Proc. 36th ACM/IEEE Design Automation Conf., June 1999, pp. 849-854.
12. D. S. Johnson et al., "Optimization by simulated annealing: An experimental evaluation II. Graph coloring and number partitioning," Oper. Res., vol. 39, no. 3, pp. 378-406, 1991.
13. A. B. Kahng, J. Lach, W. H. Mangione-Smith, S. Mantik, I. L. Markov, M. Potkonjak, P. Tucker, H. Wang, and G. Wolfe, "Watermarking techniques for intellectual property protection," in Proc. ACM/IEEE Design Automation Conf., June 1998, pp. 776-781.
14. A. B. Kahng, S. Mantik, I. L. Markov, M. Potkonjak, P. Tucker, H. Wang, and G. Wolfe, "Robust IP watermarking methodologies for physical design," in Proc. ACM/IEEE Design Automation Conf., June 1998, pp. 782-787.
15. B. W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell Syst. Tech. J., vol. 49, pp. 291-307, 1970.
16. D. Kirovski, Y. Hwang, M. Potkonjak, and J. Cong, "Intellectual property protection by watermarking combinational logic synthesis solutions," in Proc. IEEE/ACM Int. Conf. Computer Aided Design, 1998.
17. J. Lach, W. H. Mangione-Smith, and M. Potkonjak, "FPGA fingerprinting techniques for protecting intellectual property," in Proc. CICC, 1998.
18. J. P. M. Silva and K. A. Sakallah, "Boolean satisfiability in electronic design automation," in 37th ACM/IEEE Design Automation Conf., June 2000, pp. 675-680.
19. I. H. Osman and J. P. Kelly, Eds., Meta-Heuristics: Theory and Applications: Kluwer, 1996.
20. B. Pfitzmann and M. Schunter, "Asymmetric fingerprinting," in Proc. Int. Conf. Theory and Application of Cryptographic Techniques, 1996, pp. 84-95.
21. G. Qu and M. Potkonjak, "Analysis of watermarking techniques for graph coloring problem," in Proc. IEEE/ACM Int. Conf. Computer Aided Design, Nov. 1998, pp. 190-193.
22. ____, "Fingerprinting IP's using constraint-addition: Approach and graph coloring case study," in Proc. 37th ACM/IEEE Design Automation Conf., June 2000, pp. 587-592.
23. G. Qu, J. L. Wong, and M. Potkonjak, "Optimization-intensive watermarking techniques for decision problems," in Proc. 36th ACM/IEEE Design Automation Conf., June 1999, pp. 33-36.
24. R. H. Storer, S. D. Wu, and R. Vaccari, "New search spaces for sequencing problems with application to job shop scheduling," Management Science, vol. 38, pp. 1495-1509, 1992.
25. Intellectual Property Protection White Paper: Schemes, Alternatives, and Discussion Version 1.0, Sept. 2000.
26. DIMACS Graph Coloring Benchmark [Online]. ftp://dimacs.rutgers.edu/pub/challenge/graph/benchmarks/color/.
27. SATLIB-The Satisfiability Library [Online]. Available: http://www.satlib.org/.
28. Graph Coloring Instances [Online]. Available: http://mat.gsia.cmu.edu/COLOR/instances.html