Achieving Data Integrity Using Cryptography
Data integrity refers to the accuracy, legitimacy, and consistency of information in a system. When a message is sent, particularly using an untrusted medium, data integrity provides us confidence that the message wasn’t tampered with.
What Are Potential Causes of Illegitimate Data?
Data integrity provides protection from a wide range of problems which involve data being mutated against the purposes of the system. Some potential problems include:
Physical Accident – Bits of data sent over an imperfect medium can become corrupted. For example, a wireless signal could be lost temporarily, or a wire could experience a noisy electrical signal.
Digital Accident – The software responsible for communicating the message could have bugs that unintentionally mutate a subset of messages.
Malicious Actor – A man-in-the-middle could be altering messages in order to confuse correspondents or learn valuable information.
Solution – Checksum
A checksum solves all three of the potential data integrity problems listed above. A checksum is a deterministic value derived from the message data and can be transmitted separately. This means checksum for a given message will always be the same.
The receiver of a message can generate a checksum from the message, and if the generated checksum matches the one that was sent then the message couldn’t have been tampered with.
It is important to note that if the medium over which the checksum was obtained is untrusted then a malicious actor could alter the message and the checksum. It is common good practice to sign the checksum using a digital signature. The digital signature provides proof that the sender of the checksum is who they say they are.
What Makes a Good Checksum?
There are many types of checksums, but the best checksums are typically cryptographic hash functions. Hash functions which have the following properties make great checksums for validating data integrity:
- Deterministic – The hash of the same message will always be the same, no randomness
- Fast – computing a checksum shouldn’t use unnecessary resources (A KDF is an inefficient checksum)
- Rare collisions – The likelihood of two different messages creating the same checksum should be astronomically unlikely
- Small – The result of the hash (AKA the “digest”) should be short – no need to waste a lot of data.
The SHA-256 hash function is often used to create checksum digests.
Example – Validating a Real Checksum
A common use case for checksums is the verification of a download. In this example, we are going to download the Bitcoin Core node software and verify its integrity. For an updated version go here or just follow along to use version 0.19.1. I will assume you are on Mac OS, for a different OS follow the instructions on the download page.
Compute and print the checksum of the downloaded dmg file:
shasum -a 256 bitcoin-0.19.1-osx.dmg
Which should print:
Then print the downloaded (expected) checksum:
cat SHA256SUMS.asc | grep bitcoin-0.19.1-osx.dmg
Which should match:
If they match, congratulations! Your download has been verified. No man in the middle altered the program that you downloaded.
Again, keep in mind that in order to verify that the checksum you were provided wasn’t tampered with, you would need also to verify the GPG signature.
Thanks For Reading
Hit me up on twitter @wagslane if you have any questions or comments.