A serial version of the Pohlig-Hellman Algorithm for computing discrete logarithms |
| |
| Authors: | J A Thiong Ly |
| |
| Affiliation: | (1) University of Toulouse le Mirail, 5 Allées Antonio Machado, F-31058 Toulouse, France |
| |
| Abstract: | We describe a method for computing discrete logarithms in any nonsimple cyclic group, which may be considered as a serial version of the Pohlig-Hellman Algorithm. The complexity is the same as that of the P-H Algorithm, but does not need the Chinese Remainder Theorem. |
| |
| Keywords: | Cyclic group Discrete logarithm Mixed radix representation |
| 本文献已被 SpringerLink 等数据库收录！ |
