Randomized radon transforms for biometric authentication via fingerprint hashing

ABSTRACT

We present a new technique for generating biometric fingerprint hashes, or summaries of information contained in human fingerprints. Our method calculates and aggregates various key-determined metrics over fingerprint images, producing short hash strings that cannot be used to reconstruct the source fingerprints without knowledge of the key. This can be considered a randomized form of the Radon transform, where a custom metric replaces the standard line-based metric. Resistant to minor distortions and noise, the resulting fingerprint hashes are useful for secure biometric authentication, either augmenting or replacing traditional password hashes. This approach can help increase the security and usability of Web services and other client-server systems.

REFERENCES

• 1: Mikhail J. Atallah, Keith B. Frikken, Michael T. Goodrich, and Roberto Tamassia. Secure biometric authentication for weak computational devices. In Proc. of Financial Cryptography and Data Security Conference (FC'05)Roseau, The Commonwealth of Dominica, February 2005.
• 2: Claude Barral,Jean-Sébastien Coron, and David Naccache. Externalized fingerprint matching. Cryptology ePrint Archive, Report 2004/021,2004. http://eprint.iacr.org/.
• 3: Martin L. Brady, A Fast Discrete Approximation Algorithm for the Radon Transform, SIAM Journal on Computing, v.27 n.1, p.107-119, Feb. 1998 [doi>10.1137/S0097539793256673]
• 4: Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, and Adam Smith. Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. Cryptology ePrint Archive, Report 2003/235, 2003. http://eprint.iacr.org/.
• 5: Leon Ehrenpreis. The Universality of the Radon Transform Oxford University Press, USA,2003.
• 6: Oded Goldreich, Foundations of Cryptography: Volume 1, Cambridge University Press, New York, NY, 2006
• 7: W. A. Gotz and H. J. Druckmuller. A fast digital Radon transform--an efficient means for evaluating the Hough transform. PR 28:1985--1992,1995.
• 8: A. Jain, S. Dass, and K. Nandakumar. Soft biometric traits for personal recognition systems. In Proc. of International Conference on Biometric Authentication Hong Kong, China, July 2004.
• 9: A. Jain, A. Ross, and S. Prabhakar. Fingerprint matching using minutiae and texture features. In Proc. of International Conference on Image Processing (ICIP)Thessaloniki, Greece, October 2001.
• 10: Anil K. Jain , David Maltoni, Handbook of Fingerprint Recognition, Springer-Verlag New York, Inc., Secaucus, NJ, 2003
• 11: Michael Malkin and Ramarathnam Venkatesan. The randlet transform. In Allerton Conference on Communication, Control and Computing Urbana-Champaign, IL, 2004.
• 12: Václav Matyás, Jr. , Zdenek Ríha, Biometric authentication - security and usability, Proceedings of the IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security: Advanced Communications and Multimedia Security, p.227-239, September 26-27, 2002
• 13: Alfred J. Menezes , Scott A. Vanstone , Paul C. Van Oorschot, Handbook of Applied Cryptography, CRC Press, Inc., Boca Raton, FL, 1996
• 14: Mehmet Kivanc Mihcak and Ramarathnam Venkatesan. New iterative geometric methods for robust perceptual image hashing. In DRM '01: Revised Papers from the ACM CCS-8 Workshop on Security and Privacy in Digital Rights Management pages 13--21, London, UK, 2002.
• 15: Neurotechnologija, Inc. VeriFinger (http://www.neurotechnologija.com/verifinger.html).2006.
• 16: F. A. P. Petitcolas and M. G. Kuhn. StirMark software (available on the Web). 2003.
• 17: Salil Prabhakar , Sharath Pankanti , Anil K. Jain, Biometric Recognition: Security and Privacy Concerns, IEEE Security and Privacy, v.1 n.2, p.33-42, March 2003 [doi>10.1109/MSECP.2003.1193209]
• 18: Bruce Schneier, Applied Cryptography: Protocols, Algorithms, and Source Code in C, John Wiley & Sons, Inc., New York, NY, 1993
• 19: Bruce Schneier. Password Safe (http://www.schneier.com/passsafe.html). 2006.
• 20: Proceedings of the International ECCV 2002 Workshop Copenhagen on Biometric Authentication, June 2002
• 21: R. Venkatesan and M. H. Jakubowski. Image hashing. In DIMACS Conf. on Intellectual Property Protection Piscataway, NJ (USA), April 2000.
• 22: R. Venkatesan,S.-M. Koon, M. H.Jakubowski, and P. Moulin. Robust image hashing. In Proc. of International Conference on Image Processing (ICIP) Vancouver, BC (CA), September 2000.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.9 Applications

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Information hiding

  E. Data
  E.3 DATA ENCRYPTION

General Terms:
Algorithms, Human Factors, Security

Keywords:
authentication, biometrics, fingerprints, hashing, radon transform