首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 密码应用
    3. 发新帖
[求助]elgamal算法
发表于: 2010-8-25 12:03 5853

[求助]elgamal算法

deathinfo 活跃值
2010-8-25 12:03
5853
b = y^k M ( mod p )

解密时计算 　　M = b / a^x ( mod p )

这里b = y^k M ( mod p )  在计算b的时候是不是这样计算
temp1 = y^k(mod p)
temp2 = M ( mod p )
b=temp1*temp2

M = b / a^x ( mod p ) 在计算m的时候
temp1 = a^x ( mod p )
temp2 = b(mod p)
m = temp1/temp2(mod p)

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

收藏
免费 ・0
支持
分享
最新回复 (3)
deathinfo
雪    币： 179
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
b = y^k M (mod p)
t1 = y^k (mod p)
t2 = M (mod p)
b = t1*t2(mod p)

M = b / a^x (mod p)
t1 = a^x (mod p)
t2 = t1'
M = b*t2 (mod p)
2010-8-25 14:37
0
deathinfo
雪    币： 179
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
如何快速求素数的本原根
有没有相关的算法 最好是c++的

如果a是素数p的本原根，则
a, a2, …, ap-1在 mod p下都不相同
2010-8-25 14:39
0
刘牧
雪    币： 201
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
4 楼
用扩展欧几里得算法求c=y*x在模p下的逆c—1，然后在解密m=bc—1mod就可以了
2010-8-29 20:43
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//