https://bugs.winehq.org/show_bug.cgi?id=46501
--- Comment #3 from lilyrivers48@gmail.com --- (In reply to Hans Leidekker from comment #2)
0032:fixme:bcrypt:key_asymmetric_verify GnuTLS does not support algorithm 11 with hash len 48 0032:fixme:crypt:CNG_VerifySignature Failed to verify signature: c0000002
It's looking for GNUTLS_PK_ECDSA. Your GnuTLS libraries are probably too old.
It's literally the most up to date version in Ubuntu 18.04. GNUTLS_PK_ECDSA is "Elliptic curve algorithm. These parameters are compatible with the ECDSA and ECDH algorithm." (https://gnutls.org/reference/gnutls-gnutls.html) and was added in wine 4.0 (not 4.20 as I accidentally said in the comment above).
This issue should now relate to the wintrust problem: 0032:fixme:wintrust:CryptCATGetMemberInfo 0xb367518, L"Data\MegaFiles.xml"