装修网站应该怎么做,wordpress离线发布功能,合肥装饰公司前十名,注册高级工程师一、离散对数问题#xff08;Discrete Logarithm Problem, DLP#xff09; 问题描述#xff1a;给定 有限阿贝尓群 G中的2个元素a和b#xff0c;找出最小的正整数x满足#xff1a;b a ^^ x #xff08;或者证明这样的x不存在#xff09;。 二、阶数问题#xff08;O…一、离散对数问题Discrete Logarithm Problem, DLP 问题描述给定 有限阿贝尓群 G中的2个元素a和b找出最小的正整数x满足b a ^^ x 或者证明这样的x不存在。 二、阶数问题Order Problem, OP 问题描述给定 有限阿贝尓群 G中的元素a计算a的阶数记号| a |。 三、根问题Root Problem, RP 问题描述给定 有限阿贝尓群 G中的元素a和整数x 1计算群元b使得其满足 b ^^ x a 或者证明群中不存在满足条件的元素。 四、教科书描述 五、问题复杂度说明 易见| a | DLP (a, 1G), 即求阶问题和求单位元的离散对数问题等价故有OP DLP。此外若群阶已知则群元的x次根可以高效求得故有RP OP. 六、参考文献 《公钥加密和计算数论》Public-Key Cryptography and Computational Number TheoryEdited by Kazimierz Alster, Jerzy Urbanowicz and Hugh C. Williams, de Gruyter, Berlin, Germany, 2001.