Chapter 3 — Vigenère and the Keyword-Tablet

Vigenère’s fingers moved like tiny birds, quick and precise. She smoothed the creases from her small, folded keyword-tablet, a familiar weight in her palm. Her eyes, bright and dark like a magpie’s, scanned the rows of letters. She was small, black-and-white with a flash of blue in her tunic, always neat. She loved rotating patterns, and her work showed it.

Her keyword-tablet was her signature. It was a sturdy card, showing a keyword across the top. Below, it listed the rotating Caesar shifts. Each letter of the keyword pointed to a different shift amount. This amount was then applied to the corresponding letter in the plaintext message.

This little tablet held the heart of the Vigenère cipher. Where the Caesar cipher used just one shift for an entire message, Vigenère used many. It cycled through these multiple shifts, guided by a keyword.

“Imagine your keyword is ‘KEY’,” Vigenère explained to a small group gathered around her workbench. Her voice was clear, crisp, like dry leaves crunching underfoot. “K is the tenth letter of the alphabet, so it means a shift of 10. E is a shift of 4. Y is 24.” She tapped the tablet. “Now, if your message starts ‘HELLO WORLD’…”

She pointed to the first letter, H. “The first letter of your keyword is K. So, H shifts by 10 places. That makes it R.” She wrote it down on a small slate. “The next letter, E, shifts by E, which is 4 places. E plus 4 makes I.”

A boy named Finn, always a little too eager, piped up. “So, you just keep going down the keyword?”

Vigenère gave a small, approving nod. “Exactly. The third letter, L, shifts by Y, which is 24 places. L plus 24 brings you to J.” She paused, letting the numbers sink in. “Then, when you run out of keyword letters, you cycle back to the beginning. The fourth letter of the message, L, shifts by K again. The fifth, O, shifts by E.”

This cycling pattern was the core of her method. It made the message look like a jumble of random letters. A simple frequency analysis, which counted how often each letter appeared, wouldn’t work. The same letter in the original message could become many different letters in the cipher.

“For centuries,” Vigenère continued, her tone shifting, “my cipher was called ‘le chiffre indéchiffrable.’ The unbreakable cipher.” She paused, her bright eyes sweeping over the group. “That was wrong.”

Finn blinked. “It wasn’t unbreakable?”

“No,” Vigenère stated, her voice firm. “Nothing is unbreakable forever. Kasiski, in 1863, and Babbage, around the same time, found the crack. If you can figure out the keyword’s length, you can break it.” She tapped her tablet again. “Then, you treat it like several independent Caesar ciphers, each one broken by frequency analysis.”

She explained the steps, her hands moving as she spoke. These were the Vigenère scaffolds, the tools for understanding her cipher:

• Keyword length determines difficulty. “A longer keyword makes it much harder to break,” she said. “If your keyword is as long as the message, and truly random, it’s called a one-time pad. That’s actually unbreakable. But that’s a story for another day.”
• Encrypting cycle. “You apply the keyword letter by letter,” she reminded them. “When you run out of keyword, you cycle back to the start.”
• Decrypting symmetric. “To undo it,” she explained, “you use the exact same keyword. You just shift backward instead of forward.”
• Kasiski examination. “This is how you find the keyword length,” she said, leaning forward. “You look for repeated sequences in the scrambled message. The distance between those repeats is often a multiple of the keyword’s length.”
• Frequency analysis on each Caesar slice. “Once you know the keyword length,” she concluded, “you can split the message into separate parts. Each part is a simple Caesar cipher. Then you count the letters in each part, just like you would for a Caesar.”

Vigenère grew up in a small village, nestled deep in the valleys. Her family had always been the village’s pattern-makers. They were the magpies who designed the seasonal festival decorations. Different patterns for different days, cycling through a fixed sequence. This work, understanding how things rotated and repeated, was in her blood.

She walked to CipherForge when she was twenty-two, her small keyword-tablet tucked carefully into her pocket. Cypher, the founder, sat behind a desk piled high with strange devices.

“What is the Vigenère cipher?” Cypher asked, his voice a low rumble.

Vigenère stood straight. “Multiple Caesar shifts, cycling through a keyword,” she answered without hesitation. “It’s stronger than Caesar, yes. But it is not unbreakable. Kasiski and frequency analysis can crack it. The keyword length is its key vulnerability.”

Cypher watched her for a long moment, then a slow smile spread across his face. “You are appointed,” he said.

She often repeated her core lesson. “My cipher was called unbreakable for centuries,” she would say, her voice quiet but firm. “Then Kasiski found the crack. No cipher is unbreakable forever. Cryptography is a moving frontier. What’s secure today may be breakable tomorrow. That’s the real lesson.”

“It’s not hard,” she insisted. “It’s just cycling Caesar shifts. It’s strong against simple frequency analysis. But it’s weak against Kasiski and sliced frequency analysis.” Her small, bright eyes held a deep understanding. The patterns were always there, waiting to be found.

---