Jump to content

Google Authenticator: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
Does not comply with the RFCs (key too small) and there's no citation (Removing unsourced content)
Line 54: Line 54:
'''return''' code
'''return''' code
</code>
</code>

==Technology==
Google Authenticator implements the [[time-based One-time Password Algorithm]] as defined in [[IETF]] RFC 6238, and the [[HOTP|HMAC-based One Time Password Algorithm]] as defined in [[IETF]] RFC 4226.
<!--16 character base32 code 10 byte secret key
unix epoch divided by thirty
hmac encode -->


==Open Source status on Android==
==Open Source status on Android==

Revision as of 09:34, 31 July 2013

Google Authenticator is a 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 password managers or file hosting services. Some versions of the software are open source.

Implementation

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

Technical description

The service provider 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

 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

 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 

Open Source status on Android

The Authenticator app as available on Google's Android app market is proprietary, as explained on the project's development page:

"This open source project allows you to download the code that powered version 2.21 of the application. Subsequent versions contain Google-specific workflows that are not part of the project."[3]

An independent fork of the Android version of the software named OTP Authenticator[4] has been created, which is based on the last version of the open source code that had been provided by Google.

Usage

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

References