[Bug] pubkey algorithm error on Ubuntu Wayland

[schlagmichdoch]

While this works great when using ssh with the password option it fails when trying any ssh-key.

sudo --preserve-env=USER,PATH env remouse --orientation left --mode fill -key /home/x/.ssh/remarkable

Exception (client): Unable to agree on a pubkey algorithm for signing a 'ssh-rsa' key!
Traceback (most recent call last):
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/transport.py", line 2256, in run
    handler(m)
    ~~~~~~~^^^
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/auth_handler.py", line 395, in _parse_service_accept
    algorithm = self._finalize_pubkey_algorithm(key_type)
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/auth_handler.py", line 368, in _finalize_pubkey_algorithm
    raise AuthenticationException(err.format(key_type))
paramiko.ssh_exception.AuthenticationException: Unable to agree on a pubkey algorithm for signing a 'ssh-rsa' key!

Traceback (most recent call last):
  File "/home/x/anaconda3/bin/remouse", line 8, in <module>
    sys.exit(main())
             ~~~~^^
  File "/home/x/anaconda3/lib/python3.13/site-packages/remarkable_mouse/remarkable_mouse.py", line 160, in main
    rm = connect_rm(
        address=args.address,
        key=args.key,
        password=args.password,
    )
  File "/home/x/anaconda3/lib/python3.13/site-packages/remarkable_mouse/remarkable_mouse.py", line 97, in connect_rm
    client.connect(
    ~~~~~~~~~~~~~~^
        address,
        ^^^^^^^^
    ...<4 lines>...
        disabled_algorithms=dict(pubkeys=["rsa-sha2-512", "rsa-sha2-256"])
        ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
    )
    ^
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/client.py", line 483, in connect
    self._auth(
    ~~~~~~~~~~^
        username,
        ^^^^^^^^^
    ...<9 lines>...
        passphrase,
        ^^^^^^^^^^^
    )
    ^
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/client.py", line 814, in _auth
    raise saved_exception
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/client.py", line 713, in _auth
    self._transport.auth_publickey(username, pkey)
    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/transport.py", line 1703, in auth_publickey
    return self.auth_handler.wait_for_response(my_event)
           ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^^^^^^^^^^
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/auth_handler.py", line 248, in wait_for_response
    raise e
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/transport.py", line 2256, in run
    handler(m)
    ~~~~~~~^^^
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/auth_handler.py", line 395, in _parse_service_accept
    algorithm = self._finalize_pubkey_algorithm(key_type)
  File "/home/x/anaconda3/lib/python3.13/site-packages/paramiko/auth_handler.py", line 368, in _finalize_pubkey_algorithm
    raise AuthenticationException(err.format(key_type))
paramiko.ssh_exception.AuthenticationException: Unable to agree on a pubkey algorithm for signing a 'ssh-rsa' key!

Device: Paper Pro
OS: Ubuntu 25.10 on Wayland

[Evidlo]

Maybe related: #64

Older tablets had trouble because they only supported ancient key types. I don't know if this is still the case, you should try with a few keys and let me know.