WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Method and apparatus for securely handling a personal identification number or cryptographic key using biometric techniques    

Get related patents on CD
United States Patent5712912   
Link to this pagehttp://www.wikipatents.com/5712912.html
Inventor(s)Tomko; George J. (East York, CA); Stoianov; Alexei (Toronto, CA)
AbstractA method and apparatus using biometric information (such as a fingerprint, an iris structure, etc.) as a cipher for encrypting and decrypting a personal identification number (PIN) which is used as an input to a PIN requiring device. The method of encryption of a PIN includes generating a sequence of random characters representing a PIN to be encrypted; obtaining a generating function such that the random characters are coefficients in an expansion of a square of said generating function over basis functions; and dividing a transform of the generating function by Fourier transformed information image signal to obtain the encrypted PIN. The latter is stored digitally or as a hologram in a personal card or a database. To decrypt the PIN, a full-complex spatial light modulator is illuminated with an optical beam carrying the Fourier transform of the biometric image of an individual to be identified. The encrypted PIN may be also stored in a reflective hologram which is nondestructively attached to a personal card, and the decryption of a PIN comprises illuminating the hologram with the beam carrying the Fourier transform of the biometric image. In other embodiments of the invention, a cipher may be derived from an intensity distribution (captured directly by a camera) of the Fourier spectrum of the biometric image. The PIN may be encrypted and decrypted either optically (with phase conjugation techniques) or digitally (using an encryption algorithm).
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History Custom Search
Inventor     Tomko; George J. (East York, CA); Stoianov; Alexei (Toronto, CA)
Owner/Assignee     Mytec Technologies Inc. (Don Mills, CA)
Patent assignment
All assignments
Company News
Publication Date     January 27, 1998
Application Number     08/508,978
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     July 28, 1995
US Classification     713/186 380/44 380/256
Int'l Classification     H04L 009/32
Examiner     Barron Jr.; Gilberto
Assistant Examiner    
Attorney/Law Firm     Marshall, O'Toole, Gerstein, Murray & Borun
Address
Parent Case    
Priority Data    
USPTO Field of Search     380/44 380/23
Patent Tags     securely handling personal identification number cryptographic key biometric techniques
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
3716301



[0 after 0 votes]
5541994
Tomko
380/30
Jul,1996

[0 after 0 votes]
5469506
Berson
713/186
Nov,1995

[0 after 0 votes]
5428683
Indeck
713/176
Jun,1995

[0 after 0 votes]
5418380
Simon
250/550
May,1995

[0 after 0 votes]
5386378
Itoh
708/816
Jan,1995

[0 after 0 votes]
5347375
Saito
359/9
Sep,1994

[0 after 0 votes]
5345508
Lynn
380/46
Sep,1994

[0 after 0 votes]
5343415
Itoh
708/400
Aug,1994

[0 after 0 votes]
5327286
Sampsell
359/561
Jul,1994

[0 after 0 votes]
5280527
Gullman
713/184
Jan,1994

[0 after 0 votes]
5268963
Monroe
713/186
Dec,1993

[0 after 0 votes]
5245329
Gokcebay
340/5.33
Sep,1993

[0 after 0 votes]
5159474
Franke
359/29
Oct,1992

[0 after 0 votes]
5150229
Takesue
359/7
Sep,1992

[0 after 0 votes]
5148157
Florence
345/84
Sep,1992

[0 after 0 votes]
5138468
Barbanell
359/2
Aug,1992

[0 after 0 votes]
5095194
Barbanell
235/379
Mar,1992

[0 after 0 votes]
5050220
Marsh
382/124
Sep,1991

[0 after 0 votes]
5040140
Horner
708/816
Aug,1991

[0 after 0 votes]
4993068
Piosenka

Feb,1991

[0 after 0 votes]
4876725
Tomko
382/126
Oct,1989

[0 after 0 votes]
4837843
Owechko

Jun,1989

[0 after 0 votes]
4532508
Ruell
340/5.83
Jul,1985

[0 after 0 votes]
3771129
McMahon
382/127
Nov,1973

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B

[0 market size comments]
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%

[0 market share comments]
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%

[0 reasonable royalty comments]
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

[0 Guesstimation of Royalty Value Comments]
License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
[0 license availability comments]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
[0 owner/assignee comments]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

[0 competitive advantage comments]
Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

[0 commercial alternatives comments]
 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


We claim:

1. A method for securely storing at least a personal identification number (PIN), comprising the following steps:

obtaining a biometric information signal bearing information from a body part;

generating a sequence of random characters to obtain a PIN;

obtaining a generating function such that said random characters of said PIN are parameters of said generating function;

obtaining a transform of said generating function;

encrypting said transform of said generating function with said biometric information signal to obtain an encrypted PIN; and

writing said encrypted PIN into a store.

2. A method for recovering a personal identification number (PIN) for use in a device requiring a PIN for operation comprising the following steps:

obtaining a biometric information signal bearing information from a body part;

retrieving from storage an encrypted transform of a generating function, said generating function having characters of a PIN as parameters, said transform of said generating function previously encrypted with said biometric information signal;

decrypting said previously encrypted transform of said generating function utilising said biometric information signal as a key for decryption to obtain a decrypted transformed generating function;

undertaking an inverse transform operation on said decrypted transformed generating function to obtain an inverse transformed decrypted generating function; and

obtaining parameters from said inverse transformed decrypted generating function to obtain a PIN.

3. The method of claim 1 including the steps of:

encrypting information with a key which is a function of said PIN; and

storing said encrypted information on said storage means.

4. The method of claim 2 including the steps of:

retrieving encrypted information from said storage means; and

decrypting said information with a key which is a function of said PIN.

5. The method of claim 1 wherein said step of

obtaining a biometric information signal comprises obtaining a Fourier transform of a signal bearing information from a body part, said step of obtaining a transform of said generating function comprises obtaining a transform such that the transform has an inverse transform which exists and can be obtained optically and spatial frequencies which overlap with spatial frequencies of said Fourier transform of said signal bearing information from a body part and said step of encrypting said transform comprises dividing said transform of said generating function by said Fourier transform of said signal bearing information from a body part.

6. The method of claim 2 wherein said step of obtaining a biometric information signal comprises:

obtaining a coherent optical beam modulated with a biometric image of a body part; and

obtaining a beam carrying an optical Fourier transform of said biometric image.

7. The method of claim 6 wherein said step of decrypting said previously encrypted transform further comprises the steps of:

addressing a full-complex spatial light modulator (SLM) with said encrypted transform; and

illuminating said SLM with said beam carrying the Fourier transform of the biometric image to obtain an output beam;

wherein the step of undertaking an inverse transform operation on said decrypted transformed generating function comprises obtaining an optical transform of said output beam; and wherein the step of obtaining parameters from said inverse transformed decrypted generating function to obtain a PIN comprises the steps of:

registering an intensity distribution of said transformed output beam; and

retrieving said PIN from said intensity distribution.

8. The method of claim 5 wherein said step of writing the encrypted PIN into storage means further comprises:

recording a hologram, a complex amplitude of a spatial grating of said hologram being proportional to said encrypted PIN; and

attaching said hologram to storage means.

9. The method of claim 8 wherein said step of recording a hologram further comprises the steps of:

determining a complex conjugate of said encrypted PIN;

determining an inverse Fourier transform of said complex conjugate to obtain an inverse transformed addressing signal;

addressing a full-complex SLM with said inverse transformed addressing signal;

illuminating said SLM with coherent light to produce an object beam;

obtaining an optical Fourier transform of said object beam; and

recording a reflective hologram by means of interference of said object beam with a reference beam which is coherent with said object beam.

10. The method of claim 6 wherein said step of decrypting said transform of said generating function further comprises the step of

illuminating a prerecorded hologram with said beam carrying the Fourier transform of the biometric image;

wherein the step of undertaking an inverse transform operation on said decrypted transformed generating function comprises

obtaining an optical transform of a beam diffracted from said hologram;

and wherein the step of obtaining parameters from said inverse transformed decrypted generating function to obtain a PIN comprises:

registering an intensity distribution of said transformed diffracted beam; and

calculating scalar products of said intensity distribution and each of a plurality of basis functions to obtain a PIN, said basis functions being the same as they were during encryption.

11. The method of claim 1 wherein said step of obtaining a biometric information signal comprises:

obtaining a coherent optical beam modulated with a biometric image of a body part; and

registering an intensity distribution of a Fourier spectrum of said biometric image.

12. The method of claim 11 including the steps of:

(a) processing said intensity distribution of the Fourier spectrum of the biometric image; and

(b) deriving a cipher function from said processed intensity distribution;

wherein the step of obtaining a generating function comprises obtaining a generating function such that said random characters are coefficients in an expansion of square of said generating function over basis functions;

wherein said step of obtaining a transform of said generating function comprises obtaining a first transform of said generating function such that the first transform has an inverse transform which exists and can be obtained optically and spatial frequencies which overlap with spatial frequencies of said Fourier spectrum of said biometric image;

and wherein the step of encrypting said transform of said generating function comprises the steps of:

(i) obtaining a product of said first transform of the generating function and a complex exponent of said cipher function; and

(ii) obtaining a second transform of said product such that said second transform has an inverse transform which exists and can be performed optically.

13. The method of claim 12 wherein step (a) comprises:

mapping said intensity distribution of the Fourier spectrum of the biometric image with a saturation function;

further processing said intensity distribution with a randomizing operator; and

obtaining a Gabor transform of said processed intensity distribution.

14. The method of claim 12 wherein step (b) comprises binarization or quantization of said processed intensity distribution to derive a cipher function.

15. The method of claim 4 wherein said step of obtaining a biometric information signal comprises:

obtaining a coherent optical beam modulated with a biometric image of a body part; and

registering an intensity distribution of Fourier spectrum of said biometric image.

16. The method of claim 15 including the steps of:

(a) processing said intensity distribution of the Fourier spectrum of the biometric image;

(b) deriving a cipher function from said processed intensity distribution;

wherein the step of decrypting said previously encrypted transform of said generating function comprises the steps of:

(c) addressing a first full-complex SLM with said encrypted transform;

(d) addressing a second phase-only SLM with the sign-inversed cipher function;

(e) illuminating said first SLM with a coherent light beam to obtain a beam modulated with said encrypted transform;

(f) obtaining an optical transform of said modulation beam such that said transform is inverse to a second transform which was performed during encryption;

(g) illuminating said second SLM with said optically transformed beam to obtain an output beam;

wherein the step of undertaking an inverse transform operation comprises;

(h) obtaining an optical transform of said output beam such that said transform is inverse to a first transform which was performed during encryption;

and wherein the step of obtaining parameters from said inverse transformed decrypted generating function to obtain a PIN comprises the steps of:

(i) registering an intensity distribution of said transformed output beam; and

(j) calculating scalar products of said intensity distribution and each of a plurality of basis functions to obtain a PIN, said basis functions being the same as basis functions used during encryption.

17. The method of claim 16 wherein step (a) comprises:

mapping said intensity distribution of the Fourier spectrum of the biometric image with a saturation function;

further processing said intensity distribution with a randomizing operator; and

obtaining a Gabor transform of said processed intensity distribution.

18. The method of claim 16 wherein step (b) comprises binarization or quantization of said processed intensity distribution to derive a cipher function.

19. The method of claim 12 wherein said step of writing the encrypted PIN into storage means further comprises:

recording a hologram, a complex amplitude of a spatial grating of said hologram being proportional to said encrypted PIN; and

attaching said hologram to storage means.

20. The method of claim 19 wherein said recording a hologram comprises the steps of:

addressing a first amplitude-only SLM with said generating function;

addressing a second phase-only SLM with said cipher function;

illuminating said first SLM with a coherent light beam to obtain a beam modulated with said generating function;

obtaining a first optical transform of said modulated beam;

illuminating said second SLM with said optically transformed beam to obtain an object beam;

obtaining a second optical transform of said beam; and

recording a reflective hologram by means of interference of said transformed object beam with a reference beam which is coherent with said object beam.

21. The method of claim 15 wherein said step of decrypting said transform of said generating function further comprises the steps of:

addressing a phase-only SLM with the sign-inversed cipher function;

illuminating a pre-recorded hologram with a coherent light beam;

obtaining an optical transform of a beam diffracted from said hologram such that said transform is inverse to a second complex-conjugated transform which was performed during encryption;

illuminating said SLM with said transformed diffracted beam to obtain an output beam;

wherein the step of undertaking an inverse transform operation on said decrypted transformed generating function comprising

obtaining an optical transform of said output beam such that said transform is inverse to the first complex conjugated transform which was performed during encryption;

and wherein the step of obtaining parameters from said inverse transformed decrypted generating function to obtain a PIN comprises:

registering an intensity distribution of said transformed output beam; and

calculating scalar products of said intensity distribution and each of a plurality of basis functions to obtain a PIN, said basis functions being the same as they were during encryption.

22. The method of claim 11 including the steps of:

encrypting information with a key which is a function of said PIN; and

storing said encrypted information on said storage means; and

wherein said encrypting a transform of said generating function step further comprises the steps of:

(a) processing said intensity distribution of the Fourier spectrum of the biometric image;

(b) deriving a unique vector from said processed intensity distribution; and

(c) encrypting said transform of said generating function with a symmetric algorithm, said unique vector being a key to said algorithm.

23. The method of claim 22 wherein step (a) comprises mapping said intensity distribution of the Fourier spectrum of the biometric image with a saturation function.

24. The method of claim 23 wherein step (a) further comprises obtaining Gabor transform of said processed intensity distribution.

25. The method of claim 22 wherein step (b) comprises the steps of:

selecting a pre-determined number of highest peaks in said processed intensity distribution to generate a selected peaks array;

transforming said selected peaks array to a polar co-ordinate system, the centre of which corresponds to the zeroth spatial frequency of said Fourier spectrum, to generate a polar co-ordinates array, each element in said polar co-ordinates array being represented by a vector comprising polar co-ordinates and a peak amplitude; and

deriving said unique vector from said polar co-ordinates array such that the number of elements in said unique vector are equal to a dimension of a key required by said symmetric algorithm.

26. The method of claim 22 wherein step (b) comprises the steps of:

transforming said processed intensity distribution to a polar co-ordinates system, the centre of which corresponds to the zeroth spatial frequency of said Fourier spectrum, to generate a polar co-ordinates distribution;

calculating a pre-determined number of first coefficients in an expansion of said polar co-ordinates distribution over spherical harmonics;

calculating a square of absolute value of each said coefficient, and normalizing said squares to obtain a normalized array; and

deriving said unique vector from said normalized array such that the number of elements in said unique vector are equal to a dimension of a key required by said symmetric algorithm.

27. Apparatus for encrypting a PIN, comprising:

means for obtaining a biometric information signal bearing characteristics of a body part;

means for generating a sequence of random characters to obtain a PIN;

means for obtaining a generating function comprising said random characters as parameters;

means for obtaining a transform of said generating function;

means for encrypting said transform of said generating function with said biometric information signal to obtain an encrypted PIN; and

means for writing said encrypted PIN into a store.

28. Apparatus for decrypting a PIN, comprising:

means for obtaining a biometric information signal bearing characteristics of a body part;

means for reviewing from storage a transform of a generating function, said generating function having characters of a PIN as parameters, said transform of said generating function previously encrypted with said biometric information signal;

means for decrypting said previously encrypted transform of said generating function, said biometric information signal being a key to said encrypted transform;

means for undertaking an inverse transform operation on said decrypted transform to obtain an inverse transformed decrypted generating function; and

means for obtaining parameters from said inverse transformed decrypted generating function to obtain a PIN.

29. The method of claim 5 wherein the step of obtaining a generating function comprises obtaining a plurality of orthogonal basis functions, said characters being parameters of said basis functions.

30. The method of claim 5 wherein the step of obtaining a generating function comprises obtaining a generating function such that said random characters are coefficients in an expansion of square of said generating function over basis functions.

31. The method of claim 7 wherein the step of retrieving said PIN from said intensity distribution comprises calculating scalar products of said intensity distribution and each of a plurality of basis function to obtain a PIN, said basis functions being the same as basis functions used during encryption of said encrypted PIN.
 Description Submit all comments and votes
 


FIELD OF THE INVENTION

This invention relates to a method for securely storing a personal identification number (PIN) or cryptographic key and a method for later recovering the PIN (or key) as well as apparatus to carry out these methods.

BACKGROUND OF THE INVENTION

The security of communications, data storage and access, use of credit and other types of transaction cards depends on a proper use of personal identification numbers. The problem is that the PIN does not confirm identity. Furthermore, to the extent it does provide security, it has to either be memorized (which is impractical in case of a PIN with many-digit numbers) or stored in a secure place, which in turn can be compromised.

Alternatively, a positive identification of an individual prior to allowing a transaction could be performed by various biometric techniques such as fingerprint or iris verification, some of them having been described in the prior art. A biometric can be any physiological characteristic containing information which is unique for each individual. The biometric techniques compare the information related to the individual's unique characteristic with a pre-recorded template, and, if the result of the comparison is positive, the individual is allowed access to the system, e.g. use of an automatic banking machine. The pre-recorded template of the individual's biometric can be stored either on a portable storage means such as a smart card or in a centralized database and accessed for comparison by a nonconfidential biometric identification number (BID). Obvious advantages of the biometric techniques are that, first, a person does not have to memorize a PIN; second, even if a person's card is lost or stolen or his BID number is discovered, this will not affect the security of the system.

However, biometric techniques have one essential drawback which has not attracted proper attention so far: an output of a biometric verification "black box" is usually a simple electrical signal like "true" or "false". If such a "black box" were connected with an existing transaction or security system, an imposter could simulate a positive verification by sending an appropriate signal ("true") to the system. Moreover, the infrastructure of many finance, commerce and security systems are based on receiving a unique PIN from the user, and modifying such systems to incorporate biometric verification in lieu of PINs would cause additional expense. Accordingly, many systems requiring secure access will still require a PIN even in case of positive biometric verification of an individual.

SUMMARY OF THE INVENTION

This invention seeks to overcome some drawbacks of the prior art and to expand the area of using biometric techniques. It is an object of the present invention to provide a method and apparatus which utilize biometric techniques to generate a PIN which does not have to be remembered or even known by an individual.

The PIN generating apparatus consists of an encrypting device and a PIN decrypting device. The generation of a PIN means that a sequence of random characters representing a PIN and obtained, for example, from a random character generator, is encrypted with biometric information from an individual and stored in storage means (such as a personal card or a database). To get access to a system which requires a PIN, the individual places his personal card, for example, into a reading device which retrieves the encrypted PIN. A biometric reading apparatus obtains an information signal modulated with the biometric characteristic of the individual which then deciphers the PIN, said biometric information being a key to the encrypted PIN. The decrypted PIN is sent to a system which uses the PIN to access information or provide a service.

The first embodiment of the invention comprises obtaining a digital image of a biometric and deriving a two-dimensional Fourier transformed image from said digital image; obtaining a generating function such that the random characters representing the PIN to be encrypted are coefficients in an expansion of a square of said generating function over a set of basis functions; obtaining a transform of said generating function; and dividing said transform of said generating function by said Fourier transformed image to obtain the encrypted PIN. The decryption of a PIN comprises obtaining a coherent optical beam modulated with an image of the biometric; obtaining a beam carrying an optical Fourier transform of said biometric image; addressing a full-complex spatial light modulator (SLM) with the encrypted PIN; illuminating said SLM with said beam carrying the Fourier transform of the biometric image to obtain an output beam; obtaining an optical transform of said output beam; registering an intensity distribution of said transformed output beam; and calculating dot products of said intensity distribution with each basis function to obtain the PIN.

In the second embodiment of the invention, the encrypted PIN is written into a reflective hologram which is nondestructively attached to a personal card, and the decryption of a PIN comprises illuminating the hologram with the beam carrying the Fourier transform of the biometric image.

The third embodiment of the invention comprises registering an intensity distribution of Fourier spectrum of said biometric image; processing said intensity distribution; deriving a c