No, the solution does not require that. It requires that Bob proves posession of a private key, that only he has ever had. That private key could be generated

No, the solution does not require that. It requires that Bob proves posession of a private key, that only he has ever had. That private key could be generated specifically for the commitment that he got from Alice.