WARNING!
========
This will overwrite data on /dev/sdd1 irrevocably.
Are you sure? (Type uppercase yes): YES
Enter passphrase:
Verify passphrase:
Failed to setup dm-crypt key mapping for device /dev/sdd1.
Check that kernel supports aes-xts-plain64 cipher (check syslog for more info).
Key size in XTS mode must be 256 or 512 bits.
I ran into this problem again today and found my old bug report. I downloaded the source code for cryptsetup-1.6.7, and built it manually.
Version 1.6.7 gives me a more informative error message.
$ sudo ./cryptsetup -y -s 128 luksFormat /dev/sdd1
WARNING!
========
This will overwrite data on /dev/sdd1 irrevocably.
Are you sure? (Type uppercase yes): YES
Enter passphrase:
Verify passphrase:
Failed to setup dm-crypt key mapping for device /dev/sdd1.
Check that kernel supports aes-xts-plain64 cipher (check syslog for more info).
Key size in XTS mode must be 256 or 512 bits.