После небольшого расследования я выяснил, что проблема возникала из-за использования ключей размером 4096 бит. Я изменил их на 2048 бит, и всё заработало как надо.
Это требование к размеру ключа? Где-то это документировано?
2 лайка