• Home
  • Search
  • A Point-Set Compression Heuristic for Fiber-Based Certificates of Authenticity
  • Cite Icon5
  • https://doi.org/10.1109/dcc.2005.9Copy DOI Icon

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

  • Mar 29, 2005
  • D Kirovski
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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 COA 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 (2004) 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(M/sup 2/). We compare its performance with an expected lower bound. The heuristic can be used for numerous other applications such as storage of biometric patterns.

Similar Papers
  • Conference Article
  • Citations2

A point-subset compression algorithm for fiber-based certificates of authenticity

  • Jun 27, 2004
  • D Kirovski
  • Book Chapter
  • Citations87

RF-DNA: Radio-Frequency Certificates of Authenticity

  • Sep 10, 2007
  • Gerald Dejean +1
  • Research Article
  • Citations9

Reproductive effort and cost in the bay scallop,Argopecten irradians concentricus

  • Jul 01, 1986
  • International Journal of Invertebrate Reproduction and Development
  • Bruce J Barber +1
  • Research Article
  • Citations69

The influence of maternal rank and infant sex on maternal investment trends in rhesus macaques: birth sex ratios, inter-birth intervals and suckling patterns

  • Jan 01, 1990
  • Behavioral Ecology and Sociobiology
  • M Gomendio
  • Research Article
  • Citations71

Cost of Seed Production in the Perennial Herbs Geranium maculatum and G. sylvaticum: An Experimental Field Study

  • May 01, 1994
  • Oikos
  • Jon Ågren +2
  • Research Article
  • Citations3

Variation of morphological and chemical traits in sexes of the dioecious perennial grass Poa ligularis in relation to shrub cover and aridity in Patagonian ecosystems

  • Dec 15, 2015
  • Population Ecology
  • Laura Moreno +1
  • Research Article
  • Citations35

Biomass allocation to sexual and asexual reproduction in a leafy hepatic Lophozia silvicola Buch

  • Jan 01, 2001
  • Journal of Bryology
  • S Laaka-Lindberg
  • Research Article
  • Citations28

Dynamics of a Yellow Perch Population in Western Lake Superior

  • Aug 01, 1993
  • North American Journal of Fisheries Management
  • Charles R Bronte +2
  • Research Article
  • Citations4

THE RANDOM POROUS STRUCTURE AND MECHANICAL RESPONSE OF LIGHTWEIGHT ALUMINUM FOAMS

  • Jan 01, 2014
  • MRS Proceedings
  • Max Larner +2
  • Research Article
  • Citations38

Reproductive effort and success of males in scramble-competition polygyny: Evidence for trade-offs between foraging and mate search.

  • Sep 12, 2018
  • Journal of Animal Ecology
  • Aaron M Foley +5
  • Research Article
  • Citations28

BUMPUS IN THE SNAKE DEN: EFFECTS OF SEX, SIZE, AND BODY CONDITION ON MORTALITY OF RED-SIDED GARTER SNAKES

  • May 09, 2007
  • Evolution
  • R Shine +4
  • Research Article
  • Citations6

Reproductive tradeoffs govern sexually dimorphic tubular lysosome induction in Caenorhabditis elegans.

  • Jun 15, 2022
  • The Journal of experimental biology
  • Cara D Ramos +2
  • Research Article
  • Citations25

The self-aggregation behaviour of amphotericin B-loaded polyrotaxane-based triblock copolymers and their hemolytic evaluation

  • Jan 01, 2009
  • Soft Matter
  • Xiaowen Zhang +6
  • Research Article
  • Citations12

Random access prediction structures for light field video coding with MV-HEVC

  • Jan 23, 2020
  • Multimedia Tools and Applications
  • Vasileios Avramelos +3
  • Research Article
  • Citations266

Current trends, challenges, and perspectives of anti-fogging technology: Surface and material design, fabrication strategies, and beyond

  • Sep 07, 2018
  • Progress in Materials Science
  • Iván Rodríguez Durán +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.