feat(basic_bitcoin): cache ecdsa

[dantol29]

Overview
Why do we need this feature? What are we trying to accomplish?

The current process for retrieving a public key (via schnorr_public_key or ecdsa_public_key) takes approximately 9 seconds each time a user requests an address. By storing public keys in a static variable, I want to improve performance and minimize cycle burn rate in the canister. It can serve as a good example for developers.

Requirements
What requirements are necessary to consider this problem solved?

Public keys should be stored in a static variable, allowing retrieval without calling the key generation functions every time.

Considered Solutions
What solutions were considered?

thread_local storage with static variables that do persist across calls, but not across updates.

Recommended Solution
What solution are you recommending? Why?

Storing public keys in a static variable with HashMap for different derivation_paths

Considerations
What impact will this change have on security, performance, users (e.g. breaking changes) or the team (e.g. maintenance costs)?

This solution will significantly improve performance and lower cycle burn rate

[sa-github-api]

Dear @dantol29,

In order to potentially merge your code in this open-source repository and therefore proceed with your contribution, we need to have your approval on DFINITY's CLA.

If you decide to agree with it, please visit this issue and read the instructions there. Once you have signed it, re-trigger the workflow on this PR to see if your code can be merged.

— The DFINITY Foundation

[altkdf]

Thanks, LGTM!

[altkdf]

@dantol29 I believe that the failing darwin job is something unrelated and has been fixed recently #1025. So the CI should become green if you merge master.

[altkdf]

github seems confused about the last commits, maybe git checkout cache-ecdsa && git merge master would help?

[dantol29]

github seems confused about the last commits, maybe git checkout cache-ecdsa && git merge master would help?

I removed garbage from commit history. Now should be fine