Systems and methods for dynamically encrypting requests in accordance with embodiments of the invention are disclosed. In one or more embodiments, a computer-implemented method includes obtaining an updated private key been issued for a third-party service, storing, in a caching system, a routing entry comprising a security token for the third-party service, receiving a request to access the third-party service, and redirecting the client device to the third-party service.