sudo vim /etc/mysql/mysql.conf.d/mysqld.cnf
の最後の行に
default_authentication_plugin=mysql_native_password
を追記し、
sudo service mysql restart
sudo mysql -uroot -p[パスワードなし]
その後、下記でパスワードを設定
ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password BY 'パスワード';