Abstract. We have developed the first hardware and software (intellectual property) metering scheme that enables reliable low overhead proofs for the number of manufactured parts and copied programs. The key idea is to make each design slightly different d
[15] M.K. Franklin, D. Malkhi, “Auditable metering with lightweight security”. Journal of Com-
puter Security, vol.6, (no.4), IOS Press, 1998. p.237-55.
[16] M.R. Garey, D.S. Johnson. “Computers and intractability. A guide to the theory of NP-com-
pleteness.” Oxford, UK: Freeman, 1979.
[17] L.M. Guerra, M. Potkonjak, J.M. Rabaey, “Behavioral-level synthesis of heterogeneous BISR
reconfigurable ASIC’s.”IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol.6, (no.1), March 1998. p.158-67.
[18] F. Hartung, M. Kutter. “Multimedia watermarking techniques.” Proceedings of the IEEE, July
1999, vol.87, (no.7):1079-107.
[19] A.B. Kahng, J. Lach, W.H. Mangione-Smith, S. Mantik, I.L. Markov, M. Potkonjak, P. Tucker,

