openstack overcloud node provision fails due to Invalid key length

Issue

• openstack overcloud node provision fails with or in Python interpreter discovery for host XXXXXX: Failed to connect to the host via ssh: load pubkey "/home/stack/.ssh/id_rsa": Invalid key length error on Wait for provisioned nodes to boot task.

  $ openstack overcloud node provision ........
      :
  2023-01-01 00:44:08.026601 | aaaaaaaa-aaaa-aaaa-aaaa-aaaaaaaaaaaa |       TASK | Wait for provisioned nodes to boot
  [WARNING]: Unhandled error in Python interpreter discovery for host
  overcloud-controller-1: Failed to connect to the host via ssh: load pubkey
  "/home/stack/.ssh/id_rsa": Invalid key length  Warning: Permanently added
  '10.0.0.11' (ED25519) to the list of known hosts.  heat-admin@10.0.0.11:
  Permission denied (publickey,gssapi-keyex,gssapi-with-mic).
  [WARNING]: Unhandled error in Python interpreter discovery for host
  overcloud-controller-2: Failed to connect to the host via ssh: load pubkey
  "/home/stack/.ssh/id_rsa": Invalid key length  Warning: Permanently added
  '10.0.0.12' (ED25519) to the list of known hosts.  heat-admin@10.0.0.12:
  Permission denied (publickey,gssapi-keyex,gssapi-with-mic).
  [WARNING]: Unhandled error in Python interpreter discovery for host
  overcloud-controller-3: Failed to connect to the host via ssh: load pubkey
  "/home/stack/.ssh/id_rsa": Invalid key length  Warning: Permanently added
  '10.0.0.13' (ED25519) to the list of known hosts.  heat-admin@10.0.0.13:
  Permission denied (publickey,gssapi-keyex,gssapi-with-mic).
  2023-01-01 00:54:18.115506 | aaaaaaaa-aaaa-aaaa-aaaa-aaaaaaaaaaaa |      FATAL | Wait for provisioned nodes to boot | overcloud-controller-1 | error={"changed": false, "elapsed": 610, "msg": "timed out waiting for ping module test: Data could not be sent to remote host \"10.0.0.11\". Make sure this host can be reached over ssh: load pubkey \"/home/stack/.ssh/id_rsa\": Invalid key length\r\nWarning: Permanently added '10.0.0.11' (ED25519) to the list of known hosts.\r\nheat-admin@10.0.0.11: Permission denied (publickey,gssapi-keyex,gssapi-with-mic).\r\n"}
  2023-01-01 00:54:18.116571 | aaaaaaaa-aaaa-aaaa-aaaa-aaaaaaaaaaaa |     TIMING | Wait for provisioned nodes to boot | overcloud-controller-1 | 0:10:10.099374 | 610.09s
  2023-01-01 00:54:25.739197 | aaaaaaaa-aaaa-aaaa-aaaa-aaaaaaaaaaaa |      FATAL | Wait for provisioned nodes to boot | overcloud-controller-3 | error={"changed": false, "elapsed": 617, "msg": "timed out waiting for ping module test: Data could not be sent to remote host \"10.0.0.13\". Make sure this host can be reached over ssh: load pubkey \"/home/stack/.ssh/id_rsa\": Invalid key length\r\nWarning: Permanently added '10.0.0.13' (ED25519) to the list of known hosts.\r\nheat-admin@10.0.0.13: Permission denied (publickey,gssapi-keyex,gssapi-with-mic).\r\n"}
  2023-01-01 00:54:25.739993 | aaaaaaaa-aaaa-aaaa-aaaa-aaaaaaaaaaaa |     TIMING | Wait for provisioned nodes to boot | overcloud-controller-3 | 0:10:17.722800 | 617.70s
  2023-01-01 00:54:26.675006 | aaaaaaaa-aaaa-aaaa-aaaa-aaaaaaaaaaaa |      FATAL | Wait for provisioned nodes to boot | overcloud-controller-2 | error={"changed": false, "elapsed": 618, "msg": "timed out waiting for ping module test: Data could not be sent to remote host \"10.0.0.12\". Make sure this host can be reached over ssh: load pubkey \"/home/stack/.ssh/id_rsa\": Invalid key length\r\nWarning: Permanently added '10.0.0.12' (ED25519) to the list of known hosts.\r\nheat-admin@10.0.0.12: Permission denied (publickey,gssapi-keyex,gssapi-with-mic).\r\n"}
  2023-01-01 00:54:26.675612 | aaaaaaaa-aaaa-aaaa-aaaa-aaaaaaaaaaaa |     TIMING | Wait for provisioned nodes to boot | overcloud-controller-2 | 0:10:18.658420 | 618.64s