Master Password

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Master Password
Original author(s)Maarten Billemont
Initial releaseJune 15, 2012; 6 years ago (2012-06-15)
Stable release
2.3 / April 19, 2015; 3 years ago (2015-04-19)
Written inJava, C, JavaScript
Operating systemMicrosoft Windows and Unix-like, including OS X, iOS and Android
Available inEnglish
TypePassword generator
LicenseGNU General Public License
Websitemasterpasswordapp.com

Master Password is an algorithm designed by Maarten Billemont for creating unique passwords in a reproducible manner. It differs from traditional password managers in that the passwords are not stored on disk or in the cloud, but are recreated every time by using information entered by the user; most importantly, their full name, a master password, and a unique name for the service the password is intended for.[1]

By not storing the passwords anywhere, this approach tries to make it harder for attackers to steal or intercept them. It also removes the need for synchronization between devices, and backups of potential password databases.

Algorithm[edit]

The algorithm involves the following parameters:[1]

  • name: The user's full name, used as a salt. The user's full name is chosen as it provides a sufficiently high level of entropy, while being unlikely to be forgotten.
  • master_password: The secret used for generating the master key.
  • site_name: A unique name for the service the password is intended for. Usually, the bare domain name is a good choice.
  • counter: An integer that can be incremented when the service requests a new password. By default, it is 0.
  • password_type: The password type defines the length and the constitution of the resulting password, see below.

Master key generation[edit]

The master key is a global 64-byte secret key generated from the user's secret master password and salted by their full name. The salt is used to avoid attacks based on rainbow tables. The scrypt algorithm, an intentionally slow key derivation function, is used for generating the master key to make a brute-force attack infeasible.

salt = "com.lyndir.masterpassword" + length(name) + name
master_key = scrypt(master_password, salt, 32768, 8, 2, 64)

Template seed generation[edit]

The template seed is a site-specific secret in binary form, generated from the master key, the site name and the counter using the HMAC-SHA256 algorithm. It is later converted to a character string using the password templates.

seed = hmac_sha256(master_key, "com.lyndir.masterpassword" + length(site_name) + site_name + counter)

Password generation[edit]

The binary template seed is then converted to one of six available password types. The default type is the Maximum Security Password, others can be selected if the service's password policy does not allow passwords of that format:

  • Maximum Security Password (20 ASCII printable characters)
  • Long Password (14 ASCII printable characters)
  • Medium Password (8 ASCII printable characters)
  • Short Password (4 ASCII printable characters)
  • Basic Password (8 alphanumeric characters)
  • PIN (4 digits)

Implementations[edit]

Billemont also created multiple free software implementations of the Master Password algorithm, licensed under the GPLv3.[2] These include apps for iPhone/iPad, Mac OS X, and Android, as well as a graphical desktop application written in Java, a command-line application written in C, and a web client written in JavaScript.[3] The iOS implementation was first released in 2012.[4]

References[edit]

  1. ^ a b Billemont, Maarten. "The Master Password Algorithm". Retrieved 8 May 2015.
  2. ^ "License file of the MasterPassword repository". Retrieved 15 May 2015.
  3. ^ Billemont, Maarten. "Master Password Homepage". Retrieved 15 May 2015.
  4. ^ Billemont, Maarten. "Release 1.0.0". Retrieved 15 May 2015.

External links[edit]

Official website