首页
社区
课程
招聘
[讨论]关于ElGamal签名s的问题
发表于: 2013-3-6 10:02 4301

[讨论]关于ElGamal签名s的问题

2013-3-6 10:02
4301
看了Ryosuke大神的原帖:
http://bbs.pediy.com/showthread.php?threadid=27140

现在有个问题始终不明白,即:s=k^-1*(M-x*r) (mod p-1)
如果x*r足够大,M-x*r就是负值,那么签名s最后就是一负值,但是我看所有对ElGamal签名介绍的文档,都没有提到s会产生负值的情况,不知有木有对ElGamal签名有研究的童鞋帮我释疑?

[课程]Linux pwn 探索篇!

收藏
免费 0
支持
分享
最新回复 (2)
雪    币: 62
活跃值: (27)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
2
后面有取模。
数学表达式的计算方式可以多种多样。
其实不管是从数学上还是从计算机上看,这里的s是为正数还是负数,都没关系。
2013-3-6 10:41
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
3
2 楼正解~

通常, s 经过 mod 的运算, 就算是负值, 也会变成正整数.
譬如:

-3≡4 mod 7.
-2≡5 mod 7.
-1≡6 mod 7.
2013-3-24 23:50
0
游客
登录 | 注册 方可回帖
返回
//