Name: Anonymous 2009-10-11 2:05
Hey folks, so OpenCL has been available for use for a couple of months now, in beta form or otherwise. It occurred to me that OpenCL might be a good choice in speeding up tripcode searches. So I set out to see if it would be possible. Well, I've now got a vectorized implementation of the DES block cipher working in OpenCL and it scales across all GPU cores. It should also be possible to implement SHA-1 and RC4 in OpenCL too.
I haven't benchmarked it yet, but my guess is it should be hundreds if not thousands of times faster than a CPU based trip-code explorer. The HD 5870 has 1600 streaming cores and I'm using vectors with an arity of 16 (not sure if the 5000 series supports vectors of that size, it might get broken up into smaller vector operations by the compiler). So it should be able to generate, hash and compare up to 16x1600 tripcodes simultaneously. Beats doing 4-8 simultaneously on modern CPUs.
Unfortunately, I've only got an 8600M on a Mac Book Pro with Snow Leopard, so the initial version will only run on OS X 10.6. My Windows machine has an old Radeon X800, so I can't really test it out there.
My plan is to get everything working on OS X, and then set up a project site on sourceforge or somewhere else so others can port it and build GUI front-ends for it if they so desire. The kernel is obviously being written in OpenCL, and the client portion of it will be implemented as a static library written in C. I'll probably use C++ for the console front-end (so I can use the set/map containers instead of rewriting that shit in C) and Objective-C/Cocoa for the OS X GUI front-end.
Nonetheless, I've still got some work to do and I've got some questions as well. I'm not exactly sure which tripcode generation algorithm 4chan uses. Are different algorithms used for the textboard and imageboard portions of 4chan? Are salts and/or padding used in the input string? What are the allowed character ranges in the input and does it use a specific character encoding (ASCII, UTF-8, SJIS, etc.?)
And does anyone have a good name for this project?
I haven't benchmarked it yet, but my guess is it should be hundreds if not thousands of times faster than a CPU based trip-code explorer. The HD 5870 has 1600 streaming cores and I'm using vectors with an arity of 16 (not sure if the 5000 series supports vectors of that size, it might get broken up into smaller vector operations by the compiler). So it should be able to generate, hash and compare up to 16x1600 tripcodes simultaneously. Beats doing 4-8 simultaneously on modern CPUs.
Unfortunately, I've only got an 8600M on a Mac Book Pro with Snow Leopard, so the initial version will only run on OS X 10.6. My Windows machine has an old Radeon X800, so I can't really test it out there.
My plan is to get everything working on OS X, and then set up a project site on sourceforge or somewhere else so others can port it and build GUI front-ends for it if they so desire. The kernel is obviously being written in OpenCL, and the client portion of it will be implemented as a static library written in C. I'll probably use C++ for the console front-end (so I can use the set/map containers instead of rewriting that shit in C) and Objective-C/Cocoa for the OS X GUI front-end.
Nonetheless, I've still got some work to do and I've got some questions as well. I'm not exactly sure which tripcode generation algorithm 4chan uses. Are different algorithms used for the textboard and imageboard portions of 4chan? Are salts and/or padding used in the input string? What are the allowed character ranges in the input and does it use a specific character encoding (ASCII, UTF-8, SJIS, etc.?)
And does anyone have a good name for this project?