Print signatures for document authentication

ABSTRACT

We present a novel solution for authenticating printed paper documents by utilizing the inherent non--repeatable randomness existing in the printing process. For a document printed by a laser-printer, we extract the unique features of the non--repeatable print content for each copy. The shape profiles of this content are used as the feature to represent the uniqueness of that particular printed copy. These features along with some important document content is then captured as the print signature. We present theoretical and experimental details on how to register as well as authenticate this print signature. The security analysis of this technique is also presented. We finally provide experimental results to demonstrate the feasibility of the proposed method.

REFERENCES

• 1: Abigail J. Sellen , Richard H.R. Harper, The Myth of the Paperless Office, MIT Press, Cambridge, MA, 2003
• 2: Stephen J. Bigelow , Eric Kuaimoku, Easy Laser Printer Maintenance and Repair, McGraw-Hill Professional, 1994
• 3: Borowski Jr et al. Surface treated security paper and method and device for producing surface treated security paper. US Patent Number 5,193,854, 1993.
• 4: Jack Brassil, Tracing the Source of a Shredded Document, Revised Papers from the 5th International Workshop on Information Hiding, p.387-399, October 07-09, 2002
• 5: Constant and N. James. Holographic identification system using incoherent light. US Patent Number 4,820,006, 1989.
• 6: I. Cox, J. Kilian, T. Leighton, and T. Shamoon. Secure spread spectrum watermarking for multimedia. IEEE Transactions on Image Processing, 6(12):1673--1687, 1997.
• 7: N. Degara-Quintela and F. Pérez-González. Visible encryption: Using paper as a secure channel. In P. W. Wong and E. J. Delp, editors, Security and Watermarking of Multimedia Contents V, Proc. of SPIE, volume 5020, 2003.
• 8: E. B. Greene et al. Coatings and ink designs for negotiable instruments. US Patent Number 6,155,604, 2000.
• 9: G. G. Judge et al. Introduction to the Theory and Practice of Econometrics, 2nd Edition. John Wiley & Sons, New York, 1988.
• 10: E. B. Greene. Negotiable instrument. US Patent Number 4,634,148, 1987.
• 11: E. B. Greene and D. Jonathan. Security document. US Patent Number 6,089,610, 2000.
• 12: S. Huang and J. K. Wu. Optical watermark. WIPO-PCT Patent Number WO 0,223,481, 2000.
• 13: Kimura and Yoshihiro. Woven security label. US Patent Number 6,068,895, 2000.
• 14: Alfred J. Menezes , Scott A. Vanstone , Paul C. Van Oorschot, Handbook of Applied Cryptography, CRC Press, Inc., Boca Raton, FL, 1996
• 15: E. Métois, P. Yarin, N. Salzman, and J. R. Smith. Fiberfingerprint identification. In Third Workshop on Automatic Identification, Mar.14--15, 2002.
• 16: M. Naor and A. Shamir. Visual cryptography. In Proc. EUROCRYPT 94. Springer, 1994. Lecture Notes in Computer Science No. 950.
• 17: A. D. Narasimhalu, W. Wang, and M. S. Kankanhalli. Method for utilizing medium nonuniformities to minimize unauthorized duplication of digital information. US Patent Number 5,412,718, 1993.
• 18: N. Otsu. A threshold selection method from gray-level histogram. IEEE Transactions on Systems, Man, and Cybernetics, SMC-9(1):62--66, 1979.
• 19: Jerome Swartz , Ynjiun P. Wang, Fundamentals of Bar Code Information Theory, Computer, v.23 n.4, p.74-86, April 1990 [doi>10.1109/2.55471]
• 20: Theo Pavlidis , Jerome Swartz , Ynjiun P. Wang, Information Encoding with Two-Dimensional Bar Codes, Computer, v.25 n.6, p.18-28, June 1992 [doi>10.1109/2.153254]
• 21: R. L. van Renesse, Ed. Optical Document Security, Second Edition. Artech House, Inc, Norwood, MA, 1998.
• 22: Rhoads and B. Geoffrey. Identification/authentication system using robust, distributed coding. US Patent Number 5,745,604, 1998.
• 23: A. Shamir. Method and apparatus for protecting visual information with printed cryptographic watermarks. US Patent number 5,488,664, 1996.
• 24: R. C. Veltkamp and M. Hagedoorn. State-of-the-art in shape matching. Technical Report UU-CS-1999-27, Utrecht University, the Netherlands, 1999.
• 25: Neal R. Wagner, Fingerprinting, Proceedings of the 1983 IEEE Symposium on Security and Privacy, p.18, April 25-27, 1983
• 26: Zeira et al. Verification methods employing thermally-imageable substrates. US Patent Number 6,107,244, 2000.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)
          Subjects: Authentication

General Terms:
Design, Security

Keywords:
authenticity, laser printer, originality, print signature