Hello, and welcome to Sysnative :)
My advice would be not to try to uninstall this update if at all possible. Firstly, it seems ridiculous that Adobe are forcing this. The update was created to fix a security issue. Removing it is not ideal.
Do they not provide an update - a proper update?
Worst case scenario, I guess the problem is that they are using an old <1024byte encryption key.
Understanding the risks (ask me if you do not fully understand the risks), and knowing that you should not perform this on any production environment, you can leave the update installed but still allow small, insecure encryption keys:
Let's assume you need a 512 (hex 0x200) byte key as your min, either:
certutil ‐setreg chain\minRSAPubKeyBitLength 512
or edit registry key:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Cryptography\OID\EncodingType 0\CertDllCreateCertificateChainEngine\Config
Creating REG_DWORD values (name of value, data):
EnableWeakSignatureFlags: 2
minRSAPubKeyBitLength: 512
Hope this helps. I suspect it would be better than an uninstall.
Richard
