HMAC-based One-time Password

パラメータ

HOTPを使う前に両者の間でいくつかのパラメータを共有する必要がある。基本的には認証者が指定し、被認証者はそれらを受け入れるかどうか決定する。

• ${\displaystyle H}$：暗号学的ハッシュ関数

  SHA-1を使用する。

  TOTPに拡張される際SHA-256とSHA-512も選択できるようになった。HOTPのハッシュアルゴリズムとして選択できる実装もある。

• ${\displaystyle K}$：共有シークレット

  認証者と被認証者で共有する非公開の静的なデータ。 秘密鍵、シードとも呼ばれる。

  少なくとも128ビット必要で160ビットが推奨される。

  被認証者（トークン）は固有の共有シークレットを持ち、これは認証者によって決定論的方法やランダムで生成されトークンにプロビジョニングされる。

  スマートフォンで使われるソフトウェアトークンでは共有シークレットのプロビジョニングをQRコードで行うことが多い。

• ${\displaystyle C}$：カウンタ

  生成回数の累計値で、大きさは8バイト

• ${\displaystyle D}$：出力値の長さ

  6–10、デフォルトは6、推奨値は6-8

  多くのベンダーが提供するプロプライエタリなハードウェアトークンでは、${\displaystyle D}$のデフォルト値が固定されている場合、6桁が一般に採用されている。^[要出典]

計算方法

RFC 4226に従い、ここでは${\textstyle H}$をSHA-1とした場合の計算方法を示す。

HOTPの計算式は次の形で表される。

${\textstyle {\text{Truncate}}()}$の詳細を示す。

1. ${\textstyle {\text{HS}}}$の下位4ビットを取り出し、オフセット値${\textstyle i}$とする。
2. ${\textstyle {\text{HS}}}$のバイト列について、先頭を0番目としたときの${\textstyle i}$番目～${\textstyle i}$+3番目を取り出す。取り出した4バイト(32ビット)の値を${\textstyle P}$とする。
3. さらに、${\textstyle P}$の最上位1ビットを切り捨て、これを${\textstyle S}$とする。
4. ${\textstyle S}$を十進数に変換し、下位${\textstyle D}$桁をモジュロ演算で取り出す。

手順1から手順3までの操作を、RFC 4226 では動的切り捨て（Dynamic Truncation）と呼称している。

ここで、${\textstyle S}$は高々2,147,483,647(=2³¹-1)であることから、${\textstyle D}$の最大値は10であり、また${\textstyle D}$が10のときに限り最上位は0·1·2のいずれかとなることが分かる。

注釈

出典