Skip to main content
SpringerLink
Log in

Visual Password Scheme Using Bag Context Shape Grammars

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1181))

  • 650 Accesses

Abstract

In this paper, we implemented the similar images generated by bag context shape grammars as distractors in a prototype visual password scheme. A bag context shape grammar is a shape grammar that uses spatial rules to generate images in a regulated manner. That is, during the generative process, bag context is used as a technique to control when a shape grammar rule should be applied. The prototype visual password scheme is used to measure user experience as to whether users can remember their passwords immediately after enrolment and one week after enrolment. This is to ascertain whether the similar images generated using bag context shape grammars are good as a distractor for visual password scheme. The prototype visual password scheme is also built for shoulder surfing and guessing attacks resistance. The outcome of this study shows that bag context shape grammars are good for the generation of similar images as distractors for visual password schemes.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    The measure of an association between an exposure and an outcome.

  2. 2.

    Used to estimate the precision of the odds ratio.

References

  1. Alan, D., Finaly, J., Abowd, G.D., Russel, B.: Human Computer Interaction. Pearson Prentice Hall, Upper Saddle River (2004)

    Google Scholar 

  2. Awais, A., Muhammad, A., Kashif, H.M., Ramzan, T.: Secure graphical password techniques against shoulder surfing and camera based attacks. In: International Journal of Computer Network and Information Security, November 2016, pp. 11–18. IEEE (2016)

    Google Scholar 

  3. Commission, U.F.T., et al.: Consumer sentinel network data book for January-December 2014 (2015)

    Google Scholar 

  4. Drewes, F., Du Toit, C., Ewert, S., Van Der Merwe, B., Van Der Walt, A.P.: Bag context tree grammars. In: Developments in Language Theory, pp. 226–237. Springer (2006)

    Google Scholar 

  5. Haichang, G., Xiyang, L., Sidong, W., Honggang, L., Ruyi, D.: Design and analysis of a graphical password scheme. In: Fourth International Conference on Innovative Computing, Information and Control, pp. 675–678. IEEE (2009)

    Google Scholar 

  6. Haichang, G., Zhongjie, R., Xiuling, C., Liu, X., Uwe, A.: A new graphical password scheme resistant to shoulder-surfing. In: 2010 International Conference on Cyberworlds, pp. 18–23. IEEE (2010)

    Google Scholar 

  7. Hassanat, A.B.: Visual passwords using automatic lip reading. arXiv preprint arXiv:1409.0924 (2014)

  8. International-Telecommunication-Union: Series E: overall network operation, telephone service, service operation and human factors. Telecommunication Standardization Sector of ITU, pp. 1–14 (2004)

    Google Scholar 

  9. Jiang, T., Li, M., Ravikumar, B., Regan, K.W.: Formal grammars and languages. In: Algorithms and Theory of Computation Handbook, pp. 20–20. Chapman & Hall/CRC (2010)

    Google Scholar 

  10. Kara, M.: Identity theft in United States of America, Bureau of justice statistics, US (2015). http://www.ojp.gov/

  11. Katsini, C., Fidas, C., Raptis, G.E., Belk, M., Samaras, G., Avouris, N.: Influences of human cognition and visual behavior on password strength during picture password composition. In: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, CHI 2018, pp. 73–87. no. 87. ACM, New York (2018). https://doi.org/10.1145/3173574.3173661

  12. Norman, D.A.: The Design of Everyday Things: Revised and Expanded Edition. Basic Books, New York (2013)

    Google Scholar 

  13. Okundaye, B., Ewert, S., Sanders, I.: A novel approach to visual password schemes using tree picture grammars. In: Proceedings of the 2014 PRASA, RobMech and AfLaT International Joint Symposium, pp. 247–252 (2014)

    Google Scholar 

  14. Paivio, A., Rogers, T.B., Smythe, P.C.: Why are pictures easier to recall than words? Psychon. Sci. 11(4), 137–138 (1968)

    Article  Google Scholar 

  15. Renaud, K., De Angeli, A.: Visual passwords: cure-all or snake-oil? Commun. ACM 52(12), 135–140 (2009)

    Article  Google Scholar 

  16. Revett, K.: Behavioral Biometrics: A Remote Access Approach. Wiley, Hoboken (2008)

    Book  Google Scholar 

  17. Rob, D.: Identity theft victims statistics. Identity theft and scan prevention services official website (2016). http://www.identitytheft.info/victims.aspx

  18. Savvas, A.C., Yiannis, S.B., Mathias, L.: Img(rummager): an interactive content based image retrieval system. In: SISAP 2009 Proceedings of the 2009 Second International Workshop on Similarity Search and Applications, Prague, Czech Republic, 29–30 August, pp. 151–153. IEEE Computer Society (2009)

    Google Scholar 

  19. Savvas, A.C., Yiannis, S.B., Mathias, L.: SpCD - spatial color distribution descriptor - a fuzzy rule based compact composite descriptor appropriate for hand drawn color sketches retrieval. In: 2nd International Conference on Agents and Artificial Intelligence, pp. 58–63, Artificial Intelligence (2010). http://hdl.handle.net/11728/10155. Accessed 20 Sept 2018

  20. Shepard, R.N.: Recognition memory for words, sentences, and pictures. J. Verbal Learn. Verbal Behav. 6(1), 156–163 (1967)

    Article  Google Scholar 

  21. Sreelaja, N.K., Sreeja, N.K.: An image edge based approach for image password encryption. In: Security Communication Networks 2017, pp. 5733–5745. Wiley Online Library (2017)

    Google Scholar 

  22. Stander, A., Dunnet, A., Rizzo, J.: A survey of computer crime and security in South Africa. In: ISSA, pp. 217–226 (2009)

    Google Scholar 

  23. Sternberg, R.J., Sternberg, K.: Cognitive Psychology. Wadsworth (2011)

    Google Scholar 

  24. Wiedenbeck, S., Waters, J., Birget, J.C., Brodskiy, A., Memon, N.: PassPoints: design and longitudinal evaluation of a graphical password system. Int. J. Hum Comput Stud. 63(1), 102–127 (2005)

    Article  Google Scholar 

  25. Wiedenbeck, S., WatersLeonardo, J., Birget, S.C.: Design and evaluation of a shoulder-surfing resistant graphical password scheme. In: Proceedings of the Working Conference on Advanced Visual Interfaces, AVI 2006, Venezia, Italy, 23–26 May, pp. 177–184. ACM (2006)

    Google Scholar 

Download references

Acknowledgements

The authors would like to thank the Department of Science and Technology (DST) and the Council for Scientific and Industrial Research (CSIR) Inter-bursary support programme, South Africa, for funding this research.

Author information

Authors and Affiliations

  1. School of Computer Science and Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa

    Blessing Ogbuokiri

  2. Department of Applied Information Systems, University of Johannesburg, Johannesburg, South Africa

    Mpho Raborife

Authors
  1. Blessing Ogbuokiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mpho Raborife
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Blessing Ogbuokiri .

Editor information

Editors and Affiliations

  1. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR), Auburn, WA, USA

    Ajith Abraham

  2. Université Paris-Est Créteil Val-de-Ma, Creteil Cedex, France

    Patrick Siarry

  3. School of Information Science and Engineering, University of Jinan, Jinan, Shandong, China

    Kun Ma

  4. Department of Construction Management and Real Estate, Vilnius Gediminas Technical University, Vilnius, Lithuania

    Arturas Kaklauskas

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ogbuokiri, B., Raborife, M. (2021). Visual Password Scheme Using Bag Context Shape Grammars. In: Abraham, A., Siarry, P., Ma, K., Kaklauskas, A. (eds) Intelligent Systems Design and Applications. ISDA 2019. Advances in Intelligent Systems and Computing, vol 1181. Springer, Cham. https://doi.org/10.1007/978-3-030-49342-4_4

Download citation

Publish with us

Policies and ethics

Search

Navigation