IP Library › Granted Patent US 12,250,230
Granted Patent B2
US 12,250,230 · App. 18/887,697 · Granted Mar 11, 2025

Lateral movement analysis using certificate private keys

Inventors: Avi Tal Lichtenstein (Tel Aviv, IL); Ami Luttwak (Binyamina, IL); Yinon Costica (Tel Aviv, IL)
Assignee: Wiz, Inc.
H04L63/14
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,250,230
App. No.
18/887,697
Granted
Mar 11, 2025
Kind
B2
Abstract

A system and method for detecting potential lateral movement in a cloud computing environment includes detecting a private encryption key and a certificate, each of which further include a hash value of a respective public key, wherein the certificate is stored on a first resource deployed in the cloud computing environment; generating in a security graph: a private key node, a certificate node, and a resource node connected to the certificate node, wherein the security graph is a representation of the cloud computing environment; generating a connection in the security graph between the private key node and the certificate node, in response to determining a match between the hash values of the public key of the private key and the public key of the certificate; and determining that the first resource node is potentially compromised, in response to receiving an indication that an element of the public key is compromised.

Claims (70)

1. A method for detecting potential lateral movement in a cloud computing environment, comprising:

detecting a private encryption key including a first hash value of a first public key;

detecting a certificate including a second hash value of a second public key, the detected certificate associated with a workload in the cloud computing environment;

generating in a security database: a representation of the private encryption key, a representation of the certificate, and a representation of the workload, wherein the representation of the workload is associated to the representation of the certificate;

associating the representation of the private key and the representation of the certificate, in response to determining a match between the first hash value and the second hash value;

determining that the workload is potentially compromised, in response to receiving an indication that an element of: the first public key, the second public key, or a combination thereof, is compromised; and

generating a graph visualization based at least on the representation of the workload.

2. The method of claim 1 , further comprising:

inspecting the workload to detect the certificate.

3. The method of claim 1 , wherein the element of the public key is the private key.

4. The method of claim 1 , wherein the element of the public key is the certificate.

5. The method of claim 1 , further comprising:

detecting a representation of a second workload in the security database which is connected to the representation of the certificate; and

determining that the second workload is a potentially compromised workload in response to detecting the connection between the representation of the certificate and the representation of the second workload.

6. The method of claim 5 , further comprising:

generating a lateral movement path, the lateral movement path including an identifier of the workload and an identifier of the second workload.

7. The method of claim 1 , further comprising:

determining that a certificate expiration date of the certificate has lapsed.

8. The method of claim 1 , further comprising:

determining that a certificate expiration date will lapse within a predefined time.

9. The method of claim 1 , further comprising:

inspecting the workload for a cybersecurity risk.

10. The method of claim 1 , further comprising:

generating a lateral movement simulation in response to indicating that the workload is simulated as compromised.

11. The method of claim 10 , further comprising:

tagging the workload with a compromised simulation indicator.

12. The method of claim 1 , further comprising:

querying the security database to detect a representation of a second resource in the cloud computing environment, wherein the representation of the second resource is associated with a representation of a second private key, and further associated with a representation of a certificate having a wildcard.

13. A device for detecting potential lateral movement in a cloud computing environment comprising:

one or more processors configured to:

detect a private encryption key including a first hash value of a first public key;

detect a certificate including a second hash value of a second public key, the detected certificate associated with a workload in the cloud computing environment

generate in a security database:

a representation of the private encryption key, a representation of the certificate, and a representation of the workload, wherein the representation of the workload is associated to the representation of the certificate

associate the representation of the private key and the representation of the certificate, in response to determining a match between the first hash value and the second hash value

determine that the workload is potentially compromised, in response to receiving an indication that an element of:

the first public key, the second public key, or a combination thereof, is compromised; and

generate a graph visualization based at least on the representation of the workload.

14. A system for detecting potential lateral movement in a cloud computing environment comprising:

a processing circuitry;

a memory, the memory containing instructions that, when executed by the processing circuitry, configure the system to:

detect a private encryption key including a first hash value of a first public key;

detect a certificate including a second hash value of a second public key, the detected certificate associated with a workload in the cloud computing environment

generate in a security database:

a representation of the private encryption key, a representation of the certificate, and a representation of the workload, wherein the representation of the workload is associated to the representation of the certificate

associate the representation of the private key and the representation of the certificate, in response to determining a match between the first hash value and the second hash value

determine that the workload is potentially compromised, in response to receiving an indication that an element of:

the first public key, the second public key, or a combination thereof, is compromised; and

generate a graph visualization based at least on the representation of the workload.

15. The system of claim 14 , wherein the memory contains further instructions which when executed by the processing circuitry further configure the system to:

inspect the workload to detect the certificate.

16. The system of claim 14 , wherein the element of the public key is the private key.

17. The system of claim 14 , wherein the element of the public key is the certificate.

18. The system of claim 14 , wherein the memory contains further instructions which when executed by the processing circuitry further configure the system to:

detect a representation of a second workload in the security database which is connected to the representation of the certificate; and

determine that the second workload is a potentially compromised workload in response to detecting the connection between the representation of the certificate and the representation of the second workload.

19. The system of claim 18 , wherein the memory contains further instructions which when executed by the processing circuitry further configure the system to:

generate a lateral movement path, the lateral movement path including an identifier of the workload and an identifier of the second workload.

20. The system of claim 14 , wherein the memory contains further instructions which when executed by the processing circuitry further configure the system to:

determine that a certificate expiration date of the certificate has lapsed.

21. The system of claim 14 , wherein the memory contains further instructions which when executed by the processing circuitry further configure the system to:

determine that a certificate expiration date will lapse within a predefined time.

22. The system of claim 14 , wherein the memory contains further instructions which when executed by the processing circuitry further configure the system to:

inspect the workload for a cybersecurity risk.

23. The system of claim 14 , wherein the memory contains further instructions which when executed by the processing circuitry further configure the system to:

generate a lateral movement simulation in response to indicating that the workload is simulated as compromised.

24. The system of claim 23 , wherein the memory contains further instructions which when executed by the processing circuitry further configure the system to:

tag the workload with a compromised simulation indicator.

25. The system of claim 14 , wherein the memory contains further instructions which when executed by the processing circuitry further configure the system to:

query the security database to detect a representation of a second resource in the cloud computing environment, wherein the representation of the second resource is associated with a representation of a second private key, and further associated with a representation of a certificate having a wildcard.

Continuity (6)
Continuation 18798377 · Aug 8, 2024
Continuation 18394608 · Dec 22, 2023
Continuation 18478472 · Sep 29, 2023
Continuation 17657492 · Mar 31, 2022
Provisional Application 63170225 · Apr 2, 2021
Related Publication 20250016172A1 · Jan 9, 2025
References Cited (26)
US 8595822B2 · Schrecker et al. · 2013 [cited by applicant]
US 8984610B2 · Spiers et al. · 2015 [cited by applicant]
US 9825978B2 · Siva Kumar · 2017 [cited by examiner]
US 10397185B1 · Sandholm · 2019 [cited by examiner]
US 10476898B2 · Muddu · 2019 [cited by examiner]
US 11184392B2 · Thomas · 2021 [cited by examiner]
US 11258590B1 · Tsarfati · 2022 [cited by examiner]
US 11606378B1 · Delpont · 2023 [cited by examiner]
US 11811786B1 · Lichtenstein · 2023 [cited by examiner]
US 11916926B1 · Lichtenstein · 2024 [cited by examiner]
US 12095776B2 · Lichtenstein · 2024 [cited by examiner]
US 20140059541A1 · Heninger · 2014 [cited by examiner]
US 20140075013A1 · Agrawal · 2014 [cited by examiner]
US 20140089658A1 · Raghuram · 2014 [cited by examiner]
US 20150121078A1 · Fu · 2015 [cited by examiner]
US 20170026355A1 · Mathaiyan · 2017 [cited by examiner]
US 20180097803A1 · Iwanir · 2018 [cited by examiner]
US 20190297112A1 · Yu · 2019 [cited by examiner]
US 20190312839A1 · Grimm · 2019 [cited by examiner]
US 20200267552A1 · Lee · 2020 [cited by examiner]
US 20210051137A1 · Ruiz · 2021 [cited by examiner]
US 20210120026A1 · Kondaveeti · 2021 [cited by examiner]
US 20220272117A1 · Maheve et al. · 2022 [cited by applicant]
US 20220345483A1 · Shua · 2022 [cited by examiner]
US 20230011957A1 · Panse · 2023 [cited by examiner]
US 20230164164A1 · Herzberg · 2023 [cited by examiner]