How a Cold War encryption standard became the world's first public digital lock

How a Cold War encryption standard became the world's first public digital lock
Image: Intellect (generated)

In short: Before the internet era, the U.S. government sought a universal way to secure sensitive data. The result was the Data Encryption Standard, an algorithm that transformed cryptography from a cloistered, secretive practice into a transparent, public standard that defined commercial security for decades before eventually succumbing to modern computing power.

In 1973, the National Bureau of Standards issued a public call for a robust encryption algorithm to protect unclassified government data. After an initial failure to find a suitable candidate, IBM submitted a refined version of its proprietary 'Lucifer' cipher, developed by researcher Horst Feistel. Following secret consultations with the National Security Agency, the algorithm was modified and its key size reduced from 112 bits to 56 bits. It was officially adopted in 1976 and published in 1977, becoming a mandatory requirement for U.S. government financial transactions and a de facto global standard for business.

The algorithm operates as a block cipher, processing data in 64-bit chunks through 16 rounds of substitution and transposition. Its security relies on a structure known as a Feistel cipher, where the data is split into two halves and transformed using a complex function controlled by the key. A critical component of this process is the 'S-box,' a nonlinear substitution table that provides the cipher's core security. Because the algorithm was entirely public, it invited unprecedented academic scrutiny, which eventually fueled the modern understanding of how block ciphers function and how they can be analyzed.

Despite its influence, the 56-bit key size eventually became a liability. The security of the system was limited by its 'work factor'—the brute-force effort required to test all possible key combinations. While 72 quadrillion possibilities seemed insurmountable in 1977, advancements in distributed computing rendered the standard vulnerable by the late 1990s. In 1999, a combination of internet-connected personal computers and specialized hardware cracked a DES key in just 22 hours. This led to the development of 'Triple DES,' which applied the algorithm multiple times to increase security, before the standard was ultimately superseded by the Advanced Encryption Standard in the 21st century.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/technology-data-encryption-standard.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…