Special permissions (setuid, setgid, sticky bit) in Linux CLI - Time & Space Complexity

Time Complexity: Special permissions (setuid, setgid, sticky bit)

O(n)

Understanding Time Complexity

When working with special permissions like setuid, setgid, and the sticky bit, it's important to understand how the system checks these permissions during file access.

We want to know how the time it takes to verify these permissions changes as the number of files or users grows.

Scenario Under Consideration

Analyze the time complexity of checking special permissions on files in a directory.

for file in /some/directory/*; do
  ls -l "$file" | grep '[sStT]'
done
    

This script lists files and filters those with special permission bits set.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping over each file in the directory and checking its permissions.
• How many times: Once per file in the directory.

How Execution Grows With Input

As the number of files increases, the script checks each file one by one.

Input Size (n)	Approx. Operations
10	10 permission checks
100	100 permission checks
1000	1000 permission checks

Pattern observation: The number of permission checks grows directly with the number of files.

Final Time Complexity

Time Complexity: O(n)

This means the time to check special permissions grows linearly with the number of files.

Common Mistake

[X] Wrong: "Checking special permissions happens instantly no matter how many files there are."

[OK] Correct: Each file's permissions must be checked separately, so more files mean more checks and more time.

Interview Connect

Understanding how permission checks scale helps you reason about system performance and security in real environments.

Self-Check

"What if we cached permission checks for files? How would that affect the time complexity?"

Practice

1. What does the setuid permission do on an executable file?

easy

A. Runs the program with the file owner's permissions

B. Allows anyone to delete the file

C. Makes new files inherit the folder's group

D. Prevents the file from being executed

Solution

1. Step 1: Understand setuid purpose

   The setuid permission allows a program to run with the permissions of the file owner, not the user running it.

2. Step 2: Compare options with setuid behavior

   Only Runs the program with the file owner's permissions correctly describes this behavior; others describe different permissions or incorrect effects.

3. Final Answer:

   Runs the program with the file owner's permissions -> Option A

4. Quick Check:

   setuid = runs as owner [OK]

Hint: Setuid means run as file owner, not current user [OK]

Common Mistakes:

• Confusing setuid with sticky bit
• Thinking setuid changes file deletion rights
• Mixing setuid with setgid effects

2. Which command correctly sets the setgid bit on a directory named shared?

easy

A. chmod g+s shared

B. chmod +s shared

C. chmod u+s shared

D. chmod o+s shared

Solution

1. Step 1: Identify correct chmod syntax for setgid

   The setgid bit is set using g+s with chmod on directories.

2. Step 2: Verify options

   chmod g+s shared uses chmod g+s shared, which is correct. Other options use incorrect flags or users.

3. Final Answer:

   chmod g+s shared -> Option A

4. Quick Check:

   Setgid = chmod g+s [OK]

Hint: Setgid uses 'g+s' with chmod on directories [OK]

Common Mistakes:

• Using '+s' without user class
• Confusing setuid (u+s) with setgid
• Trying to set setgid on files with wrong syntax

3. Given a directory /tmp/shared with permissions drwxrwxrwt, what does the t at the end signify?

medium

A. Setuid bit is set

B. Sticky bit is set

C. Setgid bit is set

D. No special permissions set

Solution

1. Step 1: Interpret permission string ending with 't'

   The 't' at the end of directory permissions indicates the sticky bit is set.

2. Step 2: Match 't' with sticky bit meaning

   The sticky bit prevents users from deleting files they don't own in that directory.

3. Final Answer:

   Sticky bit is set -> Option B

4. Quick Check:

   't' at end = sticky bit [OK]

Hint: 't' at end of permissions means sticky bit set [OK]

Common Mistakes:

• Confusing 't' with setuid or setgid
• Thinking 't' means no special permission
• Misreading permissions string

4. You set the setuid bit on a script using chmod u+s script.sh, but it doesn't run with owner permissions. What is the likely problem?

medium

A. You need to set the sticky bit instead

B. The file owner must be root for setuid to work

C. The script is a shell script and setuid does not work on scripts

D. You forgot to set execute permission

Solution

1. Step 1: Understand setuid behavior on scripts

   Most Linux systems ignore setuid on shell scripts for security reasons.

2. Step 2: Evaluate other options

   Sticky bit is unrelated, owner need not be root, and execute permission is usually set if script runs.

3. Final Answer:

   The script is a shell script and setuid does not work on scripts -> Option C

4. Quick Check:

   Setuid ignored on scripts [OK]

Hint: Setuid rarely works on scripts, only on binaries [OK]

Common Mistakes:

• Assuming setuid works on all files
• Confusing sticky bit with setuid
• Not checking execute permission

5. You want to create a shared directory /data/shared where all files created inside inherit the directory's group and users cannot delete others' files. Which commands set this up correctly?

hard

A. chmod 2777 /data/shared && chmod g+s /data/shared

B. chmod 777 /data/shared && chmod g+s /data/shared

C. chmod 2777 /data/shared

D. chmod 2777 /data/shared && chmod +t /data/shared

Solution

1. Step 1: Set setgid and sticky bit on directory

   Setgid (2) makes new files inherit group; sticky bit (1) prevents deleting others' files.

2. Step 2: Analyze commands

   chmod 2777 /data/shared && chmod +t /data/shared sets permissions to 2777 (setgid + rwxrwxrwx) and adds sticky bit with chmod +t. This correctly applies both.

3. Final Answer:

   chmod 2777 /data/shared && chmod +t /data/shared -> Option D

4. Quick Check:

   Setgid + sticky bit = chmod 2777 + t [OK]

Hint: Setgid=2xxx, sticky=1xxx; combine for shared dir [OK]

Common Mistakes:

• Using sticky bit without setgid
• Confusing octal codes for permissions
• Setting wrong permission order