Change search
ReferencesLink to record
Permanent link

Direct link
Combinatorics in Pattern-Based Graphical Passwords
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Because of increased computing power it is necessary for modern passwords to be very long and complex, this makes them hard to remember. Research show that it might be easier for people to remember visual passwords instead of textual ones. The goal of this project was to find a safe graphical password scheme which does not require any modification on the server side. A proposed solution is called the Abagram which is a system that transforms patterns on a grid into textual passwords. The main idea behind the scheme is to assign each cell in the grid a letter or a symbol. The users select some cells by passing their finger over them. The password becomes the letters of the cells in the order in which they are passed. The thesis consists of a study of the combinatorics of user-selected patterns, a theoretical security analysis of the Abagram, an analysis of a user study constructed for Android smartphones and methods for evaluating the strenght of a given pattern. The Abagram does show promise, an average pattern from the study suggest a password space with entropy of about 68 bits which is comparable with a random 10 digit password. The Abagram might be especially useful when used with a smartphone but there are still some usability and implementation aspects which must be analysed further

Place, publisher, year, edition, pages
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-102004OAI: diva2:550297
Educational program
Master of Science - Mathematics
Physics, Chemistry, Mathematics
Available from: 2012-09-18 Created: 2012-09-06 Last updated: 2012-09-25Bibliographically approved

Open Access in DiVA

fulltext(1767 kB)140 downloads
File information
File name FULLTEXT01.pdfFile size 1767 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Mathematics (Dept.)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 141 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 138 hits
ReferencesLink to record
Permanent link

Direct link