WO2004019184A3 - Method of authentificating an object or entity using a random binary id code subject to bit drift - Google Patents

Method of authentificating an object or entity using a random binary id code subject to bit drift Download PDF

Info

Publication number
WO2004019184A3
WO2004019184A3 PCT/US2003/026703 US0326703W WO2004019184A3 WO 2004019184 A3 WO2004019184 A3 WO 2004019184A3 US 0326703 W US0326703 W US 0326703W WO 2004019184 A3 WO2004019184 A3 WO 2004019184A3
Authority
WO
WIPO (PCT)
Prior art keywords
population
drift
generated
instance
instances
Prior art date
Application number
PCT/US2003/026703
Other languages
French (fr)
Other versions
WO2004019184A2 (en
Inventor
Chi-Song Horng
Original Assignee
Icid Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Icid Llc filed Critical Icid Llc
Priority to AU2003268189A priority Critical patent/AU2003268189A1/en
Publication of WO2004019184A2 publication Critical patent/WO2004019184A2/en
Publication of WO2004019184A3 publication Critical patent/WO2004019184A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer

Abstract

Each object (such as for example an integrated circuit) (36, 10) of a population of similar objects is configured to generate instances of a dynamic binary identification code (ID) (38, 12) that Differ from instances of IDs (38) generated by all other member objects of the population. While bits residing in most of the bit positions of the ID (38) generated by each member object of the population do not vary in state from instance-to-instance of that ID (38), bits residing in one or more of the bit positions of the ID (38) may vary (drift) in state from instance-to-instance of that ID (38). A set of instances of the ID (38) generated by each member object of the population are analyzed to construct a separate 'drift profile' for each member object's ID (38) indicating for each bit position a probability that the bit position will contain a bit of a particular state (14). Thereafter, to verify that a particular object is a specific member object of the population, a set of instances of the ID generated by that particular object is analyzed to construct a drift profile for that particular object's ID. That drift profile is then compared (28) to the drift profiles of the IDs generated by the member objects of the population to determine whether the particular object is a certain specific member object of the population.
PCT/US2003/026703 2002-08-26 2003-08-25 Method of authentificating an object or entity using a random binary id code subject to bit drift WO2004019184A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003268189A AU2003268189A1 (en) 2002-08-26 2003-08-25 Method of authentificating an object or entity using a random binary id code subject to bit drift

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/228,678 US6802447B2 (en) 2002-08-26 2002-08-26 Method of authenticating an object or entity using a random binary ID code subject to bit drift
US10/228,678 2002-08-26

Publications (2)

Publication Number Publication Date
WO2004019184A2 WO2004019184A2 (en) 2004-03-04
WO2004019184A3 true WO2004019184A3 (en) 2004-11-04

Family

ID=31887627

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/026703 WO2004019184A2 (en) 2002-08-26 2003-08-25 Method of authentificating an object or entity using a random binary id code subject to bit drift

Country Status (3)

Country Link
US (1) US6802447B2 (en)
AU (1) AU2003268189A1 (en)
WO (1) WO2004019184A2 (en)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8156216B1 (en) 2002-01-30 2012-04-10 Adobe Systems Incorporated Distributed data collection and aggregation
US7840803B2 (en) * 2002-04-16 2010-11-23 Massachusetts Institute Of Technology Authentication of integrated circuits
US7458061B2 (en) * 2002-06-14 2008-11-25 Sun Microsystems, Inc. Protecting object identity in a language with built-in synchronization objects
US20040098229A1 (en) * 2002-06-28 2004-05-20 Brett Error Efficient click-stream data collection
US20050216844A1 (en) * 2004-03-03 2005-09-29 Error Brett M Delayed transmission of website usage data
US7441195B2 (en) * 2003-03-04 2008-10-21 Omniture, Inc. Associating website clicks with links on a web page
US7558969B1 (en) 2003-03-06 2009-07-07 National Semiconductor Corporation Anti-pirate circuit for protection against commercial integrated circuit pirates
DK200300384A (en) * 2003-03-13 2004-09-14 Quard Technology I S Self-Approving Biometric Device with Dynamic PIN Code Creation
USRE43922E1 (en) 2003-06-13 2013-01-15 National Semiconductor Corporation Balanced cells with fabrication mismatches that produce a unique number generator
US7752137B2 (en) 2003-11-03 2010-07-06 Meyers Printing Company Authentication and tracking system
US8615470B2 (en) * 2003-11-03 2013-12-24 Verify Brand Authentication and tracking system
US7210634B2 (en) * 2004-02-12 2007-05-01 Icid, Llc Circuit for generating an identification code for an IC
US7702927B2 (en) 2004-11-12 2010-04-20 Verayo, Inc. Securely field configurable device
US7370190B2 (en) * 2005-03-03 2008-05-06 Digimarc Corporation Data processing systems and methods with enhanced bios functionality
US7813507B2 (en) * 2005-04-21 2010-10-12 Intel Corporation Method and system for creating random cryptographic keys in hardware
WO2007087559A2 (en) 2006-01-24 2007-08-02 Pufco, Inc. Signal generator based device security
KR101059005B1 (en) 2006-04-13 2011-08-23 엔엑스피 비 브이 Semiconductor device, identifier generation method and identification method thereof
US7802156B2 (en) * 2006-05-31 2010-09-21 Lsi Corporation Identification circuit with repeatable output code
US7676726B2 (en) * 2006-08-24 2010-03-09 Lsi Corporation Stabilization for random chip identifier circuit
US8165291B2 (en) * 2006-08-24 2012-04-24 Lsi Corporation Random seed stability with fuses
US20080052029A1 (en) * 2006-08-24 2008-02-28 Lsi Logic Corporation Unique binary identifier using existing state elements
US7603637B2 (en) * 2006-08-24 2009-10-13 Lsi Corporation Secure, stable on chip silicon identification
EP2214117B1 (en) * 2007-09-19 2012-02-01 Verayo, Inc. Authentication with physical unclonable functions
US8028924B2 (en) * 2009-09-15 2011-10-04 International Business Machines Corporation Device and method for providing an integrated circuit with a unique identification
US8995243B2 (en) 2010-01-15 2015-03-31 Laufer Teknik, Inc. System and method for suppressing jitter in digital data signals including image, video and audio data signals
US8451701B2 (en) * 2010-01-15 2013-05-28 Laufer Teknik, Inc. System and method for suppressing jitter
US11361174B1 (en) 2011-01-17 2022-06-14 Impinj, Inc. Enhanced RFID tag authentication
US9911018B1 (en) 2012-01-12 2018-03-06 Impinj, Inc. RFID tags with digital signature subportions
TWI546692B (en) * 2011-10-27 2016-08-21 電子戰協會公司 Systems and methods of device authentication including features of circuit testing and verification in connection with known board information
US9122878B1 (en) * 2012-06-28 2015-09-01 Emc Corporation Software license management with drifting component
AU2013201357A1 (en) 2013-03-07 2014-09-25 Malpure Pty Ltd Reader and method for reading data
US10769327B1 (en) * 2019-06-13 2020-09-08 International Business Machines Corporation Integrated circuit authentication using mask fingerprinting

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5350715A (en) * 1991-11-12 1994-09-27 Samsung Electronics Co., Ltd. Chip identification scheme
US5642307A (en) * 1992-07-09 1997-06-24 Advanced Micro Devices, Inc. Die identifier and die indentification method
US5818738A (en) * 1987-10-30 1998-10-06 Gao Gesellschaft Fur Automation Und Organisation Mgh Method for testing the authenticity of a data carrier having an integrated circuit
US6161213A (en) * 1999-02-17 2000-12-12 Icid, Llc System for providing an integrated circuit with a unique identification
US6600686B2 (en) * 2001-02-07 2003-07-29 Samsung Electronics Co., Ltd. Apparatus for recognizing chip identification and semiconductor device comprising the apparatus

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630201A (en) 1984-02-14 1986-12-16 International Security Note & Computer Corporation On-line and off-line transaction security system using a code generated from a transaction parameter and a random number
US5367148A (en) 1986-04-18 1994-11-22 Cias, Inc. Counterfeit detection using ID numbers with at least one random portion
US6212638B1 (en) 1997-12-02 2001-04-03 George C. Lee Method for generating unpredictable authentication identification symbols
US6390362B1 (en) 1999-06-30 2002-05-21 David A. Martin Method and device for preventing check fraud
US6480136B1 (en) * 2001-05-08 2002-11-12 Analog Devices, Inc. Modified repetitive cell matching technique for integrated circuits
US6601008B1 (en) * 2001-08-02 2003-07-29 Lsi Logic Corporation Parametric device signature

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5818738A (en) * 1987-10-30 1998-10-06 Gao Gesellschaft Fur Automation Und Organisation Mgh Method for testing the authenticity of a data carrier having an integrated circuit
US5350715A (en) * 1991-11-12 1994-09-27 Samsung Electronics Co., Ltd. Chip identification scheme
US5642307A (en) * 1992-07-09 1997-06-24 Advanced Micro Devices, Inc. Die identifier and die indentification method
US6161213A (en) * 1999-02-17 2000-12-12 Icid, Llc System for providing an integrated circuit with a unique identification
US6600686B2 (en) * 2001-02-07 2003-07-29 Samsung Electronics Co., Ltd. Apparatus for recognizing chip identification and semiconductor device comprising the apparatus

Also Published As

Publication number Publication date
US20040035919A1 (en) 2004-02-26
AU2003268189A8 (en) 2004-03-11
US6802447B2 (en) 2004-10-12
WO2004019184A2 (en) 2004-03-04
AU2003268189A1 (en) 2004-03-11

Similar Documents

Publication Publication Date Title
WO2004019184A3 (en) Method of authentificating an object or entity using a random binary id code subject to bit drift
AUPR824601A0 (en) Methods and system (npw004)
EP1464031A4 (en) Face recognition using kernel fisherfaces
WO2003014866A3 (en) Method and system for dynamic learning through a regression-based library generation process
WO2002097676A3 (en) Integrating tablespaces with different block sizes
WO2004075078A3 (en) Method and apparatus for fundamental operations on token sequences: computing similarity, extracting term values, and searching efficiently
DE602004024139D1 (en) Audio Signal Processing
AU2003268933A1 (en) Message authentication code based on error correcting code
WO2004095350A3 (en) Method for optimizing the design and implementation of rfid tags
EP1063585A3 (en) Operation code encoding
WO2000034901A3 (en) Method and apparatus for analyzing measurements
GB0412175D0 (en) Identification of image characteristics
MY134073A (en) Apparatus and method for detecting and correcting a corrupted broadcast time code
CA2428821A1 (en) Accessing a platform independent input method editor from an underlying operating system
WO2002082329A3 (en) Method for generating a quantitative structure property activity relationship
WO2004114650A3 (en) Systems and methods for dot gain determination and dot gain based printing
EP1079537A3 (en) Portable terminal
LU90825B1 (en) Method for the determination of one or more parameters of a seat passenger
EP1335349A3 (en) Pitch extraction methods and systems for speech coding using multiple time lag extraction
WO2002006974A3 (en) Method for comparing search profiles
GB2409137A (en) Electric submersible oil well pump communications
EP1345332A8 (en) Coding method, apparatus, decoding method, and apparatus
WO2004070501A3 (en) System for tracking an article
WO2007044501A3 (en) Decoding of walsh codes
WO2004104788A3 (en) Methods and systems for determining security requirements for an information resource

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP