vagrant upload fails while vagrant ssh works

[Timoses]

Debug output

https://gist.github.com/Timoses/d36d7257549bca8f9400e2d62e606870

Expected behavior

vagrant upload should upload the folder correctly

Actual behavior

vagrant upload fails with:

> vagrant upload --debug test/ /home/vagrant/test/
Uploading vpnc/ to /home/vagrant/vpnc/
SSH authentication failed! This is typically caused by the public/private
keypair for the SSH user not being properly set on the guest VM. Please
verify that the guest VM is setup with the proper public key, and that
the private key path for Vagrant is setup properly as well.

/var/log/auth.log in Vagrant VM (access via vagrant ssh works) logs:

2023-07-06T12:36:10.319353+00:00 bookworm sshd[5121]: userauth_pubkey: signature algorithm ssh-rsa not in PubkeyAcceptedAlgorithms [preauth]
2023-07-06T12:36:10.326968+00:00 bookworm sshd[5121]: Connection closed by authenticating user vagrant 192.168.122.1 port 37700 [preauth]

Reproduction information

Vagrant version

Vagrant 2.2.19

Host operating system

> uname -a
Linux muser 6.3.8-200.fc38.x86_64 #1 SMP PREEMPT_DYNAMIC Thu Jun 15 02:15:40 UTC 2023 x86_64 GNU/Linux

> cat /etc/os-release
NAME="Fedora Linux"
VERSION="38 (Workstation Edition)"
ID=fedora
VERSION_ID=38
VERSION_CODENAME=""
PLATFORM_ID="platform:f38"
PRETTY_NAME="Fedora Linux 38 (Workstation Edition)"
ANSI_COLOR="0;38;2;60;110;180"
LOGO=fedora-logo-icon
CPE_NAME="cpe:/o:fedoraproject:fedora:38"
DEFAULT_HOSTNAME="fedora"
HOME_URL="https://fedoraproject.org/"
DOCUMENTATION_URL="https://docs.fedoraproject.org/en-US/fedora/f38/system-administrators-guide/"
SUPPORT_URL="https://ask.fedoraproject.org/"
BUG_REPORT_URL="https://bugzilla.redhat.com/"
REDHAT_BUGZILLA_PRODUCT="Fedora"
REDHAT_BUGZILLA_PRODUCT_VERSION=38
REDHAT_SUPPORT_PRODUCT="Fedora"
REDHAT_SUPPORT_PRODUCT_VERSION=38
SUPPORT_END=2024-05-14
VARIANT="Workstation Edition"
VARIANT_ID=workstation

Guest operating system

Steps to reproduce

1. vagrant up
2. vagrant upload test /home/vagrant/test

Vagrantfile

Vagrant.configure("2") do |config|
  config.vm.box = "debian/bookworm64"
  config.vm.box_version = "12.20230615.1"
  config.vm.synced_folder '.', '/vagrant', type: "rsync"
end