... pre-cisely the algebraic torus Tn(Fq). On the Discrete Logarithm Problem on Algebraic Tori 692.2 The Algebraic TorusIn their CRYPTO 2003 paper [22], Rubin and Silverberg introduced the notionof ... r1r2)x2. On the Discrete Logarithm Problem on Algebraic Tori 79After expanding the product of the numerators and denominators, the left handside becomes the fairly general expressionb0+ ... q.Classically, one would first reduce the problem to considering only monicpolynomials, i.e., one considers the quotient F×qm/F×q, and defines a factor baseF = {t + a : a ∈ Fq}. On the Discrete Logarithm...