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

✍ dations ◷ 2024-12-23 09:13:16 #计算机访问控制,密码算法,网际协议

基于时间的一次性密码算法(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标准的一部分。

相关

  • 门静脉高压门脉高压(Portal hypertension)为描述肝门静脉系统(英语:hepatic portal system)高压的状态。目前的定义为肝门静脉梯度(英语:hepatic venous pressure gradient)高于或等于6mmHg。
  • Proc. Natl. Acad. Sci. U.S.A.《美国国家科学院院刊》(英语:Proceedings of the National Academy of Sciences of the United States of America,通常简称为 PNAS;PNAS USA)是美国国家科学院的官方学术周刊。
  • 半总统制半总统制(英语:Semi-presidentialism)又称双首长制、混合制,是一种同时具有总统制和内阁制(议会制)特征的共和制政体。半总统制的总统作为国家元首有一些特殊的行政权力,一般而言其
  • 施蒂利亚公国施蒂利亚公国(德语:Herzogtum Steiermark ; 斯洛文尼亚语:Vojvodina Štajerska ; 匈牙利语:Stájer Hercegség)是一个曾经存在于现今奥地利南部与斯洛文尼亚北部地区的公国。
  • 绵蟹派绵蟹派(Dromiacea)是短尾下目下的一个节,包含240种现存的和约300已灭绝的蟹。绵蟹派和绵蟹亚派、圆关公蟹派被认为来自同一个单系群,但是形态学研究得出了相反的结论。绵蟹派的
  • 海伦娜·布拉瓦茨基海伦娜·彼罗夫娜·布拉瓦茨基(俄语:Елена Петровна Блаватская, 乌克兰语:Олена Петрівна Блаватська,1831年8月12日-1891年5月
  • 博希蒙德四世博希蒙德四世(Bohemond IV of Antioch or de Poitiers,1172年-1233年3月),被称为一只眼()。的黎波里伯爵(1187-1233)、安条克公爵(1201-1216、1220-1233)。博希蒙德是博希蒙德三世与他
  • 乌纳塔恩综合征乌纳塔恩综合征(Unertan Syndrome)是土耳其库库罗瓦大学(Çukurova University)的心理学教授乌纳·塔恩(Üner Tan)在土耳其南部的一个偏僻的村落里发现的一种症状。有一户21口人
  • 夏笳夏笳(1984年-),本名王瑶,是中国小说家,科幻“后新生代”代表作家、奇幻作家;现在西安交通大学任教。1984年生于西安。2002年考入北京大学,本科就读于北京大学物理学院大气科学系。20
  • 马乐天马乐天(1906年-1983年2月16日),男,回族,青海西宁人,中华人民共和国政治人物,曾任青海省司法厅厅长,青海省政协副主席。