Depende do hash criptográfico do seu sistema usado para armazenar as senhas.
do sudo cat /etc/shadow e procure pelo nome de usuário seguido por $ number $
$1$ means you are using MD5 $2$ or $2a$ means you are using blowfish $5$ means you are using SHA-256 $6$ means you are using SHA-512
por exemplo, o sha-512 lhe daria um comprimento máximo de 2 ^ 512. sha-256, 2 ^ 256º.
Em vez de problemas reais de tamanho da senha, observei um limite de velocidade ao digitar minhas senhas no login. Eu sou um digitador veloz. O que eu notei é que, se eu digitar minha senha rapidamente, não consigo fazer login. Em vez disso, se eu digitar propositadamente mais devagar, posso fazer o login toda vez. Recentemente, notei o mesmo problema que surge no meu mac Mavericks.
Além disso, notei coisas como o Mint impondo silenciosamente o comprimento da senha e padrões de qualidade, que se você usasse a linha de comando, seria aparente e mais fácil de contornar. Eu não tive nenhum problema em hortelã com senhas longas e até consegui usar caracteres ocultos em senhas sem problemas.
Então tente diminuir a digitação de sua senha no login, isso realmente me ajudou.
Como alternativa, se você estiver digitando 64 palavras, para uma senha, talvez esteja encontrando um limite de tempo limite de senha. como em uma vez que você optar por fornecer uma senha, você tem cerca de um minuto para inseri-la, antes que ela expire. Em que ponto você não pode ser autenticado, mesmo se você digitar a senha correta.
Quanto a aumentar o tamanho máximo da senha disponível, estou ciente de um sha-2048 Eu ouvi a NSA usa isso. Possivelmente, algo mais existe.
Além disso, existem outros padrões criptográficos, que você pode investigar.