浅浅瞅瞅RSA-PSS 算法-阿里云开发者社区

浅浅瞅瞅RSA-PSS 算法

2024-01-05 143

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 浅浅瞅瞅RSA-PSS 算法

一、前言

按照惯例传统，还是要讲讲为什么来学习这个东西。我的原则学习无非是项目驱动、和知识联系。

学习这个是因为在看代码的时候看到了RSA一个宏定义后面加了一个PSS，我就奇了怪了，这玩意是个啥呢？

咱们得循序渐进哦！！！

SSA = Signature Scheme with Appendix
PSS = Probabilistic Signature Scheme
ES = Encryption Schemes

SSA是填充、封装格式；PSS是私钥签名流程；ES是公钥加密流程。

即中间人有办法控制m。

二、来讲讲RSASA-PSS

2018年发布的 TLS v1.3(TLS：Transport Layer Security，传输安全层协议，TLS v1.3 对应 RFC 8446)中，其支持的数字签名算法有：RSASSA-PKCS1-v1_5、RSASSA-PSS、ECDSA(Elliptic Curve Digital Signature Algorithm，椭圆曲线签名算法)、EdDSA(Edwards-Curve Digital Signature Algorithm，爱德华曲线签名算法)。

这些算法已经是标准(或者是事实上的标准)，不过从某种意义上说，这些算法也代表着美国签名算法流派。

除美国外，俄罗斯在1994年发布数字签名算法标准 GOST R 34.10-94，并在2001年发布椭圆曲线数字签名算法标准GOST R34.10- 2001。GOST R34.10-2001在2012年更新为 GOST R34.10-2012。韩国在1998年发表韩国基于证书的数字签名算法 KCDSA 和 EC- KCDA，对应标准发布于[88,89]。德国在 2005 年发布德国椭圆曲线数字签名算法标准 EC- GDSA。中国在 2012 年发布 SM2 椭圆曲线数字签名算法标准，在 2016 年发布 SM9 标识密码数字签名算法标准。

作为重要的国际标准化组织，ISO/IEC 同样也发布了一系列的数字签名算法标准：ISO/IEC 9796、ISO/ IEC 14888、ISO/IEC 20008、ISO/IEC 18370、ISO/IEC 23264 等等。

弱水三千，只取一瓢。由于文章主题和篇幅的关系，本文只介绍 RSASA-PSS 算法。

PSS (Probabilistic Signature Scheme，概率签名方案)是私钥签名的一种填充方式。RSASA(RSA Signature Algorithm，RSA 数字签名算法)目前支持两种算法：RSASSA-PKCS1-v1_5、RSASSA-PSS。由于安全的原因，RSASSA-PKCS1-v1_5 现在的使用场景仅仅是为了兼容，当前主流推荐使用 RSASSA-PSS 算法。

PSS 方案首先由 Bellare和Rogaway 首先提出，PSS 与 OAEP(Optimal Asymmetric Encryption Padding，最优非对称加密填充)非常相像，当然 OAEP也是由这两位大神提出的。

Mihir Bellare是加州大学圣地亚哥分校(UCSD，University of California, San Diego)计算机科学与工程系的教授。Bellare 于1986年在加州理工学院获得学士学位，1991年在麻省理工学院获得博士学位。1991年至1995年，Bellare 在IBM担任研究员 Bellare 是HMAC、RSA-OAEP、RSA-PSS和OCB的联合开发者。Bellare 是 ACM 和 IACR 的研究员。他曾获得 ACM 巴黎Kanellakis 理论与实践奖，RSA 会议数学奖，David 和 Lucille Packard基金会科学与工程奖学金，以及NSF职业奖( He has received an ACM Paris Kanellakis Theory and Practice Award, an RSA Conference Award in Mathematics, a David and Lucille Packard Foundation Fellowship in Science and Engineering, and an NSF Career award)。

Phillip Rogaway 是美国加州大学戴维斯分校(UCD，University of California, Davis)计算机科学系的教授。Rogaway 本科毕业于加州大学伯克利分校(UCB，University of California, Berkeley)，并于1991年到麻省理工计算理论小组攻读博士学位(MIT s Theory of Computation group )。博士毕业之后，Rogaway 到 IBM 担任安全架构师，然后于1994年到 UCD 工作。Rogaway 获得过 Levchin 奖(2016)，PET 奖(2015)，IACR 研究员(2012)，ACM巴黎 Kanellakis 奖(2009)，RSA 数学奖(2003)(Levchin prize (2016), PET Award (2015), IACR Fellow (2012), ACM Paris Kanellakis Award (2009), RSA Award in Mathematics (2003))。