基于时间的一次性密码算法

✍ dations ◷ 2025-06-11 10:01:09 #计算机访问控制,密码算法,网际协议

基于时间的一次性密码算法(TOTP)是一种根据预共享的密钥与当前时间计算一次性密码的算法。它已被互联网工程任务组接纳为RFC 6238标准,成为主动开放认证(英语:Initiative For Open Authentication)(OATH)的基石,并被用于众多多重要素验证系统当中。

TOTP是散列消息认证码(HMAC)当中的一个例子。它结合一个私钥与当前时间戳,使用一个密码散列函数来生成一次性密码。由于网络延迟与时钟不同步可能导致密码接收者不得不尝试多次遇到正确的时间来进行身份验证,时间戳通常以30秒为间隔,从而避免反复尝试。

在特定的多重因素验证应用中,用户验证步骤如下:一位用户在网站或其他服务器上输入用户名和密码,使用运行在本地的智能手机或其他设备中的TOTP生成一个一次性密码提交给服务器,并同时向服务器输入该一次性密码。服务器随即运行TOTP并验证输入的一次性密码。为此,用户设备与服务器中的时钟必须大致同步(服务器一般会接受客户端时间-1区间(也就是延迟了30秒)的时间戳生成的一次性密码)。在此之前,服务器与用户的设备必须通过一个安全的信道共享一个密钥,用于此后所有的身份验证会话。如需要执行更多步骤,用户也可以用TOTP验证服务器。

TOTP基于HOTP,附带的时间戳用于替代递增计数器。

通过定义一个纪元(epoch, T0)的起点并以时间步骤(time step, TS)为单位进行计数,当前时间戳被转换成一个整形数值的时间计数器(time-counter, TC)。举一个例子:

根据RFC 6238标准,供参考的实现如下:

尽管RFC 6238标准允许使用不同的参数,Google开发的验证应用不允许不同于默认的T0、TI值、哈希方法和密码长度。RFC 3548也同时鼓励K密钥以base-32编码输入(或以QR码的形式提供)。

一旦参数协商完毕,密码开始按照如下方法生成:

服务器与客户端都会计算密码,但是由服务器来检查客户端提供的密码是否匹配服务器本地生成的密码。考虑到轻微的时钟偏移、网络延迟或用户延误等情况,有些服务器允许接受本应该在早先已生成或稍后才生成的密码。

尽管攻击者需要实时托管凭证,而不能之后收集,但是TOTP代号跟密码一样可能被钓鱼。

不限制登录尝试的TOTP实现容易被暴力破解,因此尝试次数限制必须非常少。

窃取到预共享密钥的攻击者可以随意生成新的非法的TOTP代号。如果攻击者攻破大型的认证数据库,这就会是个问题。

由于TOTP设备可能会发生电力用尽、时钟不同步等情况,用户手机上的软件也可能丢失或失窃,所有现存的实现都可以绕开相应保护(如:打印的代码、电子邮件重置等),这对于大型用户群支持来说是个负担,并给了欺诈用户更多的操作空间。

TOTP代号的有效期会长于屏幕上显示的时间(通常是2倍或更长)。这是对认证双方的时钟可能有较大幅度偏移而作出的让步。

所有基于一次性密码的认证方案(包括TOTP、HOTP和其他方案)都会暴露于会话劫持当中,比如可以在登录后强征用户的会话。

尽管如此,TOTP仍然比单独使用传统静态密码验证的安全性强很多。上述的一些问题也可以通过简单的方法解决(比如为防止暴力破解,可以增加TOTP的位数,或者使用多个TOTP同时验证)。

TOTP草案由数位OATH成员合作开发,目的是创建一个行业通用标准。它完善了基于事件的一次性标准HOTP,并为终端用户组织和企业在选择最适合的应用要求与安全规范技术提供了更多选择。2008年,OATH向IETF提交了一份草案规范。这一版本的草案以之前提交的版本为基础,包含作者从技术社区收到的全部反馈与评论。2011年5月,TOTP正式成为RFC 6238标准的一部分。

相关

  • 定理定理(英语:Theorem)是经过受逻辑限制的证明为真的陈述。一般来说,在数学中,只有重要或有趣的陈述才叫定理。证明定理是数学的中心活动。一个定理陈述一个给定类的所有(全称)元素一
  • 后期圣徒运动后期圣徒运动(英语:Latter Day Saint movement)是从19世纪早期由美国东北部开始的宗教运动,普遍被认为是在该运动中被认为是先知的小约瑟·斯密开始的。这个运动是复原主义中的
  • 教父2《教父2》(英语:The Godfather Part II)是一部1974年上映的美国黑帮电影,导演及监制是弗朗西斯·科波拉,与马里奥·普佐合共编剧,改编自普佐的1969年小说《教父》。因前作1972年《
  • 明日记忆《明日记忆》(日语:明日の記憶,英语:),是一部由荻原浩所写的小说。之后由堤幸彦执导、渡边谦监制改编成电影,同时渡边谦也在戏中担任男主角。此剧获得日本电影金像奖多项提名,而男主
  • 史蒂芬·克拉申史蒂芬·克拉申(英语:Stephen Krashen,1941年3月14日-)是美国的语言学家与语言教学研究者,现为南加州大学荣誉教授。克拉申出生于伊利诺伊州芝加哥,年轻时曾在埃塞俄比亚志愿服务教
  • 早坂文雄早坂文雄(1914年8月19日-1955年10月15日),日本宫城县出身的作曲家。1938年以《古代的舞曲》获得“费利克斯·魏因加特纳奖”。1939年到东京之后、开始了电影配乐的工作。最著名
  • 黑天鹅效应黑天鹅效应(英语:Black swan theory)是指极不可能发生,实际上却又发生的事件。主要具有三大特性:纳西姆·尼可拉斯·塔雷伯在他的2001年书籍《》中讨论了黑天鹅事件,而该书涉及金
  • 儒略-克劳狄王朝儒略-克劳狄王朝(Julio-Claudian Dynasty,前27年-68年),罗马帝国建立者屋大维与其家族形成的王朝,是罗马帝国第一个王朝。儒略-克劳狄王朝建立者屋大维,其在结束罗马共和末期的混
  • 九江港九江港,位于中国江西省九江市,位于长江中游,为中国内河主要港口。九江港坐标为东经115º58′36〃,北纬29º43′56〃。九江港最高水位22.5米(1982年),最低水位13.87米(1968年),平均水位
  • 维基百科编辑手册《维基百科编辑手册》(),2008年1月由耶鲁大学出版社出版,由J·布罗顿所著,他有多年的编著维基百科工作经验,蓄积累累,便依自己编辑维基百科的经验写成此书,详叙编辑维基的要领。 评