Image-Feature Based Human Identification Protocols on Limited Display Devices | SpringerLink
Skip to main content
Springer Nature Link
Log in

Image-Feature Based Human Identification Protocols on Limited Display Devices

  • Conference paper
Information Security Applications (WISA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 5379))

Included in the following conference series:

Abstract

We present variations and modifications of the image-feature based human identification protocol proposed by Jameel et al with application to user authentication on mobile devices with limited display capabilities. The protocols introduced are essentially reduced versions of the original protocol with a minor tradeoff between security and usability. However, the proposed protocols are not aimed for computation and memory restrained devices. A brief user survey highlights the usability. By employing realistic assumptions pertaining to mobile devices, we show that the protocols are secure under the conjectured difficulty of extracting the secret feature from the observation of images and their binary answers. The adversary considered is strictly passive.

This work was supported by the IT R&D program of MIC (Ministry of Information and Communication)/IITA (Institute of Information Technology Assessment). [2005-S-604-02, Realistic Virtual Engineering Technology Development].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Jameel, H., Shaikh, R.A., Lee, H., Lee, S.-Y.: Human identification through image evaluation using secret predicates. In: Abe, M. (ed.) CT-RSA 2007. LNCS, vol. 4377, pp. 67–84. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  2. Matsumoto, T., Imai, H.: Human Identification through Insecure Channel. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 409–421. Springer, Heidelberg (1991)

    Chapter  Google Scholar 

  3. Jermyn, I., Mayer, A., Monrose, F., Reiter, M., Rubin, A.: The design and analysis of graphical passwords. In: 8th USENIX Security Symposium (1999)

    Google Scholar 

  4. Wang, C.H., Hwang, T., Tsai, J.J.: On the Matsumoto and Imai’s Human Identification Scheme. In: Guillou, L.C., Quisquater, J.-J. (eds.) EUROCRYPT 1995. LNCS, vol. 921, pp. 382–392. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  5. Matsumoto, T.: Human-computer cryptography: An attempt. In: 3rd ACM Conference on Computer and Communications Security, pp. 68–75. ACM Press, New York (1996)

    Google Scholar 

  6. Li, X.-Y., Teng, S.-H.: Practical Human-Machine Identification over Insecure Channels. Journal of Combinatorial Optimization 3, 347–361 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  7. Hopper, N.J., Blum, M.: Secure Human Identification Protocols. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 52–66. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Li, S., Shum, H.-Y.: Secure Human-computer Identification against Peeping Attacks (SecHCI): A Survey. Unpublished report, available at Elsevier’s Computer Science Preprint Server (2002)

    Google Scholar 

  9. Dhamija, R., Perrig, A.: Deja Vu: A User Study using Images for Authentication. In: Proc. of the 9th USENIX Security Symposium, pp. 45–58 (2000)

    Google Scholar 

  10. Passfaces Corporation: White Paper. The Science behind Passfaces (2005), http://www.passfaces.com

  11. Sorensen, V.: PassPic - Visual Password Management (2002), http://www.authord.com

  12. Weinshall, D.: Cognitive Authentication Schemes Safe Against Spyware (Short Paper). In: IEEE Symposium on Security and Privacy, pp. 295–300 (2006)

    Google Scholar 

  13. Golle, P., Wagner, D.: Cryptanalysis of a Cognitive Authentication Scheme. Cryptology ePrint Archive, Report 2006/258, http://eprint.iacr.org/

  14. Bellare, M.: Practice-Oriented Provable-Security. In: Okamoto, E. (ed.) ISW 1997. LNCS, vol. 1396, pp. 221–231. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  15. Jameel, H., Lee, H., Lee, S.: Using Image Attributes for Human Identification Protocols. Technical Report, CoRR abs/0704.2295 (2007), http://arxiv.org/abs/0704.2295

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kyung Hee University, 449-701, Suwon, South Korea

    Hassan Jameel, Riaz Ahmed Shaikh, Le Xuan Hung, Yuan Wei Wei, Syed Muhammad Khaliq-ur-rehman Raazi, Ngo Trong Canh & Sungyoung Lee

  2. Department of Computer Science and Engineering, Korea University Anam-dong, Seongbuk-gu, Seoul, 136-701, South Korea

    Heejo Lee

  3. Institute for Graphic Interfaces, Ehwa Womans University, Seoul, 120-750, South Korea

    Yuseung Son & Miguel Fernandes

Authors
  1. Hassan Jameel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Riaz Ahmed Shaikh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Le Xuan Hung
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuan Wei Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Syed Muhammad Khaliq-ur-rehman Raazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ngo Trong Canh
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Sungyoung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Heejo Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Yuseung Son
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Miguel Fernandes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Information Security Research Division, Electronics and Telecommunications Research Institute (ETRI), 161 Gajeong Dong, YuseongGu, 305-700, Daejeon, Korea

    Kyo-Il Chung

  2. The Attached Institute of Electronics and Telecommunications Research Institute (ETRI), 1 Yuseong-Post, 305-702, Daejeon, Korea

    Kiwook Sohn

  3. Computer Science Department, Google Inc. and Columbia University, 1214 Amsterdam Avenue, NY 10027, New York, USA

    Moti Yung

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jameel, H. et al. (2009). Image-Feature Based Human Identification Protocols on Limited Display Devices. In: Chung, KI., Sohn, K., Yung, M. (eds) Information Security Applications. WISA 2008. Lecture Notes in Computer Science, vol 5379. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00306-6_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00306-6_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00305-9

  • Online ISBN: 978-3-642-00306-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation