期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种组合Pohlig-Hellman和Pollard ρ的迭代求解离散对数方法 被引量:1
1
作者 胡建军 王伟 李恒杰 《安徽大学学报(自然科学版)》 CAS 北大核心 2019年第3期20-26,共7页
Pohlig-Hellman算法的优点是计算速度快,缺点是需要群的阶是光滑的.Pollard ρ算法的优点是不受群结构的限制,缺点是属于概率算法,计算的准确性低于Pohlig-Hellman算法.学者很少关注Pollard ρ和Pohlig-Hellman两个算法的有效融合,针对... Pohlig-Hellman算法的优点是计算速度快,缺点是需要群的阶是光滑的.Pollard ρ算法的优点是不受群结构的限制,缺点是属于概率算法,计算的准确性低于Pohlig-Hellman算法.学者很少关注Pollard ρ和Pohlig-Hellman两个算法的有效融合,针对这一问题,结合两个算法各自的长处,提出一种基于Pohlig-Hellman的Pollard ρ混合离散对数迭代求解算法.算法的思想是:当阶的素因子小于等于光滑界时,使用Pohlig-Hellman算法迭代计算;当阶的素因子大于光滑界时,使用Pollard ρ算法迭代计算.同时分析了混合算法的计算效率.最后通过实例验证了结论的正确性和有效性. 展开更多
关键词 pohlig-hellman算法 Pollardρ算法 迭代 离散对数 素域
下载PDF
基于乘法群Zp^*的ELGamal公钥密码系统 被引量:1
2
作者 孙立宏 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2011年第3期464-467,共4页
为了解决发送方与接收方不能识别对方身份的问题,在研究ElGamal密码体制的基础上,给出了一种基于乘法群Zp*的ELGamal公钥密码体制。结果表明:该算法可以实现通信双方的双向身份认证,有效地防止了攻击者冒充发送方伪造要发送的消息。同... 为了解决发送方与接收方不能识别对方身份的问题,在研究ElGamal密码体制的基础上,给出了一种基于乘法群Zp*的ELGamal公钥密码体制。结果表明:该算法可以实现通信双方的双向身份认证,有效地防止了攻击者冒充发送方伪造要发送的消息。同时该算法在通信过程中加入了可以追踪消息来源的信息,使得接收者可以对消息的真实性进行有效的验证。通过对消息的双重保护,该体制实现了在公开信道上的安全通信。 展开更多
关键词 乘法群 ELGAMAL 有限循环群 pohlig-hellman算法 公钥密码系统
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部