Additionally, you need to set the encryption type, i.e. with: M-x set-variable RET crypt-encryption-type RET (C-h will show you help at this point) "gpg" RET then: M-x crypt-rebuild-tablesWell, but I then get "Wrong type argument: stringp, nil". Don't have the time to investigate further now.
chj