Comment by MattPalmer1086

3 days ago

Haha, well it does depend on the assumption that integer factorisation is hard. Although I'm not sure that being able to do it implies P = NP.

0 comments