As the title says, I wrote an efficient P2SH vanity address generator which can make any script have a vanity address by altering a nonce field that must be added first.
I can generate any script address, such as a multisig one, or something even more sophisticated.
I offer this service only to raise interest in vanity P2SH addresses, so don't expect anything extraordinary.
The way this works is provably safe - you supply a script with a nonce field, which is simply some space to locate the nonce value in it (8 bytes).
For example, you can generate any multisig script you want, replace one public key with 04 <65 zero bytes>, which would serve as the nonce, and send it to me.
I generate you a vanity address, which corresponds to the script you sent me, but with the nonce field altered.
That way, if you want to make a 2-of-3 vanity multisig script, you make a 2-of-4 one, with an all-zero public key in one place.
This basically implements this idea:
https://bitcointalk.org/index.php?topic=255245.0.
I'll generate you a max. 5-6 character address for 0.015 BTC.
Remember, again, that this is just a way to raise interest, so don't expect this to be a viable service.
I'll release the program (open source, very very alpha, Linux only) if three people ask me to generate an address for them.
