Explained this exact concept to my friends yesterday. A ban on private wallets is essentially a ban on the generation of private keys. Private keys which are derived from series mathematic calculations.

Awesome video for reference ( similar but not exactly the generation of a private key ):

https://www.youtube.com/watch?v=y3dqhixzGVo