Cracking the Code: Why 15 and 21 Are (Almost) Special in CryptographyRate:


Table of Contents
Cracking the Code: Why 15 and 21 Are (Almost) Special in Cryptography
Tags: Cryptography

Recently, I came across an interesting discussion between cryptography experts Job Callas and Stephan Neuhaus. They were talking about certain special numbers - specifically 15 and 21 and how they behave in binary (the language of 1s and 0s that computer use).

I thought it would be fun to explain their conversation in simpler words!

1. The Claim

Jon mentioned that numbers like 15 and 21 have a special form:

(2^n - 1) × (2^n + 1)

In everyday language, that's:

In binary (1s and 0s), this tends to create patterns with strings of 1s, then some 0s, and then a 1 again.

2. The Confusion

Stephan noticed something odd:

Stephan tried even relaxing the formula a bit, but still couldn't make 21 behave the same way. He wondered:

"Am I misunderstanding something?"

3. The Expert Clarification

Jon replied that 7 is 2³ - 1, which is fine. But 3 is a bit unusual — it’s special because:

In binary, 3 is written as "11" — two 1s without any 0s between them. That’s rare and different from the neat patterns he was originally talking about.

So, in short:

4. The Takeaway

In math, especially in cryptography, tiny details matter a lot. Even numbers that seem similar can have hidden quirks once you dive into how they look in binary. And sometimes, a "special" form works perfectly for one number but only almost for another!

Author: Mikhail

No comments yet.

You must be logged in to leave a comment. Login here


Thread Back to Threads Thread

You May Also Like

YouTube
Tags: YouTube, Video, Social Media Network

YouTube is an American Social Media and Online video-sharing platform owned by Google. It was founded on Feb 14th, 2005 by Steve Chen, Chad Hurley, and Jawed Karim, three former employees of PayPal.
What is DNS?
Tags: DNS, Domain Name System

Whenever we browse any website on the internet, we type a name something like www.google.com and we rarely deal with IP address like 172.217.27.174 but the fact is even if we type http://172.217.27.174 in the URL, it will land us on the same webpage.
Charging 12 to 13 hours is a taboo but working for 16 hours per day is understanding
Tags: Work Life Balance, Professional Life

Today I was asked, why have I charged 12 or 13 hours for a few weeks, as it is around 150 hours for others in a month, and mine were going up to 200 hours.
What is a Mirror Website?
Tags: Website, Mirror Website, Mirror Site

Mirror Sites or Mirrors are replicas of other websites. The concept of mirroring applies to network services accessible through any protocol, such as HTTP or FTP.