SNI for multiple SSL certificates in Nginx - Time & Space Complexity

Time Complexity: SNI for multiple SSL certificates

O(n)

Understanding Time Complexity

We want to understand how the time to handle SSL connections changes when using multiple certificates with SNI in nginx.

How does nginx manage multiple SSL certificates as the number of domains grows?

Scenario Under Consideration

Analyze the time complexity of the following nginx configuration snippet using SNI.

server {
    listen 443 ssl;
    server_name example.com;
    ssl_certificate /etc/ssl/example.com.crt;
    ssl_certificate_key /etc/ssl/example.com.key;
}

server {
    listen 443 ssl;
    server_name example.org;
    ssl_certificate /etc/ssl/example.org.crt;
    ssl_certificate_key /etc/ssl/example.org.key;
}

# ... more server blocks for other domains

This config uses SNI to serve different SSL certificates based on the requested domain.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: nginx matches the requested domain against server blocks to select the correct SSL certificate.
• How many times: This matching happens once per new SSL connection during the handshake.

How Execution Grows With Input

As the number of server blocks (domains) increases, nginx must check more entries to find the right certificate.

Input Size (n)	Approx. Operations
10	About 10 domain checks per connection
100	About 100 domain checks per connection
1000	About 1000 domain checks per connection

Pattern observation: The number of checks grows roughly in direct proportion to the number of configured domains.

Final Time Complexity

Time Complexity: O(n)

This means the time to select the SSL certificate grows linearly with the number of domains configured.

Common Mistake

[X] Wrong: "nginx instantly finds the right certificate no matter how many domains there are."

[OK] Correct: nginx checks server blocks one by one until it finds a match, so more domains mean more checks.

Interview Connect

Understanding how nginx handles multiple SSL certificates helps you explain real-world server performance and scaling in interviews.

Self-Check

"What if nginx used a hash map to store domain-to-certificate mappings? How would the time complexity change?"

Practice

1. What is the main purpose of SNI (Server Name Indication) in nginx when using multiple SSL certificates?

easy

A. To allow multiple SSL certificates on a single IP address by selecting the correct certificate based on the requested domain name.

B. To enable HTTP/2 protocol support for faster website loading.

C. To redirect all HTTP traffic to HTTPS automatically.

D. To combine multiple SSL certificates into one file for easier management.

Solution

1. Step 1: Understand what SNI does

   SNI allows the server to present different SSL certificates depending on the domain name requested by the client.

2. Step 2: Relate SNI to nginx configuration

   In nginx, SNI lets you use multiple server blocks with different SSL certificates on the same IP and port.

3. Final Answer:

   To allow multiple SSL certificates on a single IP address by selecting the correct certificate based on the requested domain name. -> Option A

4. Quick Check:

   SNI = Multiple SSL certs on one IP [OK]

Hint: SNI matches domain to SSL cert on same IP [OK]

Common Mistakes:

• Confusing SNI with HTTP/2 support
• Thinking SNI merges certificates into one
• Assuming SNI automatically redirects HTTP to HTTPS

2. Which of the following nginx server block snippets correctly enables SNI for two domains with separate SSL certificates?

easy

A. server { listen 80; server_name example.com example.org; ssl_certificate /etc/ssl/all.crt; ssl_certificate_key /etc/ssl/all.key; }

B. server { listen 443 ssl; server_name example.com; ssl_certificate /etc/ssl/example.com.crt; ssl_certificate_key /etc/ssl/example.com.key; } server { listen 443 ssl; server_name example.org; ssl_certificate /etc/ssl/example.org.crt; ssl_certificate_key /etc/ssl/example.org.key; }

C. server { listen 443; server_name example.com; ssl_certificate /etc/ssl/example.com.crt; ssl_certificate_key /etc/ssl/example.com.key; } server { listen 443; server_name example.org; ssl_certificate /etc/ssl/example.org.crt; ssl_certificate_key /etc/ssl/example.org.key; }

D. server { listen 443 ssl; server_name example.com example.org; ssl_certificate /etc/ssl/example.com.crt; ssl_certificate_key /etc/ssl/example.com.key; }

Solution

1. Step 1: Check listen directive for SSL

   Each server block must listen on port 443 with ssl enabled to serve HTTPS.

2. Step 2: Verify separate server blocks for each domain

   server { listen 443 ssl; server_name example.com; ssl_certificate /etc/ssl/example.com.crt; ssl_certificate_key /etc/ssl/example.com.key; } server { listen 443 ssl; server_name example.org; ssl_certificate /etc/ssl/example.org.crt; ssl_certificate_key /etc/ssl/example.org.key; } has two server blocks, each with its own server_name and SSL cert/key, which is correct for SNI.

3. Final Answer:

   server { listen 443 ssl; server_name example.com; ssl_certificate /etc/ssl/example.com.crt; ssl_certificate_key /etc/ssl/example.com.key; } server { listen 443 ssl; server_name example.org; ssl_certificate /etc/ssl/example.org.crt; ssl_certificate_key /etc/ssl/example.org.key; } -> Option B

4. Quick Check:

   Separate server blocks + listen 443 ssl = correct SNI setup [OK]

Hint: Use separate server blocks with listen 443 ssl for each domain [OK]

Common Mistakes:

• Omitting 'ssl' in listen directive on port 443
• Combining multiple domains in one server block with one cert
• Using port 80 for SSL configuration

3. Given this nginx configuration snippet, what will happen when a client requests https://example.net?

server {
  listen 443 ssl;
  server_name example.com;
  ssl_certificate /etc/ssl/example.com.crt;
  ssl_certificate_key /etc/ssl/example.com.key;
}

server {
  listen 443 ssl;
  server_name example.org;
  ssl_certificate /etc/ssl/example.org.crt;
  ssl_certificate_key /etc/ssl/example.org.key;
}

medium

A. The client will receive the SSL certificate for example.com because example.net is not configured.

B. The client will receive the SSL certificate for example.org as a fallback.

C. The connection will fail because example.net is not configured with SSL.

D. The client will receive a certificate error but connect to example.com.

Solution

1. Step 1: Identify configured server names

   Only example.com and example.org have server blocks with SSL certificates.

2. Step 2: Understand nginx default server behavior

   If a requested domain is not matched, nginx serves the default SSL server block, which is usually the first one defined (example.com here).

3. Final Answer:

   The client will receive the SSL certificate for example.com because example.net is not configured. -> Option A

4. Quick Check:

   Unmatched domain gets first SSL cert [OK]

Hint: Unmatched domains get first server block cert [OK]

Common Mistakes:

• Assuming nginx picks a fallback cert arbitrarily
• Thinking connection fails without explicit config
• Believing client gets a certificate error immediately

4. You configured two server blocks for SNI but clients always get the same SSL certificate regardless of domain. What is the most likely cause?

medium

A. The SSL certificate files are corrupted.

B. Both server blocks are missing the ssl parameter in the listen directive.

C. The server_name directives are identical in both server blocks.

D. The firewall is blocking port 443.

Solution

1. Step 1: Check server_name directives

   If the server_name directives are identical in both blocks, nginx cannot distinguish between domains using SNI.

2. Step 2: Understand effect on SNI

   SNI relies on unique server_name matches to select the correct server block and certificate. Identical names cause all requests to use the first block (default), resulting in the same certificate.

3. Final Answer:

   The server_name directives are identical in both server blocks. -> Option C

4. Quick Check:

   Identical server_name = always first cert [OK]

Hint: Unique server_name per block required for SNI [OK]

Common Mistakes:

• Missing 'ssl' parameter in listen directive
• The SSL certificate files are corrupted
• The firewall is blocking port 443

5. You want to host three domains with different SSL certificates on one nginx server using SNI. Which configuration approach correctly ensures each domain uses its own certificate and nginx listens properly for HTTPS?

hard

A. Create three server blocks with listen 443; (without ssl), each with unique server_name and SSL certificates.

B. Use one server block with listen 443 ssl; and list all three domains in server_name, then specify one combined SSL certificate covering all domains.

C. Use one server block with listen 80; and redirect all traffic to HTTPS on port 443 with a single SSL certificate.

D. Create three separate server blocks, each with listen 443 ssl;, unique server_name, and corresponding ssl_certificate and ssl_certificate_key.

Solution

1. Step 1: Understand SNI requires separate server blocks

   Each domain needs its own server block with listen 443 ssl; and its own SSL cert/key.

2. Step 2: Verify correct listen and server_name usage

   Create three separate server blocks, each with listen 443 ssl;, unique server_name, and corresponding ssl_certificate and ssl_certificate_key. correctly uses three server blocks with SSL enabled on port 443 and unique domain names.

3. Final Answer:

   Create three separate server blocks, each with listen 443 ssl, unique server_name, and corresponding SSL certificate and key. -> Option D

4. Quick Check:

   Separate server blocks + listen 443 ssl + unique certs = correct SNI [OK]

Hint: One server block per domain with listen 443 ssl and cert [OK]

Common Mistakes:

• Using one server block for multiple domains without SAN cert
• Omitting 'ssl' in listen directive
• Using port 80 for SSL traffic