IP Library › Granted Patent US 11,799,874
Granted Patent B1
US 11,799,874 · App. 17/657,495 · Granted Oct 24, 2023

System and method for detecting lateral movement using SSH 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 11,799,874
App. No.
17/657,495
Filed
Mar 31, 2022
Granted
Oct 24, 2023
Kind
B1
Art Unit
3649
USPC
726/23
Abstract

A system and method for detecting lateral movement based on a compromised cryptographic network protocol (CNP) key in a cloud computing environment includes inspecting a workload for a private CNP key, including metadata and a public CNP key hash; storing in a security graph: a private CNP key node representing the private CNP key, and a workload node representing the workload, wherein the security graph represents the cloud computing environment in which the workload is deployed; connecting in the security graph the private CNP key node to a public CNP key node in response to determining that the public CNP key hash of the private CNP key matches a public key hash associated with the public CNP key node; and generating a lateral movement path in response to determining that the private CNP key is compromised, the path including another workload node connected to the public CNP key.

Claims (38)

1. A method for detecting lateral movement based on a compromised cryptographic network protocol (CNP) key in a cloud computing environment, comprising:

inspecting a workload for a private CNP key, the private CNP key including metadata and a public CNP key hash;

storing in a security graph: a private CNP key node representing the private CNP key, and a workload node representing the workload, wherein the security graph represents a cloud computing environment in which the workload is deployed;

connecting in the security graph the private CNP key node to a public CNP key node in response to determining that the public CNP key hash of the private CNP key matches a public key hash associated with the public CNP key node;

generating a lateral movement path in response to determining that the private CNP key is compromised, the lateral movement path including another workload node connected to the public CNP key node in the security graph; and

generating a query, which when executed by a graph database hosting the security graph, configures the graph database to detect in the security graph a second workload node connected to the private CNP key node, wherein the second workload node corresponds to a second workload which is exposed to a network external to the cloud computing environment, and the private CNP key is stored in second workload in any one of: plaintext, and cleartext.

2. The method of claim 1 , further comprising:

detecting that the private CNP key is stored as any one of: cleartext, and plaintext.

3. The method of claim 1 , wherein the workload is any one of: a virtual machine, and a container node.

4. The method of claim 1 , wherein the another workload node represents an SSH (Secure Shell) server deployed in the cloud computing environment.

5. The method of claim 1 , wherein the CNP private key is stored in any one of: a PKCS format, and an OpenSSH format.

6. The method of claim 1 , further comprising:

generating a user node in the security graph, in response to detecting a user account identifier in the private CNP key; and

connecting the user node to the private CNP key node.

7. The method of claim 1 , wherein the CNP is Secure Shell (SSH) protocol.

8. A non-transitory computer readable medium having stored thereon instructions for causing a processing circuitry to execute a process, the process comprising:

inspecting a workload for a private CNP key, the private CNP key including metadata and a public CNP key hash;

storing in a security graph: a private CNP key node representing the private CNP key, and a workload node representing the workload, wherein the security graph represents a cloud computing environment in which the workload is deployed;

connecting in the security graph the private CNP key node to a public CNP key node in response to determining that the public CNP key hash of the private CNP key matches a public key hash associated with the public CNP key node;

generating a lateral movement path in response to determining that the private CNP key is compromised, the lateral movement path including another workload node connected to the public CNP key node in the security graph; and

generating a query, which when executed by a graph database hosting the security graph, configures the graph database to detect in the security graph a second workload node connected to the private CNP key node, wherein the second workload node corresponds to a second workload which is exposed to a network external to the cloud computing environment, and the private CNP key is stored in second workload in any one of: plaintext, and cleartext.

9. A system for detecting lateral movement based on a compromised cryptographic network protocol (CNP) key in a cloud computing environment, comprising:

a processing circuitry; and

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

inspect a workload for a private CNP key, the private CNP key including metadata and a public CNP key hash;

store in a security graph: a private CNP key node representing the private CNP key, and a workload node representing the workload, wherein the security graph represents a cloud computing environment in which the workload is deployed;

connect in the security graph the private CNP key node to a public CNP key node in response to determining that the public CNP key hash of the private CNP key matches a public key hash associated with the public CNP key node;

generate a lateral movement path in response to determining that the private CNP key is compromised, the lateral movement path including another workload node connected to the public CNP key node in the security graph; and

generate a query, which when executed by a graph database hosting the security graph, configures the graph database to detect in the security graph a second workload node connected to the private CNP key node, wherein the second workload node corresponds to a second workload which is exposed to a network external to the cloud computing environment, and the private CNP key is stored in second workload in any one of: plaintext, and cleartext.

10. The system of claim 9 , wherein the memory further contains instructions that when executed by the processing circuitry further configure the system to:

detecting that the private CNP key is stored as any one of: cleartext, and plaintext.

11. The system of claim 9 , wherein the workload is any one of: a virtual machine, and a container node.

12. The system of claim 9 , wherein the another workload node represents an SSH (Secure Shell) server deployed in the cloud computing environment.

13. The system of claim 9 , wherein the CNP private key is stored in any one of: a PKCS format, and an OpenSSH format.

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

generate a user node in the security graph, in response to detecting a user account identifier in the private CNP key; and

connect the user node to the private CNP key node.

15. The system of claim 9 , wherein the CNP is Secure Shell (SSH) protocol.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 20, 2022
From: LICHTENSTEIN, AVI TAL; LUTTWAK, AMI; COSTICA, YINON
To: WIZ, INC.
Reel/Frame 059653/0410 →
Continuity (1)
Provisional Application 63170123 · Apr 2, 2021
Cited By (39)
US 12,212,586 US 12,217,079 US 12,219,048 US 12,219,053 US 12,231,440 US 12,244,627 US 12,244,634 US 12,250,231 US 12,255,900 US 12,267,326 US 12,273,357 US 12,273,358 US 12,277,216 US 12,278,819 US 12,278,825 US 12,278,840 US 12,278,897 US 12,284,220 US 12,287,899 US 12,353,474 US 12,375,499 US 12,395,488 US 12,406,071 US 12,411,937 US 12,411,957 US 12,443,720 US 12,443,722 US 12,489,781 US 12,495,049 US 12,505,200 US 12,506,755 US 12,524,550 US 12,531,881 US 12,547,765 US 12,579,251 US 12,645,785 US 12,688,277 US 12,739,106 US 12,750,351