Implementation of Convex Hull

Abstract

The problem with all the previous alphanumeric and graphical passwords is that they are prone to shoulder-surfing. For this, we intend to bring an Implementation of Convex Hull Click (CHC) Graphical Password Scheme into use which is shouldersurfing resistant and is more psychologically acceptable. It uses graphical icons as password instead of characters. The user is shown a grid of random icons placed randomly and the user has to click inside the imaginary convex hull formed by his/her password icons among those random icons. Since the convex hull formed is invisible, anyone prying on the user’s input will have no idea where the clickable area resides. This factor is the backbone of the shoulder-surfing resistance property of the CHC scheme. The project aims to bring in an implementation as a lock screen application for Android phones, Ubuntu and as Laravel Module. The lock screen uses CHC as its authentication mechanism and encrypts the user’s data for security.