A New Approach to Discrete Logarithm with Auxiliary Inputs
Let be a cyclic group with generator . The discrete logarithm problem with auxiliary inputs (DLPwAI) is asked to find with auxiliary inputs , ,…, . In Eurocrypt 2006, an algorithm is proposed to solve DLPwAI in when . In this paper, we reduc...