Section outline

  • Bob 从 Alice 那里收到一条消息 M 和她对消息的数字签名 S。我们知道 Alice 的公钥是 (e, n)。请验证这个签名是否确实是 Alice 生成的。公钥和签名(十六进制)如下所示:
     M = Launch a missile.
     S = 643D6F34902D9C7EC90CB0B2BCA36C47FA37165C0005CAB026C0542CBDB6802F
     e = 010001
     n = AE1CD4DC432798D933779FBD46C6E1247F0CF1233595113AA51B450F18116115

    假设上面的签名被破坏了,例如签名的最后一个字节从 2F 变成了 3F,也就是说只改变了一位。请重复这个实验,描述验证过程中发生了什么。