Google Authenticator

Screenshot of an early version of Google authenticator

Google Authenticator is an application that implements TOTP security tokens from RFC 6238 in mobile apps made by Google, sometimes branded "two-step verification". Authenticator provides a six- to eight-digit one-time password which users must provide in addition to their username and password to log into Google services or other sites. The Authenticator can also generate codes for third-party applications, such as password managers or file hosting services. Previous versions of the software were open source.

Typical use case

Typically, users will install the Authenticator app on their smartphone. To log into a site or service that uses two-factor authentication, they provide user name and password to the site and run the Authenticator app which produces an additional six-digit one-time password. The user provides this to the site, the site checks it for correctness and authenticates the user.

For this to work, a set-up operation has to be performed ahead of time: the site provides a shared secret key to the user over a secure channel, to be stored in the Authenticator app. This secret key will be used for all future logins to the site.

With this kind of two-factor authentication, mere knowledge of username and password is not sufficient to break into a user's account. The attacker also needs knowledge of the shared secret key or physical access to the device running the Authenticator app. An alternative route of attack is a man-in-the-middle attack: if the computer used for the login process is compromised by a trojan, then username, password and one-time password can be captured by the trojan, which can then initiate its own login session to the site or monitor and modify the communication between user and site.

Implementations

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

• Windows Phone 7.5/8: Authenticator Virtual TokenFactor
• Windows Mobile: Google Authenticator for Windows Mobile
• Java CLI: Authenticator.jar
• Java GUI: JAuth FXAuth
• J2ME: gauthj2me lwuitgauthj2me Mobile-OTP (Chinese only) totp-me
• Palm OS: gauthj2me
• Python: onetimepass
• PHP: GoogleAuthenticator.php
• Ruby: gem (third party implementation)
• Rails: active_model_otp (third party implementation)
• webOS: GAuth
• Windows: gauth4win MOS Authenticator WinAuth
• .NET: TwoStepsAuthenticator
• HTML5: html5-google-authenticator
• MeeGo/Harmattan (Nokia N9): GAuth
• Sailfish OS: SGAuth, SailOTP
• Apache: Google Authenticator Apache Module
• PAM: Google Pluggable Authentication Module oauth-pam
• Backend: LinOTP (Management Backend implemented in python)
• Chrome/Chrome OS: Authenticator
• iOS: OTP Auth

Technical description

The service provider generates an 80-bit secret key for each user (in contravention of RFC 4226 §4). This is provided as a 16, 24 or 32 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 One Time Password OTP

  function GoogleAuthenticatorCode(string secret)
      key := base32decode(secret)
      message := floor(current Unix time / 30)
      hash := HMAC-SHA1(key, message)
      offset := value of 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 100000m0
      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. Although now Google has moved the source for their Authenticator app to its own GitHub repository, in the past this was 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."

An independent fork of the Android version of the software named OTP Authenticator has been created, which was based on the last version of the open source code that had been provided by Google, prior to their move to github. Another Open Source fork named FreeOTP has been published by Red Hat.

Usage

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

• Amazon Web Services
• ANXBTC
• ANXPRO
• Atomic-Trade.com
• App.net
• ArenaNet for access to Guild Wars 2
• BasicBrix
• Bitstamp
• Barracuda SSL VPN
• Bitcoin.de
• Blockchain.info
• BTC-e.com
• Buffer
• CaVirtEx.com
• Cex.io
• CipherGraph Networks
• Circle
• Coinbase
• Comkort
• Cryptsy
• Dashlane
• DigitalOcean
• Doorbell.io
• Dreamhost control panel
• Dropbox
• Drupal (Plugin is needed)
• Dyn.com
• EasyDataMaps
• Esri ArcGIS Online
• Evernote
• EVE Online
• E-coin.io
• Fastmail
• Gaia Online
• Gandi.net
• GitHub
• Guild Wars 2
• Google Apps
• Google Mail
• Heroku
• HootSuite
• Hover
• Joomla (since 3.2 it is built-in)
• KeePass w/KeeOtp plugin
• Keeper (password manager)
• Kickstarter
• LakeBTC
• LastPass
• Linode
• LinOTP
• LocalBitcoins
• Loyalbit Bitcoin Exchange
• Linux (through libpam-google-authenticator)
• MailChimp
• Microsoft account
• MyBB (Admin Control Panel only)
• Mapbox
• Nearlyfreespeech.net
• Net4Game
• Nominet Online Services (for Registrars)
• Okcoin
• OpenVPN
• Pobox
• Portal 2
• privacyIDEA
• RuneScape
• Salesforce.com
• Shopify
• Siteground.com
• Slack.com
• Synology
• SupportPoint (Version 3).
• TACACS.net
• Teamviewer (Version 9).
• tibia
• timetotrade
• TrustedSpace.de
• Tumblr
• VK
• Webmin (Version 1.660 and above)
• WildStar (video game)
• WordPress (S-CRIB OTP Authenticator or Google Authentication plugins needed)
• Xat
• XenForo (Add-on is needed)

External links

• Google Authenticator on Google Help
• Google Authenticator open source project on Google Code
• Google Authenticator implementation in Python on Stack Overflow
• Google Authenticator Android package at the F-Droid repository