登录 后可观看高清视频

Dilithium 签名 (ML-DSA) [后量子密码学解析]

11次播放
15 小时前

Dilithium(ML-DSA)是 NIST 标准化的后量子签名方案(FIPS 204),并且已经在实际环境中部署。

视频 AI 总结:该视频讲解 Dilithium 这一基于格的量子安全签名方案。它由 NIST 在 2024 年 8 月标准化为 FIPS 204(ML-DSA),可作为 RSA/ECDSA 的量子安全替代。视频从 Fiat-Shamir 框架出发,说明如何利用 LWE 问题生成密钥、利用 SIS 问题保障签名安全,并介绍了简化版方案与关键的“高位提交”和拒绝采样机制。
主要内容

  • 介绍 Dilithium 的标准化地位与量子安全背景。
  • 解释 SIS 与 LWE 问题如何支撑签名方案的安全性。
  • 展示基于 Fiat-Shamir 框架的签名与验证流程。
  • 说明简化的密钥生成、签名与验证步骤,以及高位比特技巧。
  • 总结从简化版到完整 Dilithium 需要的多项式化、拒绝采样和公钥压缩等改进。

讲座播放列表:https://studio.youtube.com/playlist/PLA1qgQLL41SRldymPO7YOb6eRMXJ_uLkH

课程网页:https://cryptography101.ca/pqc/

其他密码学课程:https://cryptography101.ca

时间戳:

00:00 欢迎 00:24 引言 00:57 框架 01:57 Dilithium 简化版 02:28 密钥生成 03:16 签名生成(首次尝试) 04:20 签名验证(首次尝试) 05:35 签名生成(修订版) 06:34 签名验证(修订版) 07:26 完整 Dilithium 08:22 结束语