Patent US5253107A successfully refreshed from Google Patents.
Patent US6185316B1 successfully refreshed from Google Patents.
US6185316B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Self-authentication apparatus and method
Assignee: Unisys Corp
•
Filing: 1997-11-12
•
Granted: 2001-02-06
•
Expires: 2017-11-12
Abstract
Abstract An apparatus, method, and computer program for providing authenticating indicia and verifying the image thereby. One particular embodiment is a biometric application such as a fingerprint-based authentication system. The apparatus includes an image receiver for receiving the original image with true image point, a false image point generator providing false image points, and a transient template generator that selectively combines the true image points and the false image points. The apparatus can also constrain false image points to be non-coinciding plausible impostors of the true image points. The apparatus can include a claimant image receiver, a transient template receiver and a comparator for comparing the claimant image points with the template image points and producing an authentication signal. The method can employ a hashing technique to produce an encoding key from the non-coincident plausible impostor false image points, and preselected encryption techniques to produce ciphertext from plaintext with the encoding key. The method can include extracting claimant image points from template image points and iteratively constructing candidate decoding keys from the post-extraction residual points. Authentication is indicated if the decoding key successfully produces a matching plaintext from the ciphertext.
Inventors
- 👤 William J. Buffam
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:22
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G06; G06F; G06F21/00; G06F21/30; G06F21/31; G06F21/32; G06V; G06V40/00; G06V40/10; G06V40/12; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/257; G07C9/30; G07C9/32; G07C9/37; G07F7/12; H; H04; H04L; H04L9/00; H04L9/32; H04L9/3226; H04L9/3231; G06F2211/00; G06F2211/007; G06F2211/008; H04L2209/00; H04L2209/80; H04L2209/805
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
122 words
An apparatus for encoding an original image for authentication, the apparatus comprising: a. an image receiver for receiving the original image, the image having true image points associated therewith; b. a false image point generator providing false image points; c. a key generator that generates a substantially random encoding key from the false image points using a preselected key generation technique; d. an encryptor that encrypts a plaintext using the generated encoding key to produce a ciphertext; and e. a transient template generator operably connected with the image receiver, the encryptor, and the false image point generator, the template generator providing a transient template by selectively combining the false image points, the ciphertext, and a preselected portion of the true image points.
Claim 2
Independent Claim
122 words
An apparatus for encoding an original image for authentication, the apparatus comprising: a. an image receiver for receiving the original image, the image having true image points associated therewith; b. a false image point generator providing false image points; c. a key generator that generates a substantially random encoding key from the false image points using a preselected key generation technique; d. an encryptor that encrypts a plaintext using the generated encoding key to produce a ciphertext; and e. a transient template generator operably connected with the image receiver, the encryptor, and the false image point generator, the template generator providing a transient template by selectively combining the false image points, the ciphertext, and a preselected portion of the true image points.
Claim 3
Dependent Claim
43 words
The apparatus of claim 1 wherein the false image point generator constrains false image points such that a. the false image points are plausible impostors of the true image points; and b. the false image points are not coincident with true image points.
Claim 4
Dependent Claim
19 words
The apparatus of claim 1 wherein the image receiver provides a master template from the original true image points.
Claim 5
Dependent Claim
16 words
The apparatus of claim 1 , wherein the preselected key generation technique includes a hashing technique.
Claim 6
Dependent Claim
45 words
The apparatus of claim 1 , wherein the image receiver provides a master template from the original true image points and further comprising a master template database operably connected to the image receiver, the master template database receiving the master template from the image receiver.
Claim 7
Independent Claim
102 words
A method for providing authenticating indicia in an original image having information points associated therewith, the method comprising the steps of: a. selecting true image points from the plurality of information points, the true image points being representative of the original image; b. providing false image points; c. generating a substantially random encoding key from the false image points using a preselected key generation technique; d. encrypting a plaintext using the generated encoding key to produce a ciphertext; and e. forming a transient template by selectively combining the false image points, the ciphertext, and a preselected portion of the true image points.
Claim 8
Independent Claim
102 words
A method for providing authenticating indicia in an original image having information points associated therewith, the method comprising the steps of: a. selecting true image points from the plurality of information points, the true image points being representative of the original image; b. providing false image points; c. generating a substantially random encoding key from the false image points using a preselected key generation technique; d. encrypting a plaintext using the generated encoding key to produce a ciphertext; and e. forming a transient template by selectively combining the false image points, the ciphertext, and a preselected portion of the true image points.
Claim 9
Dependent Claim
18 words
The method of claim 6 wherein the false image points are plausible impostors of the true image points.
Claim 10
Dependent Claim
42 words
The method of claim 6 wherein the preselected key generating technique includes a hash technique, and wherein said encrypting step is performed using one of a symmetric encryption technique, and an asymmetric encryption technique with a private key having an arbitrary value.
Claim 11
Dependent Claim
37 words
The method of claim 6 further comprising the steps of: a. creating a master template from the true information points, the master template being a unique representation of the original image; and b. storing the master template.
Claim 12
Dependent Claim
12 words
The method of claim 6 wherein the image is a biometric image.
Claim 13
Dependent Claim
53 words
The method of claim 6 wherein the biometric image is a fingerprint, the true information points are fingerprint minutiae, the preselected key generating technique includes a hashing technique, and said encrypting step is performed using one of a symmetric encryption technique, and an asymmetric encryption technique with a private key of arbitrary value.
Claim 14
Independent Claim
87 words
A method for producing a self-authentication code for an n-dimensional image having true image points, the method comprising the steps of: a. receiving the true image points; b. synthesizing false image points; c. generating a substantially random encoding key from the false image points using a preselected key generation technique; d. encrypting a plaintext using the generated encoding key to produce a ciphertext; and e. forming a transient template by selectively combining the false image points, the ciphertext, and a preselected portion of the true image points.
Claim 15
Independent Claim
87 words
A method for producing a self-authentication code for an n-dimensional image having true image points, the method comprising the steps of: a. receiving the true image points; b. synthesizing false image points; c. generating a substantially random encoding key from the false image points using a preselected key generation technique; d. encrypting a plaintext using the generated encoding key to produce a ciphertext; and e. forming a transient template by selectively combining the false image points, the ciphertext, and a preselected portion of the true image points.
Claim 16
Dependent Claim
90 words
An article of manufacture comprising a computer program embodied on a computer-readable medium for providing a method for self-authentication, the method comprising the steps of: a. receiving true image points; b. synthesizing false image points; c. generating a substantially random encoding key from the false image points using a preselected key generation technique; d. encrypting a plaintext using the generated encoding key to produce a ciphertext; and e. forming a transient template by selectively combining the false image points, the ciphertext, and a preselected portion of the true image points.
Claim 17
Dependent Claim
90 words
An article of manufacture comprising a computer program embodied on a computer-readable medium for providing a method for self-authentication, the method comprising the steps of: a. receiving true image points; b. synthesizing false image points; c. generating a substantially random encoding key from the false image points using a preselected key generation technique; d. encrypting a plaintext using the generated encoding key to produce a ciphertext; and e. forming a transient template by selectively combining the false image points, the ciphertext, and a preselected portion of the true image points.
Claim 18
Dependent Claim
37 words
The product of claim 13 , wherein the method embodied on the computer-readable medium further comprises: a. creating a unique master template from the true data points of the original image; and b. storing the master template.
Claim 19
Dependent Claim
38 words
The apparatus recited in claim 1 , wherein in addition to the false image points, the ciphertext, and the preselected portion of the true image points, the transient template generator also combines the plaintext on the transient template.
Claim 20
Dependent Claim
31 words
The method recited in claim 6 , wherein said forming step comprises selectively combining the false image points, a preselected portion of the true image points, the plaintext, and the ciphertext.
Claim 21
Dependent Claim
31 words
The method recited in claim 12 , wherein said forming step comprises selectively combining the false image points, a preselected portion of the true image points, the plaintext, and the ciphertext.
Claim 22
Dependent Claim
33 words
The article of manufacturing recited in claim 13 , wherein said forming step comprises selectively combining the false image points, a preselected portion of the true image points, the plaintext, and the ciphertext.
References Cited (Backward Citations)
US2952080A
Cited
US3984804A
Cited
US3959771A
Cited
US3981443A
Cited
US4322716A
Cited
US4253086A
Cited
US4259661A
Cited
US4414685A
Cited
US4449189A
Cited
US4651341A
Cited
US4637055A
Cited
US4665554A
Cited
US4752957A
Cited
US4699149A
Cited
US4612666A
Cited
US4658428A
Cited
US4769850A
Cited
US4644858A
Cited
US4905296A
Cited
US4795890A
Cited
US4807287A
Cited
US4906940A
Cited
US4838644A
Cited
US5570434A
Cited
US5164992A
Cited
US5537484A
Cited
US5163094A
Cited
US5566246A
Cited
US5524161A
Cited
US5568568A
Cited
US5469512A
Cited
US5432864A
Cited
US5555320A
Cited
US5550928A
Cited
US5568563A
Cited
US5386103A
Cited
US5505494A
Cited
US5505494B1
Cited
US5574573A
Cited
US5457747A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-02-06 | 2004-08-07 | 2005-02-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-02-06 | 2008-08-07 | 2009-02-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-02-06 | 2012-08-07 | 2013-02-06 | $7700.00 | Window Closed / Lapsed |