Setting up Github sync gives errors in Logseq

I have followed the tutorial Logseq-Git-Sync-101
I’m using Logseq on my windows PC

At the end the tutorial requests:
Open Logseq > Settings > Version control > toggle on “Enable Git auto commit”.
Type something and wait few minutes to see if what you typed has also appear in GitHub.

However Logseq will immediately give me an error:
git@github.com: Permission denied (publickey).
fatal: Could not read from remote repository.

I have never before worked with Git/Github and I already had my boyfriend try to help me, who also has no experience, but at least is a little bit more tech savvy.
I just don’t know why this error appears, what step I did wrong.

Any suggestions/help is welcomed! Thank you.

I just threw away my ssh keys and generated a new one. Saw I had used the wrong command.
Generated one with -ed25519 without a passphrase and now I get this error instead:

Host key verification failed.
fatal: Could not read from remote repository.

Edit: Did a pull from Git Bash and had to add github as known hosts again.
It seems to be working now!