Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
2012.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-102004OAI: oai:DiVA.org:kth-102004DiVA: diva2:550297
Educational program
Master of Science - Mathematics
Uppsok
Physics, Chemistry, Mathematics
Examiners
Available from: 2012-09-18 Created: 2012-09-06 Last updated: 2012-09-25Bibliographically approved

Open Access in DiVA

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

By organisation
Mathematics (Dept.)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 155 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

urn-nbn

Altmetric score

urn-nbn
Total: 168 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf