Minikube installation fails- ssh handshake failed - Virtualbox-Ubuntu

Hi,
I’m trying to setup Minikube on Ubuntu that runs on Virtual box.
When I run the “minikube start”. It throws below error. Tried couple of troubleshooting from google search. But no luck.

Error: libmachine: Error dialing TCP: ssh: handshake failed: ssh: unable to authenticate, attempted methods [none publickey], no supported methods remain

Any suggestions?

Thanks

try
Upgrade VBox to the latest version
Delete minikube VM
Delete ~/.minikube