首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >使用哈希函数生成签名

使用哈希函数生成签名
EN

Cryptography用户
提问于 2020-08-21 18:57:09
回答 1查看 175关注 0票数 0

我希望使用以下算法为消息生成有效签名:

  1. 哈希函数:H(x) = (x+3) \bmod 10 (我无法理解哈希函数的给定参数,以及如何在散列消息中使用它)。
  2. 加密:具有以下参数的RSA

私钥: 11

公钥:5

模数: 14

(我尝试过在RSA加密中使用这些参数,但失败了。我想知道使用这些指数加密消息哈希的可能方法或提示。)

EN

回答 1

Cryptography用户

发布于 2020-08-22 16:14:37

私钥实际上是私有指数。签名生成是使用私有指数和--当然--模数进行模幂。因此,首先使用散列函数为x散列一个值,给出另一个值,比如h。现在,对它执行模幂运算,并返回结果。仅此而已。

请注意,您不应该先执行模幂运算,然后再取模数:您可以在中间步骤中使用模(例如乘法)。

不要将签名生成视为私钥加密。这种比较只对教科书RSA有相似之处,但对签名生成的理解却有一定的障碍。

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/83473

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档