[fragmede]

This is 5,000 gates, but to practically break a 4k RSA key, you'd need millions of gates, so we're still a long way away. Still, you could record my RSA-encrypted conversation today, and decrypt it in, say, 50 years. Shor hope I haven't said anything too incriminating!