Pohlig-Hellman算法——用中国剩余定理考虑离散对数问题 除了作为定理和算法外,建议读者将中国剩余定理看作一种思维方式。如果m=m1⋅m2⋅⋯⋅mt是一组两两互质的整数的乘积,那么中国剩余定理告诉我们,求解关于m的方程实际上等价于分别求解关于mi的方程,然后将这些解结合起来得到关于m的解。 在离散对数问题(DLP
Pohlig–Hellman algorithm 对φ(P)φ(P)唯一分解,设为∏peii∏piei,对每个peiipiei解出: gxi(φ(P)peii)≡a(φ(P)peii)gxi(φ(P)piei)≡a(φ(P)piei) 那么有x≡ximodpeiix≡ximodpiei 我们最后只需要解一个同余方程即可,问题转化为对每个peiipiei求出xixi...
We present a new algorithm that extends the techniques of the Pohlig-Hellman algorithm for discrete logarithm computation to the following situation: given a finite Abelian group and group elements h , g,... , g, compute the least positive integer y and numbers x,...
AniterationmethodonPohlig-Hellmanalgorithmforcomputingdiscretelogarithm HUJianjun (EngineeringCollegeofElectric&Information,LanzhouUniversityofArtsandScience,Lanzhou730010,China) Abstract:BecausePohlig-Hellmanclassalgorithmsneedsomememoryforstoringeachradixofmodulusofcongruence,aniterationmethodwascarriedoutdirectlytocomputedis...
问计算离散对数的Pohlig-Hellman算法EN最近为了计算文档间的相关性需要用到对数的计算，在网上找到下面的...
[9]THIONGJA.AserialversionofthePohligHellmanalgorithmforcomputingdiscretelogarithms[J].ApplAlgebriaEngCommComput,1993,4(1):7780. [10]ADLEMANL.Asubexponentialalgorithmforthediscretelogarithmproblemwithapplicationstocryptography[C]//20thAnnualIEEESymposiumonFOCS,PuertoRico,USA,1979:5560. ...
A serial version of the PohligHellman algorithm for computing discrete logarithms[J].Appl Algebria Eng Comm Comput,1993,4(1):7780. [10]ADLEMAN L. A subexponential algorithm for the discrete logarithm problem with applications to cryptography[C]//20th Annual IEEE Symposium on FOCS,Puerto Rico,...
题解:利用Pohlig-Hellman Algorithm来做离散对数,复杂度是 ,其中 ,n是 的阶(在这里n=p-1) Pohlig Hellman Algorithm ——fromWikipedia 注意本算法求解 要求 是p的一个原根,所以我们需要这个问题转化为 , 从而 ,最后左右两边除以最大公因数然后用扩展gcd求逆元即可。
关 键词 :椭 圆曲线密码学; 椭 圆曲线 离散对数; 公钥 ; 私钥中图分类号 : TP301.6 文献标识码 :A Elliptic CurvePohlig-HellmanAlgorithm ZHANG Ming,QIRong (Hunan ProvinceProductCommodityQualirySupervisionTestingInstitute,Changsha,H unan,410007,China) Abstract:This paper describedcorrelative conceptsof...
A serial version of the Pohlig-Hellman algorithm for computing discrete logarithms[ J]. Appl Algebria Eng Comm Comput, 1993,4( 1 ) :77-80.THIONG J A. A serial version of the Pohlig-Hellman algorithm for computing discrete logarithms[J].Appl Algebria Eng Comm Comput 1993,4(01)....