CFP last date
20 December 2024
Reseach Article

A Novel CAPTCHA Design Approach using Boolean Algebra

by Ramanpreet Kaur, Pooja Choudhary
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 127 - Number 11
Year of Publication: 2015
Authors: Ramanpreet Kaur, Pooja Choudhary
10.5120/ijca2015906537

Ramanpreet Kaur, Pooja Choudhary . A Novel CAPTCHA Design Approach using Boolean Algebra. International Journal of Computer Applications. 127, 11 ( October 2015), 13-18. DOI=10.5120/ijca2015906537

@article{ 10.5120/ijca2015906537,
author = { Ramanpreet Kaur, Pooja Choudhary },
title = { A Novel CAPTCHA Design Approach using Boolean Algebra },
journal = { International Journal of Computer Applications },
issue_date = { October 2015 },
volume = { 127 },
number = { 11 },
month = { October },
year = { 2015 },
issn = { 0975-8887 },
pages = { 13-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume127/number11/22772-2015906537/ },
doi = { 10.5120/ijca2015906537 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:19:38.333198+05:30
%A Ramanpreet Kaur
%A Pooja Choudhary
%T A Novel CAPTCHA Design Approach using Boolean Algebra
%J International Journal of Computer Applications
%@ 0975-8887
%V 127
%N 11
%P 13-18
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

CAPTCHAs are employed on web systems for strengthen web security to protect from internet bots, fraudulent registration, spammers. So CAPTCHA is designed in such a way the patterns display on CAPTCHA feature that human can easily pass but hardship for automated approaches. Usability and security are two rudimental issues for CAPTCHA design and implementation. In Math calculus CAPTCHA test that be inherent with trigonometric and differential functions. Due to complexity of equations, user cannot easily solve expressions that possess poor usability of CAPTCHA. In this paper, a novel CAPTCHA design approach using Boolean algebra is present, to improve usability and security as contrast to Math calculus CAPTCHA. In this approach, logic gates will be design that depict shapes like OR, AND, NOR, NAND, NOR, etc. by use online digital library tool. Each gate executes a Boolean expression as represent by shape indicating operation. The shapes relate to the logic gates like conjunction, disjunction and complement. To prove human, user will identify shape of given logic gates and choose correct option that display in form of Boolean algebra for pass CAPTCHA test. From security issue, Boolean algebra CAPTCHA is non OCR based that provide no development in advance technologies like AI and automated software.

References
  1. Sarika Choudhary, Ritika Saroha, Yatan Dahiya, Sachin Choudhary, “understanding CAPTCHA: Text and Audio Based Captcha with its Applications”, International Journal of Advance Research in Computer Science and software Engineering, Volume 3, Issue 6, June 2013.
  2. Kiranjot kaur, Sunny Behal, “CAPTCHA and its Techniques: A review”, International Journal of Computer Science and Information Technologies, http://www.ijcsit.com/docs/Volume%205/vol5issue05/ijcsit2014050576.pdf.
  3. Durgesh Samariya,” Designing CAPTCHA for Web Security Using Rotating and Spiliting Image against OCR Software”, International Journal of Advance Research in Computer Science and Management Studies, Volume 3, Issue 2, February2015.
  4. Divya Shankar, Prashant Gupta, Aditya Jaiswal, “Hybrid Collage CAPTCHA”, International journal of scientific & engineering research, Volume 4, Issue 1, January-2013.
  5. Maryam Mehrnejd, Abbas Ghaemi Bafghi, Ahad Harati, Ehsan Toreini, “SEMICHA: A New Semantic Image CAPTCHA Using Geometric Transformations,” The ISC Int’l Journal of Information Security, September 2012, volume 4, number 1(pp, 63-76).
  6. Jing-Song Cui, Jing-Ting Mei, Wu-Zhou Zhang, Xia Wang, Da Zhang, “A CAPTCHA implementation Based on Moving Objects Recognition Problems”, 2010 International Conference on E-Business and E-Government.
  7. Mandeep Kumar, Renu Dhir, “Design and Comparison of Advanced Color based image CAPTCHAs”, International Journal of Computer Applications, volume 61 – No.15, January 2013.
  8. Gaurav Goswami, Brain M. Powell, Mayank Vatsa, Richa Singh, Afzel Noore, “FaceDCAPTCHA: Face detection based color image CAPTCHA”, ELSEVIER Future Generation Computer Systems, 2012.
  9. Yogdhar Pandey, Darshike Lothe, “Evaluating the usability and security of a spelling based CAPTCHA system”, International Journal of Computer Science and Information Technologies, vol. 5(3), 2014.
  10. Elie Bursztein, Matthieu Martin, “Text-based CAPTCHA strengths and weakness”, ACM Computer and Communication security 2011 (CSS’2011).
  11. Brain M.powell, Gaurav Goswami, Mayank vasta, Richa singh, Afzel Noore, “FgCAPTCHA: Genetically optimized face image CAPTCHA,” IEEE Access, volume 2, 2014.
  12. Nitsha Payal, Nidhi Chaudhary, Param Nand Astya, “JigCAPTCHA: An advanced image based CAPTCHA integrated with Jigsaw piece Puzzle using AJAX”, International Journal of soft computing and engineering, volume-2, issue-5, November 2012.
  13. Jeff Yan and Ahmad Salah El Ahmad, “Usability of CAPTCHAs or usability issues in CAPTCHA design”, Proceeding of the 4th Symposium on Usable Privacy & Security (SOUPS), 2008, ACM Press, pp. 44-52.
  14. Ahmad El Ahmad and jeff Chan, Wai –Yin Ng,” CAPTCHA Design color, usability and security”, IEEE computing society, 2012.
  15. Carlos Javier Hernandez- Castro, Avturo Ribagorda, “Pitfalls in CAPTCHA design and implementation: The Math CAPTCHA, a case study”, ELSEVIER computer & security 29(2010) 141- 157.
  16. The official CAPTCHA website: http://www.captcha.net.
  17. Different types of visual CAPTCHA available at: http://www.cs.sfu.ca/~mori/research/gimpy/
  18. Google CAPTCHA by best web soft at: https://wordpress.org/plugins/google-captcha/
  19. Baljit singh saini, Anju Bala, “A review of bot protection using CAPTCHA for web security”, IOSR journal of Computer Engineering.
  20. Video base CAPTCHA available at: http://www.cnet.com/news/stanford-university-researchers-break-nucaptcha-video-security/
  21. ESP PIX image available at: http://blog.steren.fr/2011/02/20/re-captcha-nanojobs-and-gwap/
  22. Kitten Auth CAPTCHA available at: https://thepcspy.com/kittenauth/
  23. ASIRRA CAPTCHA available at: http://research.microsoft.com/en-us/projects/asirra/
  24. Neha Chandrakant Mutha, Dr. Samidha D. Sharma, “3d Handwritten Animated Captcha Algorithm: Web Security”, International Journal of Engineering Research & Technology (IJERT), Vol. 2 Issue 10, October – 2013, ISSN: 2278-0181.
  25. High security CAPTCHAs standards: http://solvemedia.com/security/
  26. Audio based CAPTCHA Image available at: http://arstechnica.com/security/2008/12/computer-scientists-find-audio-captchas-easy-to-crack/
Index Terms

Computer Science
Information Sciences

Keywords

CAPTCHA Boolean algebra Math CAPTCHA usability security bots