Fix pubkey recovery to work with high/low s for k256 ^0.13.2 (backport #2014)

[mergify]

This is based on #2000 to get extra test coverage before marking the change. Merge #2000 first.

Closes #2010

---

This is an automatic backport of pull request #2014 done by Mergify.

[mergify]

Cherry-pick of d7bd81d has failed:

On branch mergify/bp/release/1.5/pr-2014
Your branch is up to date with 'origin/release/1.5'.

You are currently cherry-picking commit d7bd81dda.
  (fix conflicts and run "git cherry-pick --continue")
  (use "git cherry-pick --skip" to skip this patch)
  (use "git cherry-pick --abort" to cancel the cherry-pick operation)

Changes to be committed:
	modified:   contracts/burner/Cargo.lock
	modified:   contracts/crypto-verify/Cargo.lock
	modified:   contracts/cyberpunk/Cargo.lock
	modified:   contracts/floaty/Cargo.lock
	modified:   contracts/hackatom/Cargo.lock
	modified:   contracts/ibc-reflect-send/Cargo.lock
	modified:   contracts/ibc-reflect/Cargo.lock
	modified:   contracts/queue/Cargo.lock
	modified:   contracts/reflect/Cargo.lock
	modified:   contracts/staking/Cargo.lock
	modified:   contracts/virus/Cargo.lock
	modified:   packages/crypto/Cargo.toml
	modified:   packages/crypto/src/secp256k1.rs

Unmerged paths:
  (use "git add/rm <file>..." as appropriate to mark resolution)
	both modified:   Cargo.lock
	deleted by us:   contracts/empty/Cargo.lock

To fix up this pull request, you can check it out locally. See documentation: https://docs.github.com/en/pull-requests/collaborating-with-pull-requests/reviewing-changes-in-pull-requests/checking-out-pull-requests-locally

[chipshort]

LGTM