Sciweavers

CARDIS
2010
Springer

The Polynomial Composition Problem in (Z/nZ)[X]

14 years 6 months ago
The Polynomial Composition Problem in (Z/nZ)[X]
Let n be an RSA modulus and let P, Q ∈ (Z/nZ)[X]. This paper explores the following problem: Given polynomials Q and Q(P), find polynomial P. We shed light on the connections between the above problem and the RSA problem and derive from it new zero-knowledge protocols suited to smart-card applications.
Marc Joye, David Naccache, Stéphanie Porte
Added 18 May 2010
Updated 18 May 2010
Type Conference
Year 2010
Where CARDIS
Authors Marc Joye, David Naccache, Stéphanie Porte
Comments (0)