# US 2021/0334385 A1 · Greybox fuzzing for web applications

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0334385 A1
- Document ID: US20210334385A1
- Status: Published application
- Kind: A1
- Application number: 16/859,472
- Filed: 2020-04-27
- Published: 2021-10-28
- Earliest claimed: 2020-04-27
- Assignees: Oracle International Corporation
- Applicants: Oracle International Corporation
- Inventors: François Gauthier; Behnaz Hassanshahi; Benjamin Selwyn-Smith
- Web page: https://patentgrep.com/patent/US20210334385A1

## CPC

- G06F 21/577: {Assessing vulnerabilities and evaluating computer system security}
- H04L 63/1433: {Vulnerability analysis}
- G06F 2221/033: Test or assess software
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method may include sending, to an entry point of an instrumented web application, a first request including a first value of a parameter. The first value may correspond to a first vulnerability category. The method may further include receiving, from the instrumented web application, first taint analysis results, determining that the first taint analysis results include a sink function corresponding to a second vulnerability category, and sending, to the entry point, a second request including a second value of the parameter. The second value may correspond to the second vulnerability category. The method may further include receiving, from the instrumented web application and in response to sending the second request, second taint analysis results including the sink function, and detecting, in the instrumented web application and using the second taint analysis results, a vulnerability corresponding to the sink function and the second vulnerability category.

## Claims

### Claim 1

A method comprising:
sending, to a first entry point of an instrumented web application executing on a web server, a first request comprising a first value of a first parameter, wherein the first value corresponds to a first vulnerability category of a plurality of vulnerability categories;
receiving, from the instrumented web application and in response to sending the first request, first taint analysis results;
determining that the first taint analysis results comprise a sink function corresponding to a second vulnerability category of the plurality of vulnerability categories;
in response to determining that the first taint analysis results comprise the sink function corresponding to the second vulnerability category, sending, to the first entry point, a second request comprising a second value of the first parameter, wherein the second value corresponds to the second vulnerability category;
receiving, from the instrumented web application and in response to sending the second request, second taint analysis results comprising the sink function; and
detecting, in the instrumented web application and using the second taint analysis results, a vulnerability corresponding to the sink function and the second vulnerability category.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first taint analysis results comprise a flow from at least a portion of the first value to the sink function, and wherein the second taint analysis results comprise a flow from at least a portion of the second value to the sink function.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
identifying a dependency of a second entry point on the first entry point; and
sending, to the second entry point, based on the dependency, and after sending the first request, a second request comprising a second value of a second parameter.

### Claim 4 (depends on 3)

The method of claim 3, wherein identifying the dependency comprises:
sending, to the first entry point, a plurality of requests;
in response to sending the plurality of requests, obtaining a log of the execution of the instrumented web application; and
extracting, using the log, the dependency.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
determining, using a model of the instrumented web application, the first entry point and the first parameter.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
detecting a side-effect resulting from executing the instrumented web application in response to sending the second request; and
confirming the vulnerability using the side-effect.

### Claim 7

A system comprising:
a computer processor;
a web server configured to instrument a web application to generate taint analysis results;
a repository configured to store:
a first request comprising a first value of a first parameter, wherein the first value corresponds to a first vulnerability category of a plurality of vulnerability categories, and
a second request comprising a second value of the first parameter, wherein the second value corresponds to a second vulnerability category of the plurality of vulnerability categories; and
a fuzzer, executing on the computer processor and configured to:
send, to the web server and at a first entry point of the instrumented web application, the first request,
receive, from the instrumented web application and in response to sending the first request, first taint analysis results,
determine that the first taint analysis results comprise a sink function corresponding to the second vulnerability category,
in response to determining that the first taint analysis results comprise the sink function corresponding to the second vulnerability category, send, to the first entry point, the second request,
receive, from the instrumented web application and in response to sending the second request, second taint analysis results comprising the sink function, and
detect, in the instrumented web application and using the second taint analysis results, a vulnerability corresponding to the sink function and the second vulnerability category.

### Claim 8 (depends on 7)

The system of claim 7, wherein the first taint analysis results comprise a flow from at least a portion of the first value to the sink function, and wherein the second taint analysis results comprise a flow from at least a portion of the second value to the sink function.

### Claim 9 (depends on 7)

The system of claim 7, wherein the fuzzer is further configured to:
identify a dependency of a second entry point on the first entry point, and
send, to the second entry point, based on the dependency, and after sending the first request, a second request comprising a second value of a second parameter.

### Claim 10 (depends on 9)

The system of claim 9, wherein the fuzzer is further configured to identify the dependency by:
sending, to the first entry point, a plurality of requests;
in response to sending the plurality of requests, obtaining a log of the execution of the instrumented web application; and
extracting, using the log, the dependency.

### Claim 11 (depends on 7)

The system of claim 7, wherein the fuzzer is further configured to:
determine, using a model of the instrumented web application, the first entry point and the first parameter.

### Claim 12 (depends on 7)

The system of claim 7, wherein the fuzzer is further configured to:
detect a side-effect resulting from executing the instrumented web application in response to sending the second request; and
confirm the vulnerability using the side-effect.

### Claim 13

A method comprising:
sending, to a first entry point of an instrumented web application executing on a web server, a first plurality of requests comprising a first plurality of values of a first parameter, wherein the first plurality of values correspond to a first vulnerability category of a plurality of vulnerability categories;
receiving, from the instrumented web application and in response to sending the first plurality of requests, a plurality of coverage metrics;
determining that the total number of requests in the first plurality of requests has reached a request threshold without increasing the coverage of the instrumented web application;
in response to determining that the total number of requests has reached the request threshold without increasing the coverage, determining a second vulnerability category of the plurality of vulnerability categories;
sending, to the first entry point, a first new request comprising a first new value of the first parameter, wherein the first new value corresponds to the second vulnerability category;
receiving, from the instrumented web application and in response to sending the first new request, taint analysis results comprising a sink function corresponding to the second vulnerability category; and
detecting, in the instrumented web application and using the taint analysis results, a vulnerability corresponding to the sink function and the second vulnerability category.

### Claim 14 (depends on 13)

The method of claim 13, further comprising:
receiving, from the instrumented web application and in response to sending the first new request, a first new coverage metric;
sending, to the first entry point and after sending the first new request, a second new request comprising a second new value of the first parameter;
receiving, from the instrumented web application and in response to sending the second new request, a second new coverage metric;
determining that the second new coverage metric exceeds the first new coverage metric; and
in response to determining that the second new coverage metric exceeds the first new coverage metric, sending, to the first entry point, a second plurality of requests comprising a second plurality of values of the first parameter.

### Claim 15 (depends on 14)

The method of claim 14, wherein the total number of requests in the second plurality of requests is at least the request threshold.

### Claim 16 (depends on 13)

The method of claim 13, further comprising:
sending, to the first entry point and for the plurality of vulnerability categories, a second plurality of requests, wherein the second plurality of requests comprises the first plurality of requests;
determining that the total number of requests in the subset of the plurality of requests corresponding to each vulnerability category has reached the request threshold without increasing the coverage of the instrumented web application; and
in response to determining that the total number of requests in the subset of the plurality of requests corresponding to each vulnerability category has reached the request threshold without increasing the coverage, sending, to a second entry point of the web application, a third plurality of requests comprising a third plurality of values of a second parameter.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
identifying a dependency of the second entry point on the first entry point,
wherein the third plurality of requests is sent to the second entry point in response to identifying the dependency of the second entry point on the first entry point, and
wherein the third plurality of requests is sent to the second entry point after sending the second plurality of requests to the first entry point.

### Claim 18 (depends on 17)

The method of claim 17, wherein identifying the dependency comprises:
sending, to the first entry point, a plurality of requests;
in response to sending the plurality of requests, obtaining a log of the execution of the instrumented web application; and
extracting, using the log, the dependency.

### Claim 19 (depends on 13)

The method of claim 13, further comprising:
determining, using a model of the instrumented web application, the first entry point and the first parameter.

### Claim 20 (depends on 13)

The method of claim 13, wherein the taint analysis results comprise a flow from at least a portion of the first new value to the sink function.
