* lmt.lv captcha cracker.

git-svn-id: file:///srv/caca.zoy.org/var/lib/svn/pwntcha/trunk@459 92316355-f0b4-4df1-b90c-862c8a59935f

share/Makefile.am

@@ -1,8 +1,26 @@
 
 NULL =
 EXTRA_DIST = \
+	font_authimage.png \
 	font_linuxfr.png \
 	font_phpbb.png \
 	font_slashdot.png \
 	font_vbulletin.png \
+	font_freesans_24_09AZ.bmp \
+	font_comic_24_az_messed.bmp \
+	font_comic_32_az.bmp \
+	font_freemonobold_24_az.bmp \
+	font_freemonobold_32_az.bmp \
+	font_freesans_24_09AZ.bmp \
+	font_freesansbold_32_az.bmp \
+	font_freesansbold_36_az_messed.bmp \
+	font_stencil_23_AZ.bmp \
+	font_stencil_24_AZ.bmp \
+	x_font_comic_24_az_messed.bmp \
+	x_font_comic_32_az.bmp \
+	x_font_freemonobold_24_az.bmp \
+	x_font_freemonobold_32_az.bmp \
+	x_font_freesansbold_32_az.bmp \
+	x_font_freesansbold_36_az_messed.bmp \
 	$(NULL)
+

src/Makefile.am

@@ -10,6 +10,7 @@ pwntcha_SOURCES = \
     authimage.c \
     clubic.c \
     linuxfr.c \
+    lmt.c \
     paypal.c \
     phpbb.c \
     scode.c \

src/lmt.c

@@ -0,0 +1,127 @@
+/*
+ * lmt.c: decode lmt.lv captchas
+ * $Id$
+ *
+ * Copyright: (c) 2005 Sam Hocevar <sam@zoy.org>
+ *   This program is free software; you can redistribute it and/or
+ *   modify it under the terms of the Do What The Fuck You Want To
+ *   Public License as published by Banlu Kemiyatorn. See
+ *   http://sam.zoy.org/projects/COPYING.WTFPL for more details.
+ */
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <limits.h>
+
+#include "config.h"
+#include "common.h"
+
+static void find_glyphs(struct image *img);
+
+/* Our macros */
+char *result;
+
+/* Main function */
+char *decode_lmt(struct image *img)
+{
+    struct image *tmp;
+
+    /* lmt captchas have 3 characters */
+    result = malloc(4 * sizeof(char));
+    strcpy(result, "   ");
+
+    tmp = image_dup(img);
+    filter_contrast(tmp);
+    filter_black_stuff(tmp);
+    find_glyphs(tmp);
+
+    image_free(tmp);
+
+    return result;
+}
+
+static void find_glyphs(struct image *img)
+{
+#define DELTA 2
+    static struct font *font;
+    int x, y, i = 0;
+    int r, g, b;
+    int xmin, xmax, ymin, ymax, startx = 0, cur = 0;
+    int bestdist, bestx, besty, bestch;
+
+    if(!font)
+    {
+        font = font_load_variable("font_freesans_24_09AZ.bmp",
+                                  "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ");
+        if(!font)
+            exit(1);
+    }
+
+    while(cur < 3)
+    {
+        /* Try to find 1st letter */
+        bestdist = INT_MAX;
+        for(i = 0; i < font->size; i++)
+        {
+            int localmin = INT_MAX, localx, localy;
+            xmin = font->glyphs[i].xmin - DELTA;
+            ymin = font->glyphs[i].ymin;
+            xmax = font->glyphs[i].xmax + DELTA;
+            ymax = font->glyphs[i].ymax;
+            for(y = -5; y < 5; y++)
+            {
+                for(x = startx; x < startx + 15; x++)
+                {
+                    int z, t, dist;
+                    dist = 0;
+                    for(t = 0; t < ymax - ymin; t++)
+                        for(z = 0; z < xmax - xmin; z++)
+                        {
+                            int r2;
+                            getgray(font->img, xmin + z, ymin + t, &r);
+                            getgray(img, x + z, y + t, &r2);
+                            dist += (r - r2) * (r - r2);
+                        }
+                    dist  = dist / (xmax - xmin - 2 * DELTA);
+                    if(dist < localmin)
+                    {
+                        localmin = dist;
+                        localx = x;
+                        localy = y;
+                    }
+                }
+            }
+            if(localmin < bestdist)
+            {
+                bestdist = localmin;
+                bestx = localx;
+                besty = localy;
+                bestch = i;
+            }
+        }
+
+        /* Print min glyph */
+#if 0
+        xmin = font->glyphs[bestch].xmin - DELTA;
+        ymin = font->glyphs[bestch].ymin;
+        xmax = font->glyphs[bestch].xmax + DELTA;
+        ymax = font->glyphs[bestch].ymax;
+        for(y = 0; y < ymax - ymin; y++)
+            for(x = 0; x < xmax - xmin; x++)
+            {
+                getpixel(font->img, xmin + x, ymin + y, &r, &g, &b);
+                if(r > 128)
+                {
+                    getpixel(img, bestx + x, besty + y, &r, &g, &b);
+                    r = 255;
+                }
+                setpixel(img, bestx + x, besty + y, r, g, b);
+            }
+#endif
+
+        startx = bestx + font->glyphs[bestch].xmax - font->glyphs[bestch].xmin;
+        result[cur++] = font->glyphs[bestch].c;
+    }
+}
+

src/main.c

@@ -138,6 +138,8 @@ int main(int argc, char *argv[])
             result = decode_clubic(img);
         else if(!strcmp(mode, "linuxfr"))
             result = decode_linuxfr(img);
+        else if(!strcmp(mode, "lmt"))
+            result = decode_lmt(img);
         else if(!strcmp(mode, "paypal"))
             result = decode_paypal(img);
         else if(!strcmp(mode, "phpbb"))
@@ -162,6 +164,11 @@ int main(int argc, char *argv[])
                 dprintf("autodetected linuxfr captcha\n");
                 result = decode_linuxfr(img);
             }
+            else if(img->width == 69 && img->height == 35)
+            {
+                dprintf("autodetected lmt.lv captcha\n");
+                result = decode_lmt(img);
+            }
             else if(img->width == 208 && img->height == 26)
             {
                 dprintf("autodetected Paypal captcha\n");