Populate the container's knownhosts from ssh-keyscan before Cerbos starts: create a ConfigMap with the output of ssh-keyscan github.com and mount it at /etc/ssh/sshknown_hosts for all Cerbos pods (or do the same in an init container). The reporter confirmed this fixed the clone failure. Also make sure any old cached host keys are cleaned up if GitHub has rotated keys since the image was built.
Source: https://github.com/cerbos/cerbos/issues/517
Source: https://github.com/cerbos/cerbos/issues/517