CloudTrail for API auditing in AWS - Time & Space Complexity

Time Complexity: CloudTrail for API auditing

O(n)

Understanding Time Complexity

When using CloudTrail to audit API calls, it's important to understand how the number of recorded events grows as more API activity happens.

We want to know how the work CloudTrail does changes when more API calls are made.

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

aws cloudtrail create-trail --name MyTrail --s3-bucket-name my-bucket
aws cloudtrail start-logging --name MyTrail

# API calls happen in the account
# CloudTrail records each API call event

aws cloudtrail lookup-events --max-results 50
    

This sequence creates a trail, starts logging API calls, and then queries the recorded events.

Identify Repeating Operations

• Primary operation: Recording each API call event by CloudTrail.
• How many times: Once per API call made in the account.

How Execution Grows With Input

As the number of API calls increases, CloudTrail records more events, so the work grows with the number of calls.

Input Size (n)	Approx. API Calls/Operations
10	10 event records created
100	100 event records created
1000	1000 event records created

Pattern observation: The number of recorded events grows directly with the number of API calls.

Final Time Complexity

Time Complexity: O(n)

This means the work CloudTrail does grows linearly as more API calls happen.

Common Mistake

[X] Wrong: "CloudTrail records all API calls instantly without extra work as calls increase."

[OK] Correct: Each API call generates a new event to record, so more calls mean more work for CloudTrail.

Interview Connect

Understanding how logging scales with activity helps you design systems that monitor usage efficiently and predict costs.

Self-Check

"What if CloudTrail was configured to log only specific API calls? How would that affect the time complexity?"

Practice

1. What is the primary purpose of AWS CloudTrail?

easy

A. To manage user permissions and roles

B. To store website files and images

C. To record API calls for auditing and security

D. To monitor server CPU usage

Solution

1. Step 1: Understand CloudTrail's role

   CloudTrail is designed to record all API calls made in an AWS account for auditing and security purposes.

2. Step 2: Compare other options

   The other options describe other AWS services or functions unrelated to CloudTrail's main purpose.

3. Final Answer:

   To record API calls for auditing and security -> Option C

4. Quick Check:

   CloudTrail = API call recording [OK]

Hint: CloudTrail tracks API calls, not files or CPU [OK]

Common Mistakes:

• Confusing CloudTrail with S3 storage
• Thinking CloudTrail manages permissions
• Assuming CloudTrail monitors server health

2. Which AWS service is used to store CloudTrail logs?

easy

A. Amazon S3

B. Amazon EC2

C. Amazon RDS

D. AWS Lambda

Solution

1. Step 1: Identify CloudTrail log storage

   CloudTrail stores its logs in an Amazon S3 bucket that you specify during setup.

2. Step 2: Eliminate other services

   Amazon EC2 is for virtual servers, RDS is for databases, and Lambda runs code; none store CloudTrail logs.

3. Final Answer:

   Amazon S3 -> Option A

4. Quick Check:

   CloudTrail logs go to S3 buckets [OK]

Hint: CloudTrail logs always go to S3 buckets [OK]

Common Mistakes:

• Choosing EC2 as storage
• Confusing Lambda with log storage
• Selecting RDS for logs

3. Given this CloudTrail event selector configuration:

{"ReadWriteType": "WriteOnly"}

Which API calls will CloudTrail log?

medium

A. Only read API calls

B. Only write API calls

C. Both read and write API calls

D. No API calls

Solution

1. Step 1: Understand ReadWriteType setting

   The "WriteOnly" setting means CloudTrail logs only API calls that change resources (write operations).

2. Step 2: Interpret options

   This logs only write API calls. Read-only and both read/write options include read calls, which are excluded. 'No API calls' means no logging, which is incorrect.

3. Final Answer:

   Only write API calls -> Option B

4. Quick Check:

   WriteOnly = write calls logged [OK]

Hint: WriteOnly logs only changes, not reads [OK]

Common Mistakes:

• Confusing WriteOnly with ReadOnly
• Assuming both read and write are logged
• Thinking no calls are logged

4. You configured CloudTrail but notice no logs are delivered to your S3 bucket. What is a likely cause?

medium

A. CloudTrail only logs read API calls by default

B. CloudTrail does not support logging API calls

C. CloudTrail logs are stored in EC2 instances by default

D. The S3 bucket policy blocks CloudTrail from writing logs

Solution

1. Step 1: Check S3 bucket permissions

   If the bucket policy blocks CloudTrail, logs cannot be delivered, causing no logs to appear.

2. Step 2: Eliminate incorrect causes

   CloudTrail does support logging API calls, logs are not stored on EC2 instances by default, and it logs both read and write API calls by default (not only read).

3. Final Answer:

   The S3 bucket policy blocks CloudTrail from writing logs -> Option D

4. Quick Check:

   Bucket policy must allow CloudTrail writes [OK]

Hint: Check S3 bucket policy if logs don't appear [OK]

Common Mistakes:

• Assuming CloudTrail logs to EC2
• Thinking CloudTrail doesn't log API calls
• Believing default logs are read-only

5. You want to audit only management events for your AWS account using CloudTrail. Which configuration should you use?

hard

A. Enable CloudTrail with event selectors set to log only management events

B. Enable CloudTrail with logging only data events on S3 buckets

C. Disable CloudTrail and use CloudWatch logs instead

D. Enable CloudTrail with event selectors set to log only read-only events

Solution

1. Step 1: Understand management events

   Management events track control plane operations like creating or deleting resources.

2. Step 2: Select correct event selector

   Setting event selectors to log only management events ensures auditing of these API calls.

3. Step 3: Eliminate other options

   Enable CloudTrail with logging only data events on S3 buckets logs data events, not management events. Disable CloudTrail and use CloudWatch logs instead disables CloudTrail, losing audit logs. Enable CloudTrail with event selectors set to log only read-only events logs only read-only events, missing write management events.

4. Final Answer:

   Enable CloudTrail with event selectors set to log only management events -> Option A

5. Quick Check:

   Management events = control plane API logs [OK]

Hint: Use event selectors to log management events only [OK]

Common Mistakes:

• Confusing data events with management events
• Disabling CloudTrail thinking CloudWatch suffices
• Logging only read-only events misses writes