0% found this document useful (0 votes)
56 views13 pages

Seminar@Jo 1

The document discusses various techniques for graphical password authentication that have been proposed as alternatives to text-based passwords. It divides the techniques into two categories: recognition-based, where the user identifies pre-selected images, and recall-based, where the user reproduces a drawing or image sequence. The document surveys specific examples of techniques from each category and discusses their strengths and limitations, addressing questions about the security and usability of graphical passwords.

Uploaded by

Smiley Prasanthi
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
56 views13 pages

Seminar@Jo 1

The document discusses various techniques for graphical password authentication that have been proposed as alternatives to text-based passwords. It divides the techniques into two categories: recognition-based, where the user identifies pre-selected images, and recall-based, where the user reproduces a drawing or image sequence. The document surveys specific examples of techniques from each category and discusses their strengths and limitations, addressing questions about the security and usability of graphical passwords.

Uploaded by

Smiley Prasanthi
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 13

GRAPHICAL PASSWORD AUTHENTICATION

1.Abstract
The most common computer authentication method is to use alphanumerical usernames and passwords. This method has been shown to have significant drawbacks. For example, users tend to pick passwords that can be easily guessed. On the other hand, if a password is hard to guess, then it is often hard to remember

To address this problem, some researchers have developed authentication methods that use pictures as passwords. In this paper, we conduct a comprehensive survey of the existing graphical password techniques. We classify these techniques into two categories: recognition-based and recall-based approaches. We discuss the strengths and limitations of each method and point out the future research directions in this area. We also try to answer two important questions: Are graphical passwords as secure as text-based passwords? What are the major design and implementation issues for graphical passwords. In this paper, we are conducting a comprehensive survey of existing graphical image password authentication techniques. Also we are here proposing a new technique for graphical authentication.

1 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

2.Introduction:
Human factors are often considered the weakest link in a computer security system. Printout that there are three major areas where human-computer interaction is important: authentication, security operations, and developing secure systems. Here we focus on the authentication problem. On the other hand, passwords that are hard to guess or break are often hard to remember. Studies showed that since user can only remember a limited number of passwords, they tend to write them down or will use the same passwords for different accounts. To address the problems with traditional username-password authentication, alternative authentication methods, such as biometrics, have been used. In this paper, however, we will focus on another alternative: using pictures as passwords. Graphical password schemes have been proposed as a possible alternative to text-based schemes, motivated partially by the fact that humans can remember pictures better than text; psychological studies supports such assumption remembered or recognized than text. In addition, if the number of possible pictures is sufficiently large, the possible password space of a graphical password scheme may exceed that of text-based schemes and thus presumably offer better resistance to dictionary attacks. Because of these advantages, there is a growing interest in graphical password. In addition to workstation and web log-in applications, graphical passwords have also been applied to ATM machines and mobile devices. In this paper, we conduct a comprehensive survey ofthe existing graphical password technique. We will discuss the strengths and limitations of each method and also point out future research directions in this area. In this paper, we want to answer the following questions: Are graphical passwords as secure as text passwords? What are the major design and implementation issues for graphical passwords?

2 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

3.Overview of the Authentication Methods:


Current authentication methods can be divided into Three main areas: Token based authentication Biometric based authentication Knowledge based authentication Token based techniques, such as key cards, bank cards and smart cards are widely used. Many token-based authentication systems also use knowledge based techniques to enhance security. For example, ATM cards are generally used together with a PIN number.

Biometric based authentication techniques, such as fingerprints, iris scan, or facial recognition, are not yet widely adopted. The major drawback of this approach is that such systems can be expensive, and the identification process can be slow and often unreliable. However, this type of technique provides he highest level of security.

Knowledge based techniques are the most widely used authentication techniques and include both text-based and picture-based passwords. The picture-based techniques can be further divided into two categories: recognition-based and recall-based graphical.

3.1 Recognition Based Techniques


Dhamija and Perrig proposed a graphical authentication scheme based on the Hash Visualization technique. In their system, the user is asked to select a certain number of images from a set of random pictures generated by a program. Later, the user will be required to identify the pre selected images in order to be authenticated. The results showed that 90% of all participants succeeded in the authentication using this technique, while only 70% succeeded using text-based passwords and PINS. The average log-in time, however, is longer than the traditional approach. A weakness of this system is that the server needs to store the seeds of the portfolio images of each user in plain text. Also, the process of selecting a set of pictures from

3 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

the picture database can be tedious and time consuming for the user.

Random images used by Dhamija and Perrig

Sobrado and Birget developed a graphical password technique that deals with the shoulder-surfing problem. In the first scheme, the system will display a number of pass-objects (pre-selected by user) among many other objects. To be authenticated, a user needs to recognize pass-objects and click inside the convex hull formed by all the pass-objects.In order to make the password hard to guess, Sobrado and Birget suggested using 1000 objects, which makes the display very crowded and the objects almost indistinguishable, but using fewer objects may lead to a smaller password space, since the resulting convex hull can be large. In their second algorithm, a user moves a frame (and the objects within it) until the pass object on the frame lines up with the other two pass-objects. The authors also suggest repeating the process a few more times to minimize the likelihood of logging in by randomly clicking or rotating. The main drawback of these algorithms is that the log in process can be slow.

4 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

A shoulder-surfing resistant

Graphical Password Scheme

Man, et al. proposed another shoulder-surfing resistant algorithm. In this algorithm, a user selects a number of pictures as pass-objects. Each pass-object has several variants and each variant is assigned a unique code. During authentication, the user is challenged with several scenes. Each scene contains several pass-objects (each in the form of a randomly chosen variant) and many decoy-objects. The user has to type in a string with the unique codes corresponding to the pass-object variants present in the scene as well as a code indicating the relative location of the pass-objects in reference to a pair of eyes. The argument is that it is very hard to crack this kind of password even if the whole authentication process is recorded on video because where is no mouse click to give away the pass-object information. However, this method still requires users to memorize the alphanumeric code for each pass-object variant. Hong, et al. later

extended this approach to allow the user to assign their own codes to pass-object variants. However, this method still forces the user to memorize many text strings and therefore suffer from the many drawbacks of text-based passwords.

An Example of Pass faces:


Jansen et al proposed a graphical password mechanism for mobile device .during the enrollment stage, a user selects a theme (e.g. sea, cat, etc.) which consists of thumbnail. Photos and then registers a sequence of images as a password .During the authentication, the user must enter the registered images in the correct sequence. One drawback of this technique is that since the number of thumb nail images is limited to 30, the password space is small. Each thumbnail image is assigned a numerical value, and the sequence of selection will generate a numerical password. The result showed that the image sequence length was generally shorter than the

5 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

textural password length. To address this problem, two pictures can be combined to compose a new alphabet element, thus expanding the image alphabet size.

3.2 RECALL BASED Reproduce a drawing:

A graphical password scheme proposed by Jansen, et al Jermyn, et al. proposed a technique, called Draw - a - secret (DAS), which allows the user to draw their unique password .A user is asked to draw a simple picture on a 2D grid. The coordinates of the grids occupied by the picture are stored in the order of the drawing. During authentication, the user is asked to re-draw the picture. If the drawing touches the same grids in the same sequence, then the user is authenticated. Jermyn, et al. suggested that given reasonablelength passwords in a 5 X 5 grid, the full password space of DAS is larger than that of the full text password space.

6 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

Draw-a-Secret (DAS) technique proposed by Jermyn, et al

An image used in the Passpoint Sytem, Wiedenbeck, et al

And Thorpe conducted further analysis of the Draw-A-Secret (DAS) scheme. In their study, users were asked to draw a DAS password on paper in order to determine if there are predictable characteristics in the graphical passwords that people choose. The study did not find any predictability in the start and end points for DAS password strokes, but found that certain symmetries (e.g. crosses and rectangles), letters, and numbers were common. The Pass Point system by Wiedenbeck, et al. Extended Blonders idea by eliminating the predefined boundaries and allowing arbitrary images to be used. As a result, a user can click on any place on an image (as opposed to some pre-defined areas) to create a password. A tolerance around each chosen pixel is calculated. In order to be authenticated, the user must click within the tolerance of their chosen pixels and also in the correct sequence . This technique is based on the discretization method proposed by Birget, et al. Because any picture can be used and because a picture may contain hundreds to thousands of memorable points, the possible password space is quite large.

7 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

3.3 Is a graphical password as secure as text-based password


Very little research has been done to study the difficulty of cracking graphical passwords. Because graphical passwords are not widely used in practice, there is no report on real cases of breaking graphical passwords. Here we briefly exam some of the possible techniques for breaking graphical passwords and try to do a comparison with text-based passwords.

Brute force search:


The main defense against brute force search is to have a sufficiently large password space. Text-based passwords have a password space of 94^N, where N is the length of the password, 94 is the number of Printable characters excluding SPACE. Some graphical password techniques have been shown to provide a password space similar to or larger than that of textbased passwords. Recognition based graphical passwords tend to have smaller password spaces than the recall based methods. It is more difficult to carry out a brute force attack against graphical passwords than

text-based passwords. The attack programs need to automatically generate accurate mouse motion to imitate human input, which is particularly difficult for recall based graphical passwords. Overall, we believe a graphical password is less vulnerable to brute force attacks than a text-based password.

Dictionary attacks:
Since recognition based graphical passwords involve mouse input instead of keyboard input, it will be impractical to carry out dictionary attacks against this type of graphical passwords. For some recall based graphical passwords it is possible to use a dictionary attack but an automated dictionary attack will be much more complex than a text based dictionary attack. More research is needed in this area. Overall, we believe graphical passwords are less vulnerable to dictionary attacks than text-based passwords.

8 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

Guessing:
Unfortunately, it seems that graphical passwords are often predictable, a serious problem typically associated with text-based passwords. For example, studies on the Pass face technique have shown that people often choose weak and predictable graphical passwords. Nail and horpes study revealed similar predictability among the graphical passwords created with the

DAS technique . More research efforts are needed to understand the nature of graphical passwords created by real world users.

3.5 What are the major design and implementation issues of graphical passwords? Security:
In the above section, we have briefly examined thesecurity issues with graphical passwords.

Usability:
One of the main arguments for graphical passwords is that pictures are easier to remember than text strings. Preliminary user studies presented in some research papers seem to support this. However, current user studies are still very limited, involving only a small number of users. We still do not have convincing evidence demonstrating that graphical passwords are easier to remember than text based passwords.

A major complaint among the users of graphical passwords is that the password registration and log-in process take too long, especially in recognition-based approaches. For example, during the registration stage,a user has to pick images from a large set of selections. During authentication stage, a user has to scan many images to identify a few pass-images. Users may find this process long and tedious. Because of this and also because most users are not familiar with the graphical passwords, they often find graphical passwords less convenient than text based passwords.

Reliability:

9 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

The major design issue for recall-based methods is the reliability and accuracy of user input recognition. In this type of method, the error tolerances have to be set carefully overly high tolerances may lead to many false positives while overly low tolerances may lead to many false negatives. In addition, the more error tolerant the program, the more vulnerable it is to attacks.

Storage and communication:


Graphical passwords require much more storage spacethan text based passwords. Tens of thousands of pictures may have to be maintained in a centralized database. Network transfer elay is also a concern for graphical passwords, especially for recognition-based techniques in which a large number of pictures may need to be displayed for each round of verification.

4. ADVANTAGES
o Humans process graphical images easily o Associate image to events or people o Difficult to implement attacks

4.1 DISADVANTAGES:
o Shoulder Surfing

5. FUTURE SCOPE
We have presented a new graphical password scheme and shown that it keeps most of the advantages of the DAS scheme and offers stronger security and better usability. We conducted an informal user study on Pass-Go and provided detailed statistics about the characteristics of user-chosen passwords. The most important among them is that users tend to choose very long passwords in our scheme, leading to an extremely large password space. We applied current available techniques to reduce the size of the small graphical dictionaries and see that even with the strictest conditions, the size of the graphical dictionary is still 3.3 times the password space of 7 alphanumeric character passwords, and can at most capture a small fraction (15%) of Pass-Go

10 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

passwords. We compared the impact of stroke-count policies on the user choices, and tested our dynamic password checking method. We quantified the memorable password space by modeling users choice. The size of the memorable password space of Pass-Go was shown to be much larger than that of textual passwords.

Our contributions also include the following: a new categorization of graphical password schemes; the introduction of reference aids; an efficient and human readable encoding scheme; identification of the need and a solution for keyboard input support two solutions for the shoulder surfing problem; a dynamic password checking method and several variations on the basic scheme. Future work should be directed toward optimizing the Pass-Go scheme: exploring the feasibility and usability of Pass-Go-11, 13 or even 15; designing more helpful referencing aids; finding the best size for sensitive areas or cell centers (for curved line indicators), setting up better color combination strategies; looking for better solutions for the shoulder surfing problem, and so on. Memorable passwords derived from oriental or other characters should be particularly studied and quantified. A user study in which users make more effort to create secure passwords would be helpful to give a closer estimate of the security of Pass-Go, rather than the conservative estimate given in this paper. An extensive user study based on the DAS scheme will provide a better comparison between these two schemes. Moreover, user studies on the various Pass-Go variations, based on different grid sizes, with various input or display devices, in a user group representative of the general population, would be helpful to compare the security and usability between them.

11 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

6. CONCLUSION
The past decade has seen a growing interest in using graphical passwords as an alternative to the traditional text-based passwords. In this paper, we have conducted a comprehensive survey of existing graphical password techniques. The current graphical password techniques can be classified into two categories: recognition-based and recall-based techniques. Although the main argument for graphical passwords is that people are better at memorizing graphical passwords than text-based passwords, the existing user studies are very limited and there is not yet convincing evidence to support this argument. Our preliminary analysis suggests that it is more difficult to break graphical passwords using the traditional attack methods such as brute force search, dictionary attack, or spyware. However, since there is not yet wide deployment of graphical password systems, the vulnerabilities of graphical passwords are still not fully understood. Overall, the current graphical password techniques are still immature. Much more research and user studies are needed for graphical password techniques to achieve higher levels of maturity and usefulness.

12 SRK INSTITUTE OF TECHNOLOGY

GRAPHICAL PASSWORD AUTHENTICATION

7.References:
1. A. S. Patrick, A. C. Long, and S. Flinn, "HCI and Security Systems," presented at CHI, Extended Abstracts (Workshops). Ft. Lauderdale, Florida, USA. 2003.
.

2. A. Adams and M. A. Sasse, "Users are not the enemy: why users compromise computer security mechanisms and how to take remedial measures," Communications of the ACM, vol. 42, pp. 41-46, 1999. 3. K. Gilhooly, "Biometrics: Getting Back to Business," in Computerworld, May 09, 2000.

13 SRK INSTITUTE OF TECHNOLOGY

You might also like