Google Authenticator

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Google Authenticator is an open-source software based two-step authentication token developed by Google. The Authenticator provides a six digit number users must provide in addition to their username and password to log into Google services. The Authenticator can also generate codes for third party applications, such as LastPass or Dropbox.

Contents

Implementation [edit]

Google provides Android,[1] BlackBerry and iOS,[2] versions of Authenticator. Several third party implementations are available.

Technical description [edit]

Google generates an 80-bit secret key for each user. This is provided as a 16 character base32 string or as a QR code. The client creates an HMAC-SHA1 using this secret key. The message that is HMAC-ed can be:

  • the number of 30 second periods having elapsed since the Unix epoch; or
  • the counter that is incremented with each new code.

A portion of the HMAC is extracted and converted to a 6 digit code.

Pseudocode for Time OTP [edit]

 function GoogleAuthenticatorCode(string secret)
     key := base32decode(secret)
     message := current Unix time ÷ 30
     hash := HMAC-SHA1(key, message)
     offset := last nibble of hash
     truncatedHash := hash[offset..offset+3]  //4 bytes starting at the offset
     Set the first bit of truncatedHash to zero  //remove the most significant bit 
     code := truncatedHash mod 1000000
     pad code with 0 until length of code is 6
     return code 

Pseudocode for Event/Counter OTP [edit]

 function GoogleAuthenticatorCode(string secret)
     key := base32decode(secret)
     message := counter encoded on 8 bytes
     hash := HMAC-SHA1(key, message)
     offset := last nibble of hash
     truncatedHash := hash[offset..offset+3]  //4 bytes starting at the offset
     Set the first bit of truncatedHash to zero  //remove the most significant bit 
     code := truncatedHash mod 1000000
     pad code with 0 until length of code is 6
     return code 

Technology [edit]

Google Authenticator implements the time-based One-time Password Algorithm as defined in IETF RFC 6238, and the HMAC-based One Time Password Algorithm as defined in IETF RFC 4226.

Usage [edit]

Google Authenticator can be used for the following websites and applications:

References [edit]

External links [edit]