Systems and methods for encoding randomly distributed...

Details Systems and methods for encoding randomly distributed... Systems and methods for encoding randomly distributed...

2004-03-17

2009-08-18

Dada, Beemnet W (Department: 2435)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C713S176000, C380S201000

Reexamination Certificate

active

07577844

ABSTRACT:
The described systems and methods described are directed at encoding randomly distributed features in an object. Randomly distributed features in an authentication object are determined. Data representing the randomly distributed features is compressed and encoded with a signature. A label is created and includes the authentication object and the encoded data. The data may be compressed by determining a probability density function associated with the authentication object. Vectors associated with the randomly distributed attributes are determined based, at least in part, on the probability density function. The vectors are encoded using an arithmetic coding algorithm.

REFERENCES:
patent: 4386233 (1983-05-01), Smid et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4567600 (1986-01-01), Massey et al.
patent: 4633036 (1986-12-01), Hellman et al.
patent: 4820912 (1989-04-01), Samyn
patent: 4881264 (1989-11-01), Merkle
patent: 4956863 (1990-09-01), Goss
patent: 5003597 (1991-03-01), Merkle
patent: 5016274 (1991-05-01), Micali et al.
patent: 5299262 (1994-03-01), Brickell et al.
patent: 5384846 (1995-01-01), Berson et al.
patent: 5388158 (1995-02-01), Berson
patent: 5420924 (1995-05-01), Berson et al.
patent: 5469506 (1995-11-01), Berson et al.
patent: 5864622 (1999-01-01), Marcus
patent: 5974150 (1999-10-01), Kaish et al.
patent: 6035914 (2000-03-01), Ramsey et al.
patent: 6193156 (2001-02-01), Han et al.
patent: 6536665 (2003-03-01), Ray et al.
patent: 7010167 (2006-03-01), Ordowski et al.
patent: 7089420 (2006-08-01), Durst et al.
patent: 7152047 (2006-12-01), Nagel
patent: 2005/0131900 (2005-06-01), Palliyll et al.
patent: 2595621(A1) (2000-08-01), None
patent: 10204870 (2003-08-01), None
patent: 0889448 (1999-01-01), None
patent: 1173001 (2002-01-01), None
patent: 2088971(C1) (1997-08-01), None
patent: WO9119614 (1991-12-01), None
patent: WO 99/17486 (1999-04-01), None
patent: WO 01/43086 (2001-06-01), None
“Certificate Authority Technology”, SC Infosecurity News Magazine, pp. 42-43, Feb. 1999.
Chang, “Robust Image Authentication Using Content Based Compression”, Multimedia Systems, vol. 9, No. 2, Aug. 2003.
Min-Hui, “An Image Self-Verification Scheme Based on Rehash Technique”, 2003 International Conference on Communication Technology, vol. 2, pp. 1883-1886, Apr. 2003.
Rey, “A Survery of Watermarking Algorithms for Image Authentication”, EURASIP Journal on Applied Signal Processing, vol. 2002, No. 6, pp. 613-621, Jun. 2002.
Brzakovic et al, “Document Recognition/Authentication Based on Medium-Embedded Random Patterns”, Proceedings of the Second International Conference on Tsukuba Science City, Japan, Oct. 20-22, 1993, pp. 95-98.
“Counterfeit Deterrent Features for the Next-Generation Currency Design”, Naitonal Materials Advisory Board (NMAB), 4-Description and Assessment of Deterrent Features, pp. 39-86.
“Counterfeit Deterrent Features for the Next-Generation Currency Design (1993)”, National Materials Advisory Board (NMAB); Appendix E: Methods for Authentication of Unique Random Patt . . . pp. 117-120.
Pappu, R., “Physical One-Way Functions”, www.sciencemag.org, Vo. 297, Sep. 20, 2002, pp. 2026-2030.
Pennebaker et al, “An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder”, IBM Journal of Research and Development, vol. 32, No. 11, Nov. 1988, pp. 717-726.
Rivest, R.L., et al., “A Method for Obtaining Digital Signatures and Public-Key Cryptosystems”, 15 pages.
Rivest, R., “The MD5 Message-Digest Algorithm”, MIT Laboratory for Computer Science and RSA Data Security, Inc., Apr. 1992, 18 Pages, http:/www.faqs.org/rfcs/rfc1321.html.
Simmons, “Identification of Data, Devices, Documents and Individuals”, Proceedings of the Annual International Carnahan Conference on Security Technology, Taipei, Oct. 1-3, 1991, p. 208.
“Using Biometrics for Border Security”, United States General Accounting Office, GAO-03-174, Technology Assessment, pp. i-234, Nov. 2002.
Astrachan, “Huffman Coding: A CS2 Assignment”, retrieved from <<http://www.cs.duke.edu/csed/poop/huff/info/>>, Feb. 4, 2004.
Menezes, et al., “Handbook of Applied Cryptography”, pp. 352-368.
Russian Office Action for PCT Application No. 2005104394, mailed Mar. 6, 2009 (13 pages).

Affiliated with

Also associated with

Rating

Systems and methods for encoding randomly distributed... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for encoding randomly distributed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for encoding randomly distributed... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4097378