A Point-Set Compression Heuristic for Fiber-Based Certificates of Authenticity

A certificate of authenticity (COA) is an inexpensive physical object that has a random unique structure with high cost of near-exact reproduction. An additional requirement is that the uniqueness of COA's random structure can be verified using an inexpensive device. Bauder was the first to propose COAs created as a randomized augmentation of a set of fixed-length fibers into a transparent gluing material that randomly fixes once for all the position of the fibers within. Recently, Kirovski showed that linear improvement in the compression ratio of a point-set compression algorithm used to store fibers' locations, yields exponential increase in the cost of forging a fiber-based COA instance. To address this issue, in this paper, we introduce a novel, generalized heuristic that compresses M points in an N-dimensional grid with computational complexity proportional to O(M2 ). We compare its performance with an expected lower bound. The heuristic can be used for numerous other ...

• Type: Conference
• Year: 2005
• Where: DCC
• Authors: Darko Kirovski
• Keywords: Computer Graphics, DCC 2005, Fiber-based Coa Instance, Inexpensive Physical Object, Random Unique Structure