Hacker News Reader

I think it needs to be poly in the number of bits, not just the number, otherwise factoring would be poly, and it isn't.

This is polynomial time in the number of bits.

I did make one mistake. I forgot to mention the half-integer case for x and y, which requires some additional logic. I implemented it fully python:

N is 256-bit a sample number.