Issues with windows minion connections after updating to latest versions to resolve cve-2022-22935

Description of Issue

After upgrading the salt master to resolve cve-2022-22935, Windows minion refused to connect. We tried 2002.7, 3003.4, and 3004.1. We were updating the master first, and got stuck here.

Setup

Tried deleting all minion/master keys first.

Steps to Reproduce Issue

Updated. Failed. We could resolve by doing 'pip install pycryptodome' which reported an update, though the version report remained unchanged. We came to this by random in troubleshooting/trying to resolve. Unsure why precisely this worked.

Versions Report

Client (current).

    Salt Version:
              Salt: 3002.2
     
    Dependency Versions:
              cffi: 1.12.2
          cherrypy: 17.4.1
          dateutil: 2.8.0
         docker-py: Not Installed
             gitdb: 2.0.5
         gitpython: Not Installed
            Jinja2: 2.10.1
           libgit2: Not Installed
          M2Crypto: Not Installed
              Mako: 1.0.7
           msgpack: 1.0.0
      msgpack-pure: Not Installed
      mysql-python: Not Installed
         pycparser: 2.19
          pycrypto: 3.14.1
      pycryptodome: 3.9.8
            pygit2: Not Installed
            Python: 3.7.4 (tags/v3.7.4:e09359112e, Jul  8 2019, 20:34:20) [MSC v.1916 64 bit (AMD64)]
      python-gnupg: 0.4.4
            PyYAML: 5.3.1
             PyZMQ: 18.0.1
             smmap: 2.0.5
           timelib: 0.2.4
           Tornado: 4.5.3
               ZMQ: 4.3.1
     
    System Versions:
              dist:   
            locale: cp1252
           machine: AMD64
           release: 2019Server
            system: Windows
           version: 2019Server 10.0.17763 SP0 

server:

Salt Version:
          Salt: 3004.1
 
Dependency Versions:
          cffi: Not Installed
      cherrypy: unknown
      dateutil: 2.8.2
     docker-py: Not Installed
         gitdb: 2.0.3
     gitpython: 2.1.8
        Jinja2: 2.10
       libgit2: Not Installed
      M2Crypto: 0.31.0
          Mako: Not Installed
       msgpack: 0.5.6
  msgpack-pure: Not Installed
  mysql-python: 1.3.10
     pycparser: Not Installed
      pycrypto: 2.6.1
  pycryptodome: 3.4.7
        pygit2: Not Installed
        Python: 3.6.9 (default, Mar 15 2022, 13:55:28)
  python-gnupg: 0.4.1
        PyYAML: 3.12
         PyZMQ: 17.1.2
         smmap: 2.0.3
       timelib: Not Installed
       Tornado: 4.5.3
           ZMQ: 4.2.5
 
System Versions:
          dist: ubuntu 18.04 Bionic Beaver
        locale: UTF-8
       machine: x86_64
       release: 5.4.0-1075-aws
        system: Linux
       version: Ubuntu 18.04 Bionic Beaver

No source files, tests, or entry points are named. Start by reproducing the Windows minion connection failure using the listed Salt versions and comparing the master and client dependency reports, including the pycryptodome change; done means identifying the compatibility cause and verifying a resolution or precise compatibility guidance.