Thanks for reaching out on Microsoft Q&A!
As I can see in the documentation referred by the link below:
https://learn.microsoft.com/en-us/connectors/sftpwithssh/#authentication-and-permissions
The SSH.NET library version used by Logic Apps should support rsa-sha2-256 and rsa-sha2-512 algorithms:
https://github.com/sshnet/SSH.NET?tab=readme-ov-file#host-key-algorithms
If you still run into issues, or want to open a feature request please contact the PG directly through the link below or contact Azure Support:
https://feedback.azure.com/d365community/forum/cb47c115-7926-ec11-b6e6-000d3a4f032c
Please click ‘Accept answer’ if you think my answer is helpful. Feel free to drop additional queries in the comments below!
Kind regards,
Sonny