TL;DR: Derive two polynomials of the x-coordinate of P from the ciphertext and use a GCD algorithm (half GCD ftw) to compute the x-coordinate of P.

Original writeup (https://mystiz.hk/posts/2021/2021-11-07-bsides-ahmedabad/#eccrsa-2).