Write own BIP39 implementation

[jblachly]

As suggested in the code base:

bdk/src/keys/bip39.rs

Lines 14 to 17 in adf7d0c

	// TODO: maybe write our own implementation of bip39? Seems stupid to have an extra dependency for
	// something that should be fairly simple to re-implement.
	use bitcoin::util::bip32;

I also recommend writing own BIP39 implementation.

In issue #399, BDK transitioned from tiny-bip39 to rust-bip39, however, the latter package (which BDK now depends on) appears to be unmaintained or poorly maintained, with PRs and issues ignored for about a year.

https://github.com/rust-bitcoin/rust-bip39

At a minimum, BIP39 wordlists, and words -> entropy -> seed generation would be valuable.

[notmandatory]

@jblachly I think it's too late to add this as a 2022 summer of bitcoin project, but I'll tag it as a good first issue for someone new.

[jblachly]

Thanks; accidentally started with that template (there was no other feature request template) and didn't realize it would add an issue tag.

[notmandatory]

No problem, it's on my todo list to add an enhancement issue template. 😅

[violet360]

Hey, guys !!
I am a bitcoin enthusiast and an SoB participant who recently started with RUST and new to this project as well, I was looking for cool rust issues to work on so that I can improve my understanding and this one really caught my attention, I would love to work on this project.

[Eunoia1729]

Hi @violet360!
I've been working on this since past few days. Hope we can review/discuss if I'm going in the right direction.
I can make a draft PR.

[violet360]

Ok cool, for sure :)

[evanlinjin]

@violet360 @Eunoia1729 How is progress on this issue so far?

[danielabrozzoni]

@Eunoia1729 are you stll working on this? :)

[Eunoia1729]

Sorry for the late response.
I didnt progress much after that. Anyone interested can start with it, I'll be happy to join or help in any way.

[vladimirfomene]

Hello @danielabrozzoni, has this been worked on? Can I pick it up?