Partial known plaintext attack on Koyama scheme

This paper analyzes the conjecture made by Koyama regarding partial known plaintext attack on Koyama scheme. According to him, such attack is not possible even if one ordinate of the plaintext pair is known. We have shown that partial known plaintext attack is possible in such case.