IP Library Granted Patent US 8,910,293
Granted Patent B2
US 8,910,293 · App. 13/542,214 · Granted Dec 9, 2014

Determining the vulnerability of computer software applications to privilege-escalation attacks

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 8,910,293
App. No.
13/542,214
Granted
Dec 9, 2014
Kind
B2
Abstract

Determining the vulnerability of computer software applications to privilege-escalation attacks, such as where an instruction classifier is configured to be used for identifying a candidate access-restricted area of the instructions of a computer software application, and a static analyzer is configured to statically analyze the candidate access-restricted area to determine if there is a conditional instruction that controls execution flow into the candidate access-restricted area, perform static analysis to determine if the conditional instruction is dependent on a data source within the computer software application, and designate the candidate access-restricted area as vulnerable to privilege-escalation attacks absent either of the conditional instruction and the date source.

Claims (42)

1. A method for determining vulnerability of computer software applications to privilege-escalation attacks implemented by a computing processor, the method comprising:

identifying, by the computing processor, a candidate access-restricted area of instructions of a computer software application;

statically analyzing, by the computing processor, the candidate access-restricted area to determine if there is a conditional instruction that controls execution flow into the candidate access-restricted area;

in response to determining that the conditional instruction exists, performing, by the computing processor, static analysis to determine if the conditional instruction is dependent on a user input; and

in response to determining that the conditional instruction is not dependent on the user input, designating, by the computing processor, the candidate access-restricted area as vulnerable to privilege-escalation attacks.

2. The method according to claim 1 , wherein the identifying the candidate access-restricted area of the instructions of the computer software application comprises:

identifying the candidate access-restricted area in accordance with predefined criteria for identifying any of the instructions as access-restricted instructions.

3. The method according to claim 1 , wherein the identifying the candidate access-restricted area of the instructions of the computer software application comprises:

receiving a manually-entered location of the candidate access-restricted area within the computer software application.

4. The method according to claim 1 , wherein the identifying the candidate access-restricted area of the instructions of the computer software application comprises:

performing differential black-box testing of the computer software application to identify the candidate access-restricted area.

5. A method for determining vulnerability of computer software applications to privilege-escalation attacks implemented by a computing processor, the method comprising:

performing differential black-box testing of a computer software application to identify a candidate access-restricted area of instructions of the computer software application, comprising:

controlling a black-box tester to perform a first test simulating interactions with the computer software application as a user who is authorized to access restricted areas of the computer software application;

controlling the black-box tester to perform a second test simulating interactions with the computer software application as a user who is not authorized to the access restricted areas of the computer software application;

comparing the results of both of the tests to identify any data entry interfaces that were exposed to the authorized user but that were not exposed to the unauthorized user;

correlating the identified data entry interfaces with the computer software application instructions underlying the identified data entry interfaces; and

designating the correlated instructions as the candidate access-restricted area;

statically analyzing, by the computing processor, the candidate access-restricted area to determine if there is a conditional instruction that controls execution flow into the candidate access-restricted area;

in response to determining that the conditional instruction exists, performing, by the computing processor, static analysis to determine if the conditional instruction is dependent on a user input; and

in response to determining that the conditional instruction is not dependent on the user input, designating, by the computing processor, the candidate access-restricted area as vulnerable to privilege-escalation attacks.

6. The method according to claim 1 , wherein the identifying the candidate access-restricted area of the instructions of the computer software application comprises:

statically analyzing the application instructions using a predefined specification of security-sensitive operations.

7. The method according to claim 1 , wherein the identifying the candidate access-restricted area of the instructions of the computer software application comprises:

statically analyzing the application instructions using a predefined specification of domain-specific knowledge relating to security-sensitive operations.

8. The method according to claim 1 , further comprising:

in response to determining that the conditional instructions exits, and to determining that the conditional instruction is dependent on the user input, identify one or more data entry interface that is exposed by the computer software application and that leads to an authentication test performed by the conditional instruction,

for each identified data entry interface,

performing a first test simulating an interaction with the data entry interface as a user who is authorized to access restricted areas of the computer software application,

performing a second test simulating an interaction with the data entry interface as a user who is not authorized to access restricted areas of the computer software application, and

if only the first test succeeds, determining the authentication test to be a valid authentication test.

9. The method according to claim 1 , further comprising:

presenting the designation of the candidate access-restricted area as vulnerable to privilege-escalation attacks via a computer-controlled output device.

10. A method for determining vulnerability of computer software applications to privilege-escalation attacks implemented by a computing processor, the method comprises:

identifying a candidate access-restricted area of instructions of a computer software application;

statically analyzing the candidate access-restricted area to determine if there is a conditional instruction that controls execution flow into the candidate access-restricted area;

in response to determining that the conditional instruction exists, performing static analysis to determine if the conditional instruction is dependent on a user input;

in response to determining that the conditional instruction is not dependent on the user input, designating the candidate access-restricted area as vulnerable to privilege-escalation attacks; and

in response to determining that the conditional instruction is dependent on the user input:

performing a first test simulating interactions with the computer software application as a user who is authorized to access the candidate access-restricted area;

performing a second test simulating interactions with the computer software application as a user who is not authorized to access the candidate access-restricted area; and

in response to determining a success of the first test only, determining that the conditional instruction is a valid authentication test.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: AIRBNB, INC.
Reel/Frame 056427/0193 →