HMAC-based One-time Password

HMAC-based One-time Password (HOTP)は、HMACを利用したワンタイムパスワード (OTP)のアルゴリズムであり、オープン標準として無料公開されている。また、OATHの基礎となっている。

HOTPは、そのアルゴリズムおよびJavaでの実装例を文書化したRFC 4226という形で、2005年12月に公開された。以来、多くの企業で採用されている。

アルゴリズム

HOTPは、一回分の認証試行に限り使用可能な(使い捨ての)パスワードとして、人間にも判読しやすい値を対称的に生成するという方法で本人認証を実現する。使い捨てであるという特性は、生成する度にカウンタの値が変動することに由来する。

パラメータ

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

$H$ ：暗号学的ハッシュ関数
SHA-1を使用する^[1]^[2]。

TOPTに拡張される際SHA-256とSHA-512も選択できるようになった^[3]^{[注釈 2]}。HOTPのハッシュアルゴリズムとして選択できる実装もある^[4]。

$K$ ：共有シークレット
認証者と被認証者で共有する非公開の静的なデータ^[5]^[6]。秘密鍵、シードとも呼ばれる^[7]^[8]。

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

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

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

$C$ ：カウンタ
生成回数の累計値で、大きさは8バイト

$D$ ：出力値の長さ
6–10、デフォルトは6、推奨値は6-8

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

計算方法

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

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

${\text{HOTP}}(K,C){=}{\text{Truncate}}({\text{HS}})$

${\text{HS}}{=}{\text{HMAC-SHA-1}}(K,C)$

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

${\textstyle {\text{HS}}}$ の下位4ビットを取り出し、オフセット値 ${\textstyle i}$ とする。
${\textstyle {\text{HS}}}$ のバイト列について、先頭を0番目としたときの ${\textstyle i}$ 番目～ ${\textstyle i}$ +3番目を取り出す。取り出した4バイト(32ビット)の値を ${\textstyle P}$ とする。
さらに、 ${\textstyle P}$ の最上位1ビットを切り捨て、これを ${\textstyle S}$ とする。^{[注釈 3]}
${\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のいずれかとなることが分かる。

実装上の注意

認証者と被認証者はそれぞれ独立してカウンタの値をインクリメントするが、(トークンの誤操作による過剰な生成等で)被認証者側の値が認証者側の値を上回る可能性がある。そのため、RFC 4226 では再同期パラメータ ${\textstyle s}$ を設定しておくことを推奨している。認証者は ${\textstyle s}$ 個先のHOTPまで同時に計算し、照合に成功した値があればそのカウンタの値を反映する。この過程で、被認証者側に対して特別に要求される操作は存在しない。

データ量が比較的小さいために総当たり攻撃が行われやすいので、値の検証時は意図的に処理速度を落とすスロットリングを行うことが推奨されている。例えば、何度か認証に失敗した場合はアカウントをロックアウトしたり、認証に失敗する度に直線的に増加する遅延を意図的に挿入したりすることが提案されている。

認証完了後、認証者はその次のカウンタの値でHOTPを生成して被認証者に送信することで、認証者自身の正当性を証明することができる。この過程ではカウンタの再同期が必要となり得ない点に注意したい。^{[注釈 4]}

トークン

ハードウェアトークンもソフトウェアトークンも共に様々なベンダーから提供されており、その一部を下に列挙する。

HOTPベースのハードウェアトークンは、プロプライエタリなアルゴリズムを採用した製品よりも大幅に安くなる傾向にある^[12]。2010年以降、HOTPベースのハードウェアトークンはごく僅かな価格で購入できるようになった^[13]。一部の製品は、HOTPだけでなく強力なパスワードも利用できる^[14]。

ソフトウェアトークンは、ほとんど全ての主要なモバイル/スマートフォンプラットフォームで利用可能である。(J2ME^[15], Android^[16], iPhone^[17], BlackBerry^[18], Maemo^[19], macOS^[20], Windows Mobile^[18])

業界の反応

2004年から2005年にかけて、コンピュータ関連を専門とする一部の報道機関からの初期の反応は否定的であったものの^[21]^[22]^[23]、IETFが2005年12月にHOTPをRFC 4226として公開して以降、様々なベンダーがHOTPと互換性のあるトークンや認証ソリューションを開発し出した。

ガートナー社の一部門であるBurton Groupが2010年に公開した"Road Map: Replacing Passwords with OTP Authentication"^[12]という強力な認証（英語版）に関する記事によると、「今後もワンタイムパスワードを専用ハードウェアで生成するという形態は緩やかに発達し続けるものの、これからはスマートフォンでワンタイムパスワードを生成する形態が成長し、標準となっていくだろう」とガートナー社は予想していた。

現在はスマートフォンにアプリで簡単にトークン機能を導入できるようになったため^[24]、法人向けネットバンキング等の非常にリスクの高い取引を除いては、(ガートナー社の予想通り)スマートフォン一台で全て完結するようになった。

脚注

注釈

^ 被認証者が使うトークンによっては、一部のパラメータを設定できないことがあるため。
^ TOTPはHOTPのカウンタをシステム時間とした認証アルゴリズムである。
^ 符号付きの値に対するモジュロ演算の計算結果については複数の説が存在する。このため、符号ビットを使わないで済むようにこの処理を行う。
^ 被認証者の認証に成功した時点でカウンタの値が合致していることが確認できているため。

出典

^ David 2005, p. 6.
^ Lina 2021, p. 132.
^ David 2011, p. 3.
^ Red Hat, Inc.. “6.2.3. HOTP 設定オプション”. Red Hat Documentation. 2024年12月12日閲覧。
^ ^a ^b ^c David 2005, p. 5.
^ Lina 2021.
^ OneLogin. “OTP、TOTP、HOTPの違い”. 2024年12月12日閲覧。
^ (株)インセプト IT用語辞典 e-Words 編集部 (2023年3月2日). “HOTPとは”. IT用語辞典 e-Words. 2024年12月12日閲覧。
^ David 2005, p. 11.
^ IBM (2024年6月27日). “OTP 秘密鍵の管理”. IBM Security Verify Access. 2024年12月12日閲覧。
^ Kaspersky Lab (2023年2月15日). “Google Authenticatorに代わる認証アプリはない？”. kaspersky daily. 2024年12月12日閲覧。
^ ^a ^b Diodati, Mark (2010年). “Road Map: Replacing Passwords with OTP Authentication”. Burton Group. 2011年7月21日時点のオリジナルよりアーカイブ。2011年2月10日閲覧。
^ “Security Authentication Tokens — Entrust”. Entrust (2011年). 2013年4月5日時点のオリジナルよりアーカイブ。2010年3月5日閲覧。
^ “Password sCrib Tokens — Smart Crib”. Smart Crib (2013年). 2013年3月20日時点のオリジナルよりアーカイブ。2013年10月21日閲覧。
^ “DS3 Launches OathToken Midlet Application”. Data Security Systems Solutions (2006年2月24日). 2013年12月29日時点のオリジナルよりアーカイブ。2011年2月10日閲覧。
^ “StrongAuth” (2010年). 2010年5月18日時点のオリジナルよりアーカイブ。2011年2月10日閲覧。
^ Cobbs, Archie L. (2010年). “OATH Token”. Archie L. Cobbs. 2011年2月10日閲覧。
^ ^a ^b “ActivIdentity Soft Tokens”. ActivIdentity (2010年). 2010年9月17日時点のオリジナルよりアーカイブ。2011年2月10日閲覧。
^ Whitbeck, Sean (2011年). “OTP Generator for N900”. Sean Whitbeck. 2012年2月11日閲覧。
^ “SecuriToken”. Feel Good Software (2011年). 2012年4月25日時点のオリジナルよりアーカイブ。2011年11月1日閲覧。
^ Kearns, Dave (2004年12月6日). “Digging deeper into OATH doesn't look so good”. Network World. 2010年10月7日閲覧。
^ Willoughby, Mark (2005年3月21日). “No agreement on Oath authentication”. Computerworld. 2012年10月11日時点のオリジナルよりアーカイブ。2010年10月7日閲覧。
^ Kaliski, Burt (2005年5月19日). “Algorithm agility and OATH”. Computerworld. 2012年10月11日時点のオリジナルよりアーカイブ。2010年10月7日閲覧。
^ “Google 認証システムで確認コードを取得する”. Google. 2024年11月24日閲覧。

参考文献

David M'Raihi; Mihir Bellare; Frank Hoornaert; David Naccache; Ohad Ranen (2005), HOTP: An HMAC-Based One-Time Password Algorithm, RFC 4226 2024年12月12日閲覧。
David M'Raihi; Salah Machani; Mingliang Pei; Johan Rydell (2011), TOTP: Time-Based One-Time Password Algorithm, RFC 6238 2024年12月12日閲覧。
Lina Lumburovska; Jovana Dobreva; Stefan Andonov; Hristina Mihajloska Trpcheska; Vesna Dimitrova (2021). "A Comparative Analysis of HOTP and TOTP Authentication Algorithms. Which one to choose?". Security & Future (英語). 5 (4): 131–136. ISSN 2535-0668. 2024年12月12日閲覧。

外部リンク

RFC 4226 HOTP: An HMAC-Based One-Time Password Algorithm
RFC 6238 TOTP: Time-Based One-Time Password Algorithm
Initiative For Open Authentication^{[リンク切れ]}

[1] 被認証者が使うトークンによっては、一部のパラメータを設定できないことがあるため。

[5] TOTPはHOTPのカウンタをシステム時間とした認証アルゴリズムである。

[14] 符号付きの値に対するモジュロ演算の計算結果については複数の説が存在する。このため、符号ビットを使わないで済むようにこの処理を行う。

[15] 被認証者の認証に成功した時点でカウンタの値が合致していることが確認できているため。

[FOOTNOTEDavid20056-2] David 2005, p. 6.

[FOOTNOTELina2021132-3] Lina 2021, p. 132.

[FOOTNOTEDavid20113-4] David 2011, p. 3.

[6] Red Hat, Inc.. “6.2.3. HOTP 設定オプション”. Red Hat Documentation. 2024年12月12日閲覧。

[FOOTNOTEDavid20055-7] David 2005, p. 5.

[FOOTNOTELina2021-8] Lina 2021.

[9] OneLogin. “OTP、TOTP、HOTPの違い”. 2024年12月12日閲覧。

[10] (株)インセプト IT用語辞典 e-Words 編集部 (2023年3月2日). “HOTPとは”. IT用語辞典 e-Words. 2024年12月12日閲覧。

[FOOTNOTEDavid200511-11] David 2005, p. 11.

[12] IBM (2024年6月27日). “OTP 秘密鍵の管理”. IBM Security Verify Access. 2024年12月12日閲覧。

[13] Kaspersky Lab (2023年2月15日). “Google Authenticatorに代わる認証アプリはない？”. kaspersky daily. 2024年12月12日閲覧。

[gartnerotprm-16] Diodati, Mark (2010年). “Road Map: Replacing Passwords with OTP Authentication”. Burton Group. 2011年7月21日時点のオリジナルよりアーカイブ。2011年2月10日閲覧。

[17] “Security Authentication Tokens — Entrust”. Entrust (2011年). 2013年4月5日時点のオリジナルよりアーカイブ。2010年3月5日閲覧。

[18] “Password sCrib Tokens — Smart Crib”. Smart Crib (2013年). 2013年3月20日時点のオリジナルよりアーカイブ。2013年10月21日閲覧。

[19] “DS3 Launches OathToken Midlet Application”. Data Security Systems Solutions (2006年2月24日). 2013年12月29日時点のオリジナルよりアーカイブ。2011年2月10日閲覧。

[20] “StrongAuth” (2010年). 2010年5月18日時点のオリジナルよりアーカイブ。2011年2月10日閲覧。

[21] Cobbs, Archie L. (2010年). “OATH Token”. Archie L. Cobbs. 2011年2月10日閲覧。

[actividentityst-22] “ActivIdentity Soft Tokens”. ActivIdentity (2010年). 2010年9月17日時点のオリジナルよりアーカイブ。2011年2月10日閲覧。

[23] Whitbeck, Sean (2011年). “OTP Generator for N900”. Sean Whitbeck. 2012年2月11日閲覧。

[24] “SecuriToken”. Feel Good Software (2011年). 2012年4月25日時点のオリジナルよりアーカイブ。2011年11月1日閲覧。

[25] Kearns, Dave (2004年12月6日). “Digging deeper into OATH doesn't look so good”. Network World. 2010年10月7日閲覧。

[26] Willoughby, Mark (2005年3月21日). “No agreement on Oath authentication”. Computerworld. 2012年10月11日時点のオリジナルよりアーカイブ。2010年10月7日閲覧。

[27] Kaliski, Burt (2005年5月19日). “Algorithm agility and OATH”. Computerworld. 2012年10月11日時点のオリジナルよりアーカイブ。2010年10月7日閲覧。

[28] “Google 認証システムで確認コードを取得する”. Google. 2024年11月24日閲覧。

[注釈 1]

[1]

[2]

[3]

[注釈 2]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[注釈 3]

[注釈 4]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]