Let G be a group of prime order p with a generator g. We first show that if p- 1 = d1… dt and g, gx, gx(p-1)/d1,…,gx(p-1)/(d1…dt-1) are given, then x can be computed in time O(d1+…+dt) exponentiations. Further suppose that p-1=d1e1…dtet, where d1, …, dt are relatively prime. We then show that x can be computed in time O(e1d1+…+etdt) exponentiations if g and gx(p-1)/di,…,gx(p-1)/diei-1 are given for i= 1, …, t.
CITATION STYLE
Ueda, A., Tada, H., & Kurosawa, K. (2018). (Short Paper) How to Solve DLOG Problem with Auxiliary Input. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11049 LNCS, pp. 104–113). Springer Verlag. https://doi.org/10.1007/978-3-319-97916-8_7
Mendeley helps you to discover research relevant for your work.