网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ECDLP
2024-12-26
密码学领域三大经典难题:DLP、IFP 与 ECDLP
离散对数问题(DLP)基本概念:在有限循环群\(G\)(通常是整数模\(p\)乘法群\(Z_p^*\),其中\(p\)为素数)中,给定一个生成元\(g\)和元素\(h=g^x\)(\(x\)为整数),离散对数问题是求出整数\(x\)。例如,在群\(Z_{17}^*\)中,生成元\(g=3\),如果\(h=12\),要求出满足\(3^x\equiv12\(mod\17)\)的\(