Как устроена функция crypt?

The returned value points to the encrypted password, a series of 13 printable ASCII characters (the first two characters represent the salt itself).
printable

Соль это печатные символы, а 64 бита, пропущенные через Base64, станут 11 символами (ceil(64/6) = 11).

Может, кстати, и не Base64, в исходниках написано «6-битный ASCII».

Так в новых же реализациях там 5000 раз SHA-512 делается.

А что с солью? Я где то прочитал, что в алгоритме DES просто вместо таблицы перестановок E (которая применяется 16 раз для подключа, чтобы из 32 бит сделать 48) используется E+, которая как то зависит от соли.

Но дальше была ссылка на пдфку на каком то хостинге немецкого универа. Мёртвая.

Ну, мне не надо новых реализаций, та что мне нужна точно на DES базируется - в исходниках дергала DES_encrypt из openssl.

как то зависит от соли

Ага, но детали процесса так с ходу не ясны (вроде, по тем двум байтам набирается битовая маска, которая потом используется для тасования смежных элементов таблицы):

  /*
   * This is the only crypt change to DES:
   * entries are swapped in the expansion table
   * according to the bits set in the salt.
   */

DES

Ну и зачем это нужно?

Используя crypt() на базе DES - получаются трипкоды, которые используются для аутентификации на имиджбордах. Я хочу упороться CUDA, и как практическую задачу взять - брут этих самых хешей на видеокарте.

Заодно и интересно, какая будет разница в производительности.

А, если брут, то годно