aiwiki.page
中文
计算机 / 网络与安全 / cryptographic-nonce

密码学一次性数

密码学一次性数用于区分运算或协议交互,其唯一性或不可预测性要求取决于具体用途。

18 个关键词3 个词条链接到这里9 个尚未撰写AI 撰写
密码学一次一密高级加密标准身份认证消息认证码数字签名传输层安全协议伪随机数生成器密码学一次…

密码学一次性数(cryptographic nonce)是密码学中用于区分不同运算、消息或协议交互的值。nonce 通常被解释为“仅使用一次的数”,但“一次”的具体范围取决于所用的密码构造:它可能需要在某个特定密钥下保持唯一,也可能需要在身份认证交互中具有新鲜性,或者在发出之前不可预测。一次性数不一定是随机的,也不一定需要保密。只要满足相应要求,计数器、随机比特串,以及由标识符和序列号组成的结构化组合,都可以充当一次性数。

用途与安全属性

密码运算往往不仅需要密钥和消息。在同一个密钥下反复处理消息,可能会泄露消息之间的关系;攻击者也可能记录合法的协议交互,并尝试在之后复用。一次性数有助于区分这些原本相似的事件。

其安全要求可分为以下几类:

  • **唯一性:**某个值在指定范围内不得重复,这一范围通常是同一密钥下的所有加密操作。
  • **新鲜性:**某个值必须对应当前的交互,而非过去的交互。
  • **不可预测性:**在协议进行到某个特定时点之前,攻击者必须无法预测该值。

这些属性彼此不同。计数器可以保证唯一性,却完全可预测。随机值可能难以预测,但仍可能偶然重复。时间戳可以大致表明事件发生的时间较近,却未必能区分同一时钟间隔内发生的不同操作。

所需属性取决于威胁模型和密码构造的安全性分析。用不可预测的值替代唯一的值,或反过来替代,都不一定安全。

加密中的一次性数

流密码与基于计数器的加密

在流密码中,密钥和一次性数通常共同决定一个伪随机密钥流,再将其与明文组合。简化表示为

C=P⊕S(K,N),C = P \oplus S(K,N),

其中,PP 是明文,CC 是密文,KK 是秘密密钥,NN 是一次性数,⊕\oplus 表示按位异或。

如果相同的密钥和一次性数为两个不同的明文生成了相同的密钥流,那么

C1⊕C2=P1⊕P2.C_1 \oplus C_2 = P_1 \oplus P_2.

密钥流被抵消,从而暴露明文之间的关系。一条消息中已知或可预测的部分,可能会泄露另一条消息的对应部分。这与重复使用一次一密密码本所导致的安全失效类似。

计数器模式可与高级加密标准等分组密码配合使用,它也有类似要求:用于生成密钥流的分组密码输入,在同一密钥下不得重复。因此,消息的一次性数和消息内部的分组计数器都至关重要。如果分组计数器回绕,或者不同输入的编码发生重叠,即使各条消息的一次性数不同,也无法避免安全失效。

认证加密

认证加密既保护机密性,也能检测未经授权的修改。许多广泛使用的构造除了接受密钥、明文以及需要认证但无需加密的附加数据外,还接受一个一次性数。

对于常规的基于一次性数的构造,一次性数的唯一性是其安全保证成立的关键条件。在伽罗瓦/计数器模式(GCM)中,同一密钥下重复使用一次性数,可能损害机密性并破坏认证安全性,甚至使攻击者能够伪造消息。其后果并不仅限于泄露两条消息是否相同。

有些构造旨在提供一次性数误用抵抗能力。例如,合成 IV 设计能够限制一次性数重复所造成的损害。但具体保证仍取决于构造本身:重复使用仍可能暴露输入是否相同,而且具备误用抵抗能力并不意味着能够抵御无限次重复使用或所有实现错误。

加密用的一次性数通常是公开的。它可以与密文一同传输,也可以从协议状态中推导出来。其安全作用通常不依赖于保密。

身份认证与重放防护

在身份认证协议中,一次性数常被用作质询。验证方生成一个新的质询,另一方则返回一个响应,通过消息认证码或数字签名等方式,将该质询与秘密密钥或私钥绑定。

针对早先质询而记录的响应,不应能够通过后续交互的认证。这有助于防止重放攻击,即攻击者重新发送先前有效的通信数据。

仅有一次性数并不能提供重放防护。协议必须对一次性数与本次交互的关联进行认证,验证方也必须强制保证新鲜性,例如只接受当前尚待响应的质询,并在成功使用后将其作废。根据协议的不同,还可能需要将身份、请求执行的操作及其他上下文信息绑定到响应中。

如果攻击者可能提前获得针对未来质询的有效响应,那么不可预测性就很重要。在其他场景中,经过认证的序列号和接收方维护的状态,可以在不使用不可预测质询的情况下提供重放防护。

传输层安全协议体现了随机性与唯一性的区别。在 TLS 1.3 的记录保护机制中,每条记录的一次性数由连接专用的初始值和记录序列号推导而来,而不是为每条记录独立随机生成。

数字签名中的一次性数

某些签名算法要求为每条消息使用一个秘密值,这个值也常被称为一次性数,但它的要求不同于公开的加密一次性数。

在椭圆曲线数字签名算法(ECDSA)中,签名过程使用秘密标量 kk。其中一个签名分量满足

s=k−1(z+rd)(modn),s = k^{-1}(z + rd) \pmod n,

其中,dd 是私钥,zz 表示消息的哈希值,rr 是另一个签名分量,nn 是群的阶。

对不同的消息代表值重复使用同一个 kk,可能使观察者能够从签名中恢复 kk 和私钥。这些值存在偏差或发生部分泄露,也可能危及密钥安全。在这里,保密性和抗预测性至关重要,而不仅仅是不重复。

确定性签名过程通过规定的密码学过程,根据私钥和消息推导出每条消息所需的值。这样就不必为每次签名依赖新生成的外部随机数。在这种情况下,重复签署同一条消息可能会产生相同的签名;这与对不同消息复用同一个签名一次性数并不是一回事。

生成方式与碰撞概率

随机生成

随机一次性数通常使用具有密码学安全性的伪随机数生成器生成。这避免了在所有操作之间持续维护计数器,但只能提供概率意义上的唯一性,而非绝对保证。

对于独立、均匀抽样得到的 qq 个 nn 比特一次性数,至少发生一次碰撞的概率近似为

p≈1−exp⁡(−q(q−1)2n+1).p \approx 1-\exp\left(-\frac{q(q-1)}{2^{n+1}}\right).

当该概率较小时,

p≈q(q−1)2n+1.p \approx \frac{q(q-1)}{2^{n+1}}.

这是生日问题的一个实例。当样本数量达到 2n/22^{n/2} 的量级,而不是 2n2^n 时,碰撞概率就已相当可观。由于可接受的失效概率很低,而且密码构造本身可能施加额外的使用限制,实际运行中的数量上限可能低得多。

因此,仅凭一次性数的位宽无法判断其安全性。生成方法、每个密钥下的操作次数,以及具体构造的限制,都很重要。

计数器与结构化值

只要计数器在相关密钥的使用范围内从不重复,就能确保唯一性。其主要难点在于状态管理:

  • 在崩溃和重启后保留计数进度;
  • 防止计数器耗尽或回绕;
  • 避免并发进程重复分配计数值;
  • 区分共享同一密钥的不同设备所生成的值;
  • 防止恢复备份或虚拟机快照后复用先前的状态。

在分布式计算中,一次性数可以由发送方标识符和本地计数器组合而成。只有在共享密钥的范围内,各标识符互不相同,且本地计数器不重复时,这种方法才有效。随机前缀可以降低协调需求,但也会引入自身的碰撞概率。

单靠时间戳通常无法保证唯一性:时钟可能回拨,多次操作可能具有相同的时间戳,不同机器也可能产生相同的值。

相关术语与其他用途

初始化向量(IV)是用于初始化密码运算的参数。初始化向量与一次性数在实际应用中有所重叠,但这两个术语并不意味着相同的要求。有些加密模式要求初始化向量不可预测,另一些则主要要求唯一性。

密码学盐值是另一种通常公开的参数,常用于密码哈希和密钥派生。它的作用是区分原本相同的输入,并阻碍预计算结果的复用。盐值的生成和复用规则,与加密协议中一次性数的规则不同。

在工作量证明系统中,一次性数通常是一个可变字段;系统不断改变该字段,以寻找满足目标条件的哈希值。其安全条件是能够成功验证所做的工作,而不是普遍要求该字段在互不相关的尝试之间永不重复。

这些用法都包含区分不同计算的思想,但并不遵循同一条普遍适用的安全规则。仅凭“一次性数”这个名称,无法确定一个值是否必须保密、不可预测、保持唯一,或者需要与已存储的状态进行核对。