首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >为什么emBits = modBits -1在RSASSA中

问为什么emBits = modBits -1在RSASSA中
EN

Stack Overflow用户
提问于 2018-06-12 14:53:14
回答 1查看 119关注 0票数 0

标准(PKCS#1)说用于签名的消息长度必须是emBits = modBits - 1,但是它来自哪里?我的意思是,在这个标准签名中,基于散列,散列是对长度emBits的补充。但为什么一定是modBits - 1呢?创建合适大小的数字签名?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-06-13 14:32:51

让我们假设您的模数为0b1010111111 (10位)。

如果您运行EMSA-PSS-Encode(M, 10),它可以(如果能够生成那么小的数字)生成0b1111001011。这个值超过了模数,所以它在数学上相当于0b100001100。运行“验证”时,您将得到0b100001100的中间值,然后发现您的签名无法验证。你再签一次,这次起作用了。混乱无处不在。

最终的答案是“有一个稳定的算法,尽可能接近模数值,而不超过它”。类似地,EMSA-PKCS1-v1_5以零字节开始,以确保模数总是大于编码值。

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

https://stackoverflow.com/questions/50820135

复制
相关文章

相似问题

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