A maioria das pessoas vai querer escolher "WPA 1/2 (Passphrase)". Que você pode traduzir para "WPA 1/2 (ASCII)". Que para a maioria das pessoas se traduzirá em "frase normal, normal". Como "black_cat" ou "meu sWe3t p0r5ch3" ou "mynetworkssid1". Apenas uma frase secreta.
"WPA 1/2 (HEX [0-9 / A-F])" - bem, isso se você tiver sua senha escrita em hexadecimal, apenas usando números e letras de A a F (A B C D E F). É gerado a partir da senha e do SSID da rede wi-fi.
Para alterá-lo em wicd-curses, no rocket science, basta pressionar enter quando estiver dentro da página de configuração da sua rede e o foco estiver na lista com tipos de criptografia (WEP HEX, WEP passphrase, WPA passphrase, open network ... etc etc.). Então setas (para cima / baixo) e entre novamente. E F10 para salvar tudo.