26、密码学中的签名方案与公钥加密系统

密码学中的签名方案与公钥加密系统

在密码学领域，数字签名方案和公钥加密系统是保障信息安全的重要手段。下面将为大家介绍Sflash签名方案以及一种基于Paillier和Rabin方案的实用公钥加密系统。

Sflash签名方案

Sflash签名方案在低成本智能卡上有着高度优化的实现。其实现过程涉及一系列的计算步骤，例如：

• z ←−z24.z
(z = λ(11111111)2)
• z ←−(z128)2.z
(z = λ(1111111111111111)2)
• z ←−((z128)128)4.z
(z = λ(11111111111111111111111111111111)2)
• z ←−((((z128)128)128)128)24.z
(z = λ(11...11)2 with 64 “1”)
• z ←−z264.z = (((z1287)128)128)2.z
(z = λ(11...11)2 with 128 “1”)
• z ←−z2128.z = ((((z1287)1287)128)128)128)128)4.z
(now we have z = λ(11...11)2 with 256 “1”)
• z ←−z22.λ(11)2
(z = λ(11...11)2 with 258 “1”)
• z ←−z2 which gives indeed z = λ−1 = λ(11...110)2 with 258 “1” and one “0”.

在计算Tmr和Smr时，采用经典的矩阵乘积进行计算。与未受保护的版本相比，增加了以下计算量：
-