What are my chances of getting it added to Nettle? Or would adding it to Pike only, be easier?
When I spoke to Nisse about it ~half a year ago, it sounded like he would likely accept such contributions, but would not implement it himself.
Ok, I submitted a working bcrypt() implementation to the nettle-bugs mailinglist (a small miracle that the code actually worked the first time).
In the mean time I'll have to figure out how to compile in custom nettle libs, because it is likely to take a while until it trickles down through the Debian release channels.
P.S. Working on encryption code is almost as tricky as working on the Shuffler: Whenever you change something it is hard to predict what will break next.