IACR paper details
Title  The Polynomial Composition Problem in $(\mathbb{Z}/n\mathbb{Z})[X]$ 

Booktitle  IACR Eprint archive 

Pages  

Year  2004 

URL  http://eprint.iacr.org/2004/224 

Author  Marc Joye 

Author  David Naccache 

Author  St\'ephanie Porte 

Abstract 
Let $n$ be an
RSA modulus and let $P,Q \in (\mathbb{Z}/n\mathbb{Z})[X]$.
This paper explores the following problem: Given $Q$ and
$Q(P)$, find~$P$. We shed light on the connections between the above problem to the RSA problem and
derive from it new zeroknowledge protocols.


Search for the paper
@misc{eprint200412194,
title={The Polynomial Composition Problem in $(\mathbb{Z}/n\mathbb{Z})[X]$},
booktitle={IACR Eprint archive},
keywords={foundations /},
url={http://eprint.iacr.org/2004/224},
note={ david.naccache@gemplus.com 12665 received 4 Sep 2004},
author={Marc Joye and David Naccache and St\'ephanie Porte},
year=2004
}
Download a complete BibTeX file.