Бюджет таска был небольшим, поэтому естественное желание - глянуть, что в этой области уже было сделано. После нескольких неудачных попыток работы с подобными алгоритмами случайно наткнулся на бесплатную библиотеку kcaptcha.

 Передадим слово разработчику:

Проект KCAPTCHA — это готовое решение, написанное на языке PHP, которое вы можете бесплатно скачать и установить на свой сайт для защиты от спама и флуда.

Проект KCAPTCHA ставит перед собой цель предложить программисту решение с одной стороны весьма защищенное, с другой — максимально малотребовательное к ресурсам и конфигурации хостинга.

Принцип действия: скрипт заводит сессию и записывает в нее под именем $_SESSION['captcha_keystring'] случайным образом сгенерированную строку, после чего выдает изображение, содержащее эту самую строку в зашумленном виде. При проверке пользовательского ввода вам остается только прочитать из сессии кодовую строку и сравнить с тем, что ввел пользователь.

Системные требования: PHP версии 4.0.6 и выше с поддержкой GD версии 2. Не требуются ни библиотеки для работы со шрифтами (Libttf и др.), ни ImageMagick.

В комплект входит набор растровых шрифтов, так что скрипт скорее всего будет сразу готов к работе, не требуя установки дополнительных компонент.
Можно настраивать цвета и набор символов, применяемые при создании изображения.

Всё выглядит очень красиво и заманчиво. Работать с этой библиотекой очень просто. Если кто-то не понимает, как там что работает или просто не хочет в это вмешиваться, пишите, помогу!

Скачать kcaptcha