Step #2 - Convert to Brainfuck for fun because you know why not.
Are you talking about brainfuck the language
http://en.wikipedia.org/wiki/Brainfuck? Is there some kind of relevance for bumping this 2 week old thread? Do you actually want code for generating keys in brainfuck or where you just bumping your post count?
No, I actually want someone to convert it to that language because not only would it be a pretty great challenge, but Brainfuck can easily be implemented on an Arduino (or literally any other platform), so it could actually serve to be a very useful function.
I don't know anything about programming for Arduino, but I'm really surprised if you can't compile C code for it. And since you already have all the bitcoin core, there's also a libbitcoin in C, don't you already have what you need to convert keys on arduino? Also, isn't arduino just an arm7? Can't you run python on linux on it? Sorry for my ignorance.