My bad, you can't have regular people create these because they can know what the private key is.

You would have to make some kind of decentralized machine create it for you.

However, you could still redeem it privately.

If this gets enough action, I'll edit the OP