Bucket policies for access control in AWS - Time & Space Complexity

Time Complexity: Bucket policies for access control

O(n)

Understanding Time Complexity

When managing bucket policies, it's important to know how the time to apply or check policies changes as the number of policies grows.

We want to understand how the system handles more policies and how that affects access control speed.

Scenario Under Consideration

Analyze the time complexity of applying multiple bucket policies.

    aws s3api put-bucket-policy --bucket example-bucket --policy file://policy1.json
    aws s3api put-bucket-policy --bucket example-bucket --policy file://policy2.json
    aws s3api put-bucket-policy --bucket example-bucket --policy file://policy3.json
    # ... repeated for n policies
    

This sequence applies multiple policies one after another to the same bucket to control access.

Identify Repeating Operations

Each policy application is a separate API call.

• Primary operation: PutBucketPolicy API call
• How many times: Once per policy, repeated n times

How Execution Grows With Input

Each new policy requires a new API call, so the total calls grow directly with the number of policies.

Input Size (n)	Approx. Api Calls/Operations
10	10
100	100
1000	1000

Pattern observation: The number of API calls increases linearly as the number of policies increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to apply policies grows directly in proportion to how many policies you have.

Common Mistake

[X] Wrong: "Applying multiple policies happens all at once, so time stays the same no matter how many policies there are."

[OK] Correct: Each policy requires its own API call and processing, so more policies mean more time.

Interview Connect

Understanding how operations scale with input size helps you design efficient access control and explain your reasoning clearly in interviews.

Self-Check

"What if we combined all policies into one document instead of multiple calls? How would the time complexity change?"

Practice

1. What is the main purpose of a bucket policy in AWS S3?

easy

A. To monitor the bucket usage statistics

B. To store files inside the bucket

C. To control who can access and perform actions on the bucket

D. To backup the bucket data automatically

Solution

1. Step 1: Understand bucket policy role

   A bucket policy defines permissions for users or services to access the bucket.

2. Step 2: Differentiate from other functions

   Storing files, monitoring, and backup are separate features, not controlled by bucket policies.

3. Final Answer:

   To control who can access and perform actions on the bucket -> Option C

4. Quick Check:

   Bucket policy = Access control [OK]

Hint: Bucket policies manage access permissions only [OK]

Common Mistakes:

• Confusing bucket policy with storage function
• Thinking bucket policy handles backups
• Assuming bucket policy monitors usage

2. Which of the following is the correct JSON key to specify who is allowed or denied access in a bucket policy?

easy

A. "Action"

B. "Principal"

C. "Resource"

D. "Effect"

Solution

1. Step 1: Identify the key for user or service

   The "Principal" key specifies the user, account, service, or entity the policy applies to.

2. Step 2: Differentiate from other keys

   "Action" defines allowed actions, "Resource" defines the bucket or objects, "Effect" states Allow or Deny.

3. Final Answer:

   "Principal" -> Option B

4. Quick Check:

   Who = Principal [OK]

Hint: Principal means who gets access [OK]

Common Mistakes:

• Confusing "Action" with "Principal"
• Using "Effect" to specify user
• Mixing up "Resource" with user identity

3. Given this bucket policy snippet, what does it allow?

{
  "Effect": "Allow",
  "Principal": "*",
  "Action": "s3:GetObject",
  "Resource": "arn:aws:s3:::example-bucket/*"
}

medium

A. Allows anyone to upload files to the bucket

B. Allows only the bucket owner to delete objects

C. Denies all access to the bucket

D. Allows anyone to read objects from the bucket

Solution

1. Step 1: Analyze the Effect and Principal

   Effect is "Allow" and Principal is "*" meaning everyone is allowed.

2. Step 2: Check the Action and Resource

   Action is "s3:GetObject" which means read access to objects in the bucket "example-bucket".

3. Final Answer:

   Allows anyone to read objects from the bucket -> Option D

4. Quick Check:

   Allow + * + GetObject = public read [OK]

Hint: Effect Allow + Principal * + GetObject = public read [OK]

Common Mistakes:

• Thinking GetObject allows uploads
• Confusing Allow with Deny
• Ignoring the wildcard * in Principal

4. You wrote this bucket policy but users still cannot upload files:

{
  "Effect": "Allow",
  "Principal": "*",
  "Action": "s3:PutObject",
  "Resource": "arn:aws:s3:::example-bucket"
}

What is the problem?

medium

A. The Resource ARN is missing the /* to specify objects

B. The Action s3:PutObject is invalid

C. The Principal cannot be * for uploads

D. Effect should be Deny to allow uploads

Solution

1. Step 1: Check the Resource ARN format

   To allow object uploads, Resource must include "/*" to specify objects inside the bucket.

2. Step 2: Validate Action and Principal

   s3:PutObject is valid, Principal "*" is allowed, and Effect "Allow" is correct.

3. Final Answer:

   The Resource ARN is missing the /* to specify objects -> Option A

4. Quick Check:

   PutObject needs resource with /* [OK]

Hint: Resource must end with /* for object actions [OK]

Common Mistakes:

• Using bucket ARN without /* for object actions
• Thinking Principal * is disallowed
• Confusing Allow and Deny effects

5. You want to create a bucket policy that denies all users except a specific AWS account (ID: 123456789012) from deleting objects in your bucket named "secure-bucket". Which policy snippet correctly enforces this?

hard

A. {
"Effect": "Deny",
"Principal": "*",
"Action": "s3:DeleteObject",
"Resource": "arn:aws:s3:::secure-bucket/*",
"Condition": {
"StringNotEquals": {
"aws:PrincipalAccount": "123456789012"
}
}
}

B. {
"Effect": "Allow",
"Principal": {"AWS": "arn:aws:iam::123456789012:root"},
"Action": "s3:DeleteObject",
"Resource": "arn:aws:s3:::secure-bucket/*"
}

C. {
"Effect": "Deny",
"Principal": {"AWS": "arn:aws:iam::123456789012:root"},
"Action": "s3:DeleteObject",
"Resource": "arn:aws:s3:::secure-bucket/*"
}

D. {
"Effect": "Allow",
"Principal": "*",
"Action": "s3:DeleteObject",
"Resource": "arn:aws:s3:::secure-bucket/*"
}

Solution

1. Step 1: Understand the requirement

   We want to deny delete actions to everyone except the specified account.

2. Step 2: Analyze each option

   { "Effect": "Deny", "Principal": "*", "Action": "s3:DeleteObject", "Resource": "arn:aws:s3:::secure-bucket/*", "Condition": { "StringNotEquals": { "aws:PrincipalAccount": "123456789012" } } } denies delete to all principals except where the principal account equals 123456789012 using Condition StringNotEquals. This matches the requirement.
   { "Effect": "Allow", "Principal": {"AWS": "arn:aws:iam::123456789012:root"}, "Action": "s3:DeleteObject", "Resource": "arn:aws:s3:::secure-bucket/*" } allows only the specified account but does not deny others explicitly.
   { "Effect": "Deny", "Principal": {"AWS": "arn:aws:iam::123456789012:root"}, "Action": "s3:DeleteObject", "Resource": "arn:aws:s3:::secure-bucket/*" } denies only the specified account, opposite of requirement.
   { "Effect": "Allow", "Principal": "*", "Action": "s3:DeleteObject", "Resource": "arn:aws:s3:::secure-bucket/*" } allows everyone, which is incorrect.

3. Final Answer:

   Option A correctly denies delete to all except the specified account -> Option A

4. Quick Check:

   Deny with Condition StringNotEquals excludes one account [OK]

Hint: Use Deny with Condition StringNotEquals for exceptions [OK]

Common Mistakes:

• Using Allow without Deny for blocking others
• Denying the allowed account by mistake
• Not specifying Condition for exceptions