Effective iterative techniques for fingerprinting design IP

  • Caldwell A
  • Choi H
  • Kahng A
 et al. 
  • 79


    Mendeley users who have this article in their library.
  • 41


    Citations of this article.


While previous watermarking-based approaches to intellectual
property protection (IPP) have asymmetrically emphasized the IP
provider's rights, the true goal of IPP is to ensure the rights of both
the IP provider and the IP buyer. Symmetric fingerprinting schemes have
been widely and effectively used to achieve this goal; however, their
application domain has been restricted only to static artifacts, such as
image and audio. In this paper, we propose the first generic symmetric
fingerprinting technique which can be applied to an arbitrary
optimization/synthesis problem and, therefore, to hardware and software
intellectual property. The key idea is to apply iterative optimization
in an incremental fashion to solve a fingerprinted instance; this
leverages the optimization effort already spent in obtaining a previous
solution, yet generates a uniquely fingerprinted new solution. We use
this approach as the basis for developing specific fingerprinting
techniques for four important problems in VLSI CAD: partitioning, graph
coloring, satisfiability, and standard-cell placement. We demonstrate
the effectiveness of our fingerprinting techniques on a number of
standard benchmarks for these tasks. Our approach provides an effective
tradeoff between runtime and resilience against collusion

Author-supplied keywords

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

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Andrew E. Caldwell

  • Hyun Jin Choi

  • Andrew B. Kahng

  • Stefanus Mantik

  • Miodrag Potkonjak

  • Gang Qu

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free