Estou citando outra pessoa aqui:
Actually the OpenPGP Card / Crypto Stick can handle 4k keys as well but GnuPG is not able to handle 4k keys of smart cards. To use 4k keys either GnuPG needs to be patched
O suporte 4096 em cartões inteligentes é relativamente raro, mas o tamanho comum atualmente é 2048 para RSA (embora os cartões tenham suporte para EC). O CryptoStick alega suportar 3k chaves RSA, mas aparentemente apenas porque esse é o limite para o GnuPG, o cartão deve ser capaz de fazer mais.