#096 · Prime Numbers - The Secret Code Protecting Everything

Every time a lock icon appears in your browser, a mathematical asymmetry is guarding your data. The security of the modern internet relies entirely on the fact that multiplying prime numbers is simple, but pulling them apart is almost impossible.

In August 1977, the mathematics writer Martin Gardner published a column in *Scientific American* outlining a new cipher. He included a 129-digit number and offered a hundred dollars to anyone who could find the two smaller numbers that, multiplied together, produced it. The creators of the cipher, three researchers at MIT, estimated it would take forty quadrillion years to solve.

The cipher was RSA, named for Ron Rivest, Adi Shamir, and Leonard Adleman. They were trying to solve a foundational problem of the digital age: how two strangers can exchange a secret without meeting first to agree on a password. Historically, cryptography required a shared secret. If an intelligence agent wanted to send a coded message to London, London needed the exact same codebook to read it. The physical distribution of the keys was the system's greatest vulnerability. Researchers like Whitfield Diffie had recently outlined the theoretical framework for a public-key system, but lacked a concrete, one-way mathematical function to execute it.

Prime number theorem ratio convergence Dcoetzee · CC0 1.0

Rivest, Shamir, and Adleman built an asymmetric system. It relied on a mathematical trapdoor function, a calculation that is easy to perform in one direction but practically impossible to reverse without a specific piece of extra information. For their trapdoor, they used prime numbers.

Taking two large prime numbers and multiplying them together takes a processor a fraction of a microsecond. Taking the resulting massive number and working out which two primes created it is computationally gruelling. There is no known shortcut. A computer must systematically search through possible factors.

Two strangers exchange a secret through a physical trapdoor demonstration: one person plac Illustration · AI-generated (FLUX.1-dev)

When a browser connects to a bank, the bank's server hands over a public key. This is a massive number, perhaps 600 digits long, which is the product of two primes. The browser uses this public key, along with a process called modular exponentiation, to scramble the credit card details. The mathematics only works in one direction. The public key cannot decrypt the message it just encoded. The only way to unlock the data is to possess the two original prime numbers that made the key. The bank keeps those primes hidden on its servers.

The scale of the lock

The security of this system scales precisely with the size of the primes. Gardner's 129-digit challenge was eventually cracked in 1994, taking eight months and the combined processing power of six hundred volunteers distributed across the early internet. As computing power grew, cryptographers simply scaled up the primes. Today, standard RSA encryption uses keys that are at least 617 digits long, representing a number with 2048 binary bits.

Prime number theorem absolute error Dcoetzee · CC0 1.0

To factor a number of that magnitude using current algorithms, a network of the world's fastest supercomputers would need to run continuously for longer than the current age of the universe. There is no physical brute-force solution. The energy required to flip the necessary bits would boil the oceans. Every financial transaction and over-the-air software update relies on the structural integrity of this arithmetic bottleneck.

A vast factorization problem is represented by a warehouse of smooth metal gears Illustration · AI-generated (FLUX.1-dev)

The distribution problem

This cryptographic security exists because primes are stubbornly unpredictable. As you count upward along the number line, prime numbers thin out, but they never stop entirely, and their exact placement defies any simple formula.

Girl posers with their cookies and their prime numbers Photocapy · BY-SA 2.0

In 1859, the German mathematician Bernhard Riemann proposed a deep connection between the distribution of prime numbers and a complex mathematical landscape now known as the Riemann zeta function. The Prime Number Theorem, proven at the end of the nineteenth century, provides a statistical average for how many primes exist below a certain threshold, but it does not tell you where the exact next one will fall.

A modern secure server room connects RSA to real infrastructure: fiber cables Illustration · AI-generated (FLUX.1-dev)

Cryptography relies heavily on this apparent randomness. To generate a 2048-bit RSA key, a computer must find two massive primes at random. It does this by picking a huge random number and running a probabilistic test to see if it is prime, repeating the process until it hits one. If primes followed a predictable geometric pattern, an attacker could guess the starting points. If someone were to find a deep, computationally exploitable pattern in how primes are distributed, the computational difficulty of factoring could collapse.

What we still don't know

We do not know if a fast classical algorithm for factoring large numbers exists. The assumption that factoring is inherently hard is just an assumption. It has never been mathematically proven. If someone proves that P equals NP, a foundational unresolved question in theoretical computer science, it would imply a fast solution exists, even if we have not found it yet.

We also do not know when hardware will fundamentally bypass the mathematics. In 1994, Peter Shor published Shor's algorithm, demonstrating that a sufficiently advanced quantum computer could factor large numbers exponentially faster than a classical machine. This algorithm ignores the trapdoor entirely, using quantum interference to find the periodicity of the prime factors without checking them one by one.

An ancient Greek courtyard and a modern network lab are connected through one still-life t Illustration · AI-generated (FLUX.1-dev)

The quantum computers required to execute this algorithm at the scale needed to break modern RSA do not yet exist. They require millions of stable, error-corrected qubits, while current experimental machines struggle to string together a few hundred without succumbing to thermal noise.

We treat digital security as a question of software engineering and firewalls. But at the very bottom of the stack, it is an artifact of pure number theory. The global economy is sheltering behind a mathematical quirk discovered by the Greeks, waiting to see if physics will catch up.

每当您的浏览器中出现一把锁的图标，就有一项数学上的不对称性在守护着您的数据。现代互联网的安全完全依赖于这样一个事实：将两个质数相乘很简单，但要将它们拆分开来却几乎是不可能的。

1977年8月，数学科普作家 Martin Gardner 在《科学美国人》上发表了一个专栏，介绍了一种全新的密码。他给出了一个129位的数字，并向任何能够找到相乘得到该数字的两个较小数字的人提供100美元奖金。该密码的创造者——来自麻省理工学院（ MIT ）的三位研究人员——估计，要解开它需要四十千万亿年。

这个密码就是以 Ron Rivest、阿迪·萨莫尔和伦纳德·阿德曼的名字命名的RSA密码。他们试图解决数字时代的一个基础性问题：两个陌生人如何能在不先碰面商定密码的情况下交换秘密。从历史上看，密码学需要共享秘密。如果一名情报人员想向伦敦发送一条加密消息，伦敦就需要完全相同的密码本才能阅读。密钥的物理分发曾是系统最大的漏洞。像 Whitfield Diffie 这样的研究人员最近概述了公钥系统的理论框架，但缺乏一个具体的、单向的数学函数来实现它。

里维斯特、萨莫尔和阿德曼建立了一个非对称系统。它依赖于一个数学陷阱门函数，这种计算在一个方向上很容易执行，但在没有特定额外信息的情况下，在相反方向上几乎不可能逆转。对于他们的陷阱门，他们使用的是质数。

将两个大质数相乘对于处理器来说只需要几微秒。而要拿着相乘得到的庞大数字，并计算出是哪两个质数创造了它，在计算上则是极其艰难的。目前还没有已知的捷径。计算机必须系统地搜索可能的因子。

当浏览器连接到银行时，银行的服务器会交出一个公钥。这是一个庞大的数字，可能有600位长，它是两个质数的乘积。浏览器使用这个公钥以及一个被称为模幂运算的过程来对信用卡细节进行加密。这种数学运算只在一个方向上起作用。公钥无法解密它刚刚加密的消息。解开数据的唯一方法是拥有生成该密钥的两个原始质数。银行将这些质数隐藏在自己的服务器上。

锁的比例

该系统的安全性随着质数的大小而精确增加。加德纳的129位挑战最终在1994年被破解，耗时八个月，并动用了分布在早期互联网上的六百名志愿者的综合计算能力。随着计算能力的增长，密码学家只需按比例增加质数的大小。今天，标准的RSA加密使用的密钥至少有617位长，代表一个具有2048个二进制位的数字。

要使用目前的算法对这种量级的数字进行因式分解，全球最快超级计算机组成的网络需要连续运行比宇宙当前年龄还要长的时间。目前还没有物理上的暴力破解方案。翻转必要二进制位所需的能量会烧开海洋。每一次金融交易和无线软件更新都依赖于这种算术瓶颈的结构完整性。

分布问题

这种密码学安全性的存在是因为质数具有顽固的不可预测性。当你沿着数轴向上计数时，质数会变得稀疏，但它们永远不会完全停止，而且它们的精确位置不符合任何简单的公式。

1859年，德国数学家 Bernhard Riemann 提出了质数分布与一个复数学景观（现在被称为 Riemann zeta function ，即黎曼Zeta函数）之间的深层联系。在19世纪末被证明的 Prime Number Theorem （素数定理）提供了一个统计平均值，说明在某个阈值以下存在多少个质数，但它无法告诉你下一个确切的质数会落在哪里。

密码学严重依赖这种表面上的随机性。要生成一个2048位的RSA密钥，计算机必须随机寻找两个庞大的质数。它通过随机选择一个巨大的数字并运行概率测试来查看它是否为质数，不断重复该过程直到撞上一个。如果质数遵循可预测的几何规律，攻击者就可以猜出起点。如果有人能在质数分布规律中找到深层的、计算上可利用的模式，因式分解的计算难度可能会彻底崩溃。

我们仍未知道的事

我们不知道是否存在用于分解大数的快速经典算法。认为分解因数本质上很困难的假设仅仅是一个假设。它从未在数学上得到证明。如果有人证明了P等于NP——这是计算机科学理论中一个悬而未决的基础问题——那将意味着存在一种快速的解决方案，即使我们还没有找到它。

我们也不知道硬件何时会从根本上绕过数学。1994年，Peter Shor 发表了 Shor's algorithm （肖尔算法），证明了足够先进的量子计算机可以比经典计算机呈指数级更快地分解大数。该算法完全忽略了陷阱门，利用量子干涉来寻找质因数的周期性，而无需逐个检查它们。

执行该算法所需的能够破解现代RSA的大规模量子计算机目前尚不存在。它们需要数百万个稳定的、经过纠错的量子比特，而目前的实验性机器在不屈服于热噪声的情况下，只能勉强将几百个量子比特串联在一起。

我们把数字安全看作是软件工程和防火墙的问题。但在底层堆栈的最底部，它是纯数论的产物。全球经济正躲在希腊人发现的数学奇特属性背后，等待着看物理学是否能追赶上来。

Cada vez que aparece el icono de un candado en tu navegador, una asimetría matemática protege tus datos. La seguridad del internet moderno se basa enteramente en el hecho de que multiplicar números primos es fácil, pero descomponerlos es casi imposible.

En agosto de 1977, el escritor de matemáticas Martin Gardner publicó una columna en *Scientific American* en la que esbozaba un nuevo cifrado. Incluyó un número de 129 dígitos y ofreció cien dólares a quien pudiera encontrar los dos números más pequeños que, multiplicados, lo producían. Los creadores del cifrado, tres investigadores del MIT, estimaron que se tardarían cuarenta mil billones de años en resolverlo.

El cifrado era RSA, llamado así por Ron Rivest, Adi Shamir y Leonard Adleman. Intentaban resolver un problema fundacional de la era digital: cómo dos extraños pueden intercambiar un secreto sin reunirse antes para acordar una contraseña. Históricamente, la criptografía requería un secreto compartido. Si un agente de inteligencia quería enviar un mensaje cifrado a Londres, Londres necesitaba exactamente el mismo libro de códigos para leerlo. La distribución física de las claves era la mayor vulnerabilidad del sistema. Investigadores como Whitfield Diffie habían esbozado recientemente el marco teórico para un sistema de clave pública, pero carecían de una función matemática unidireccional y concreta para ejecutarlo.

Rivest, Shamir y Adleman construyeron un sistema asimétrico. Se basaba en una función matemática de trampilla, un cálculo que es fácil de realizar en una dirección pero prácticamente imposible de revertir sin una pieza específica de información adicional. Para su trampilla, utilizaron números primos.

Multiplicar dos números primos grandes le toma a un procesador una fracción de microsegundo. Hallar el enorme número resultante y averiguar qué dos primos lo crearon es computacionalmente agotador. No existe ningún atajo conocido. Un ordenador debe buscar sistemáticamente entre los factores posibles.

Cuando un navegador se conecta a un banco, el servidor del banco entrega una clave pública. Se trata de un número enorme, quizás de 600 dígitos, que es el producto de dos primos. El navegador utiliza esta clave pública, junto con un proceso llamado exponenciación modular, para cifrar los datos de la tarjeta de crédito. La matemática solo funciona en una dirección. La clave pública no puede descifrar el mensaje que acaba de cifrar. La única manera de desbloquear los datos es poseer los dos números primos originales que crearon la clave. El banco mantiene esos primos ocultos en sus servidores.

La escala de la cerradura

La seguridad de este sistema escala con precisión según el tamaño de los primos. El desafío de 129 dígitos de Gardner se resolvió finalmente en 1994, tras ocho meses y con la potencia de procesamiento combinada de seiscientos voluntarios distribuidos por el internet temprano. A medida que crecía la potencia informática, los criptógrafos simplemente aumentaron el tamaño de los primos. Hoy en día, el cifrado RSA estándar utiliza claves de al menos 617 dígitos de longitud, lo que representa un número de 2048 bits binarios.

Para factorizar un número de esa magnitud con los algoritmos actuales, una red con los superordenadores más rápidos del mundo tendría que funcionar de forma continua durante más tiempo del que tiene el universo actual. No existe ninguna solución física por fuerza bruta. La energía necesaria para cambiar los bits necesarios evaporaría los océanos. Cada transacción financiera y actualización de software inalámbrica depende de la integridad estructural de este cuello de botella aritmético.

El problema de la distribución

Esta seguridad criptográfica existe porque los primos son obstinadamente impredecibles. A medida que se avanza en la recta numérica, los números primos se vuelven más escasos, pero nunca se detienen por completo, y su ubicación exacta desafía cualquier fórmula sencilla.

En 1859, el matemático alemán Bernhard Riemann propuso una profunda conexión entre la distribución de los números primos y un complejo paisaje matemático que ahora se conoce como la Riemann zeta function (función zeta de Riemann). El Prime Number Theorem (teorema de los números primos), demostrado a finales del siglo XIX, proporciona un promedio estadístico de cuántos primos existen por debajo de cierto umbral, pero no dice dónde caerá exactamente el siguiente.

La criptografía depende en gran medida de esta aparente aleatoriedad. Para generar una clave RSA de 2048 bits, un ordenador debe encontrar dos primos enormes al azar. Para ello, elige un número aleatorio gigante y ejecuta una prueba probabilística para ver si es primo, repitiendo el proceso hasta dar con uno. Si los primos siguieran un patrón geométrico predecible, un atacante podría adivinar los puntos de partida. Si alguien encontrara un patrón profundo y explotable computacionalmente en cómo se distribuyen los primos, la dificultad computacional de la factorización podría colapsar.

Lo que aún no sabemos

No sabemos si existe un algoritmo clásico rápido para factorizar números grandes. La suposición de que la factorización es intrínsecamente difícil es solo una suposición. Nunca se ha demostrado matemáticamente. Si alguien demuestra que P es igual a NP, una cuestión fundamental sin resolver en la informática teórica, implicaría que existe una solución rápida, aunque todavía no la hayamos encontrado.

Tampoco sabemos cuándo el hardware eludirá fundamentalmente las matemáticas. En 1994, Peter Shor publicó el Shor's algorithm (algoritmo de Shor), demostrando que un ordenador cuántico suficientemente avanzado podría factorizar números grandes exponencialmente más rápido que una máquina clásica. Este algoritmo ignora la trampilla por completo, utilizando la interferencia cuántica para encontrar la periodicidad de los factores primos sin comprobarlos uno a uno.

Los ordenadores cuánticos necesarios para ejecutar este algoritmo a la escala requerida para romper el RSA moderno aún no existen. Requieren millones de cúbits estables y corregidos de errores, mientras que las máquinas experimentales actuales luchan por encadenar unos pocos cientos sin sucumbir al ruido térmico.

Tratamos la seguridad digital como una cuestión de ingeniería de software y cortafuegos. Pero en el fondo de la pila, es un artefacto de la teoría de números pura. La economía mundial se protege detrás de una peculiaridad matemática descubierta por los griegos, a la espera de ver si la física se pone al día.

Toda vez que o ícone de um cadeado aparece no seu navegador, uma assimetria matemática está protegendo os seus dados. A segurança da internet moderna depende inteiramente do fato de que multiplicar números primos é simples, mas separá-los é quase impossível.

Em agosto de 1977, o escritor de matemática Martin Gardner publicou uma coluna na *Scientific American* esboçando uma nova cifra. Ele incluiu um número de 129 dígitos e ofereceu cem dólares a quem encontrasse os dois números menores que, multiplicados, o produziam. Os criadores da cifra, três pesquisadores no MIT, estimaram que seriam necessários quarenta quatrilhões de anos para resolvê-la.

A cifra era o RSA, batizada em homenagem a Ron Rivest, Adi Shamir e Leonard Adleman. Eles tentavam resolver um problema fundamental da era digital: como dois estranhos podem trocar um segredo sem se encontrarem antes para combinar uma senha. Historicamente, a criptografia exigia um segredo compartilhado. Se um agente de inteligência quisesse enviar uma mensagem codificada para Londres, Londres precisava do mesmo livro de códigos para lê-la. A distribuição física das chaves era a maior vulnerabilidade do sistema. Pesquisadores como Whitfield Diffie tinham recentemente esboçado a estrutura teórica para um sistema de chave pública, mas faltava uma função matemática unidirecional concreta para executá-lo.

Rivest, Shamir e Adleman construíram um sistema assimétrico. Ele dependia de uma função matemática de alçapão, um cálculo que é fácil de realizar em um sentido, mas praticamente impossível de reverter sem uma informação extra específica. Para seu alçapão, eles usaram números primos.

Multiplicar dois números primos grandes leva uma fração de microssegundo para um processador. Tomar o número massivo resultante e descobrir quais dois primos o criaram é computacionalmente exaustivo. Não existe atalho conhecido. Um computador deve buscar sistematicamente através dos fatores possíveis.

Quando um navegador se conecta a um banco, o servidor do banco fornece uma chave pública. Trata-se de um número massivo, talvez com 600 dígitos, que é o produto de dois primos. O navegador usa essa chave pública, juntamente com um processo chamado exponenciação modular, para codificar os dados do cartão de crédito. A matemática só funciona em uma direção. A chave pública não pode decifrar a mensagem que acabou de codificar. A única maneira de desbloquear os dados é possuir os dois números primos originais que geraram a chave. O banco mantém esses primos ocultos em seus servidores.

A escala da fechadura

A segurança deste sistema escala precisamente com o tamanho dos primos. O desafio de 129 dígitos de Gardner foi finalmente quebrado em 1994, levando oito meses e a capacidade de processamento combinada de seiscentos voluntários distribuídos pela internet primitiva. Conforme o poder de computação crescia, os criptógrafos simplesmente aumentavam o tamanho dos primos. Hoje, a criptografia RSA padrão usa chaves de pelo menos 617 dígitos de comprimento, representando um número com 2048 bits binários.

Para fatorar um número dessa magnitude usando algoritmos atuais, uma rede com os supercomputadores mais rápidos do mundo precisaria rodar continuamente por mais tempo do que a idade atual do universo. Não há solução física de força bruta. A energia necessária para alterar os bits necessários ferveria os oceanos. Cada transação financeira e atualização de software por ondas de rádio depende da integridade estrutural deste gargalo aritmético.

O problema da distribuição

Essa segurança criptográfica existe porque os primos são obstinadamente imprevisíveis. Conforme se conta para cima ao longo da linha numérica, os números primos escasseiam, mas nunca param completamente, e sua localização exata desafia qualquer fórmula simples.

Em 1859, o matemático alemão Bernhard Riemann propôs uma conexão profunda entre a distribuição dos números primos e uma paisagem matemática complexa agora conhecida como a Riemann zeta function (função zeta de Riemann). O Prime Number Theorem (teorema do número primo), provado no final do século XIX, fornece uma média estatística de quantos primos existem abaixo de um certo limite, mas não diz onde o próximo cairá exatamente.

A criptografia depende fortemente dessa aparente aleatoriedade. Para gerar uma chave RSA de 2048 bits, um computador deve encontrar dois primos massivos ao acaso. Ele faz isso escolhendo um número aleatório gigante e executando um teste probabilístico para verificar se é primo, repetindo o processo até encontrar um. Se os primos seguissem um padrão geométrico previsível, um invasor poderia adivinhar os pontos de partida. Se alguém encontrasse um padrão profundo e computacionalmente explorável na distribuição dos primos, a dificuldade computacional da fatoração poderia colapsar.

O que ainda não sabemos

Não sabemos se existe um algoritmo clássico rápido para fatorar números grandes. A suposição de que a fatoração é inerentemente difícil é apenas uma suposição. Nunca foi provada matematicamente. Se alguém provar que P é igual a NP, uma questão fundamental não resolvida na ciência da computação teórica, isso implicaria a existência de uma solução rápida, mesmo que ainda não a tenhamos encontrado.

Também não sabemos quando o hardware irá ignorar fundamentalmente a matemática. Em 1994, Peter Shor publicou o Shor's algorithm (algoritmo de Shor), demonstrando que um computador quântico suficientemente avançado poderia fatorar números grandes exponencialmente mais rápido do que uma máquina clássica. Este algoritmo ignora o alçapão por completo, usando interferência quântica para encontrar a periodicidade dos fatores primos sem verificá-los um a um.

Os computadores quânticos necessários para executar este algoritmo na escala necessária para quebrar o RSA moderno ainda não existem. Eles exigem milhões de qubits estáveis e com correção de erros, enquanto as máquinas experimentais de hoje lutam para encadear algumas centenas sem sucumbir ao ruído térmico.

Tratamos a segurança digital como uma questão de engenharia de software e firewalls. Mas no fundo da pilha, é um artefato de teoria pura dos números. A economia global está se protegendo por trás de uma excentricidade matemática descoberta pelos gregos, esperando para ver se a física irá alcançá-la.

Chaque fois qu'un cadenas apparaît dans votre navigateur, une asymétrie mathématique protège vos données. La sécurité de l'internet moderne repose entièrement sur le fait que multiplier des nombres premiers est simple, mais que les séparer est presque impossible.

En août 1977, le chroniqueur de mathématiques Martin Gardner publia un article dans *Scientific American* présentant un nouveau code secret. Il y incluait un nombre à 129 chiffres et offrait cent dollars à quiconque trouverait les deux plus petits nombres qui, multipliés l'un par l'autre, donnaient ce résultat. Les inventeurs du code, trois chercheurs du MIT, estimèrent qu'il faudrait quarante quadrillons d'années pour le résoudre.

Ce code était le RSA, nommé d'après Ron Rivest, Adi Shamir et Leonard Adleman. Ils tentaient de résoudre un problème fondamental de l'ère numérique : comment deux inconnus peuvent échanger un secret sans s'être rencontrés auparavant pour convenir d'un mot de passe. Historiquement, la cryptographie exigeait un secret partagé. Si un agent de renseignement voulait envoyer un message codé à Londres, Londres avait besoin du même livre de codes pour le lire. La distribution physique des clés était la plus grande vulnérabilité du système. Des chercheurs comme Whitfield Diffie avaient récemment esquissé le cadre théorique d'un système à clé publique, mais manquaient d'une fonction mathématique à sens unique concrète pour le mettre en œuvre.

Rivest, Shamir et Adleman construisirent un système asymétrique. Il reposait sur une fonction mathématique à trappe, un calcul facile à effectuer dans un sens mais pratiquement impossible à inverser sans une information supplémentaire spécifique. Pour leur trappe, ils utilisèrent des nombres premiers.

Multiplier deux grands nombres premiers ne prend qu'une fraction de microseconde à un processeur. Prendre le nombre massif qui en résulte et déterminer quels sont les deux nombres premiers qui l'ont composé est un travail de calcul épuisant. Il n'existe aucun raccourci connu. Un ordinateur doit tester systématiquement les facteurs possibles.

Lorsqu'un navigateur se connecte à une banque, le serveur de la banque transmet une clé publique. Il s'agit d'un nombre gigantesque, de 600 chiffres environ, produit de deux nombres premiers. Le navigateur utilise cette clé publique, ainsi qu'un processus appelé exponentiation modulaire, pour chiffrer les coordonnées de la carte bancaire. Les mathématiques ne fonctionnent que dans un sens. La clé publique ne peut décoder le message qu'elle vient de chiffrer. La seule façon de déverrouiller les données est de détenir les deux nombres premiers d'origine qui ont servi à créer la clé. La banque garde ces nombres premiers cachés sur ses serveurs.

L'échelle du verrou

La sécurité de ce système est proportionnelle à la taille des nombres premiers. Le défi à 129 chiffres de Gardner fut finalement résolu en 1994, après huit mois de calculs partagés entre six cents bénévoles sur l'internet naissant. À mesure que la puissance informatique augmentait, les cryptographes se contentèrent d'augmenter la taille des nombres premiers. Aujourd'hui, le chiffrement RSA standard utilise des clés d'au moins 617 chiffres, ce qui représente un nombre de 2048 bits binaires.

Pour factoriser un nombre de cette taille à l'aide des algorithmes actuels, un réseau composé des superordinateurs les plus rapides du monde devrait fonctionner en continu pendant une durée supérieure à l'âge actuel de l'univers. Il n'existe pas de solution physique par force brute. L'énergie nécessaire pour modifier les bits requis ferait bouillir les océans. Chaque transaction financière et chaque mise à jour logicielle à distance repose sur l'intégrité structurelle de ce goulot d'étranglement arithmétique.

Le problème de la distribution

Cette sécurité cryptographique existe parce que les nombres premiers sont désespérément imprévisibles. À mesure que l'on progresse sur la droite numérique, les nombres premiers se raréfient, mais ne s'arrêtent jamais tout à fait, et leur emplacement exact défie toute formule simple.

En 1859, le mathématicien allemand Bernhard Riemann proposa un lien profond entre la distribution des nombres premiers et un paysage mathématique complexe aujourd'hui connu sous le nom de Riemann zeta function (fonction zeta de Riemann). Le Prime Number Theorem (théorème des nombres premiers), démontré à la fin du XIXe siècle, fournit une moyenne statistique du nombre de premiers existant sous un certain seuil, mais ne dit pas où tombera exactement le suivant.

La cryptographie repose en grande partie sur cette apparente裝 (aléatoire). Pour générer une clé RSA de 2048 bits, un ordinateur doit trouver deux grands nombres premiers au hasard. Il le fait en choisissant un nombre géant au hasard et en lui appliquant un test probabiliste pour vérifier s'il est premier, en répétant le processus jusqu'à en trouver un. Si les nombres premiers suivaient un modèle géométrique prévisible, un attaquant pourrait deviner les points de départ. Si quelqu'un découvrait un modèle profond et exploitable par le calcul dans la distribution des nombres premiers, la difficulté de la factorisation s'effondrerait.

Ce que nous ignorons encore

Nous ignorons s'il existe un algorithme classique rapide pour factoriser les grands nombres. L'hypothèse selon laquelle la factorisation est intrinsèquement difficile n'est qu'une hypothèse. Elle n'a jamais été démontrée mathématiquement. Si quelqu'un prouve que P est égal à NP, une question fondamentale non résolue en informatique théorique, cela impliquerait qu'une solution rapide existe, même si nous ne l'avons pas encore trouvée.

Nous ignorons également quand le matériel contournera fondamentalement les mathématiques. En 1994, Peter Shor publia Shor's algorithm (l'algorithme de Shor), démontrant qu'un ordinateur quantique suffisamment avancé pourrait factoriser les grands nombres de manière exponentiellement plus rapide qu'une machine classique. Cet algorithme ignore totalement la trappe, en utilisant les interférences quantiques pour trouver la périodicité des facteurs premiers sans les tester un par un.

Les ordinateurs quantiques nécessaires pour exécuter cet algorithme à l'échelle requise pour briser le RSA moderne n'existent pas encore. Ils nécessitent des millions de qubits stables et corrigés d'erreurs, alors que les machines expérimentales actuelles peinent à en aligner quelques centaines sans succomber au bruit thermique.

Nous traitons la sécurité numérique comme une question de génie logiciel et de pare-feu. Mais au tout bas de l'édifice, il s'agit d'un produit de la théorie pure des nombres. L'économie mondiale s'abrite derrière une particularité mathématique découverte par les Grecs, en attendant de voir si la physique la rattrapera.

Jedes Mal, wenn ein Schloss-Symbol in Ihrem Browser erscheint, schützt eine mathematische Asymmetrie Ihre Daten. Die Sicherheit des modernen Internets beruht ganz darauf, dass das Multiplizieren von Primzahlen einfach ist, sie aber wieder zu zerlegen fast unmöglich ist.

Im August 1977 veröffentlichte der Mathematiker Martin Gardner eine Kolumne im *Scientific American*, in der er eine neue Chiffre vorstellte. Er gab eine 129-stellige Zahl an und bot jedem hundert Dollar, der die beiden kleineren Zahlen finden konnte, die miteinander multipliziert diese Zahl ergaben. Die Schöpfer der Chiffre, drei Forscher am MIT, schätzten, dass die Lösung vierzig Billiarden Jahre dauern würde.

Die Chiffre war RSA, benannt nach Ron Rivest, Adi Shamir und Leonard Adleman. Sie versuchten, ein grundlegendes Problem des digitalen Zeitalters zu lösen: wie zwei Unbekannte ein Geheimnis austauschen können, ohne sich vorher zu treffen, um ein Passwort zu vereinbaren. Historisch gesehen erforderte die Kryptografie ein gemeinsames Geheimnis. Wenn ein Geheimdienstagent eine verschlüsselte Nachricht nach London schicken wollte, benötigte London genau dasselbe Codebuch, um sie zu lesen. Die physische Verteilung der Schlüssel war die größte Schwachstelle des Systems. Forscher wie Whitfield Diffie hatten kurz zuvor den theoretischen Rahmen für ein Public-Key-System skizziert, es fehlte jedoch eine konkrete mathematische Einwegfunktion, um es umzusetzen.

Rivest, Shamir und Adleman bauten ein asymmetrisches System auf. Es stützte sich auf eine mathematische Falltürfunktion, eine Berechnung, die in der einen Richtung leicht durchzuführen, in der Gegenrichtung ohne eine bestimmte Zusatzinformation jedoch praktisch unmöglich umzukehren ist. Für ihre Falltür nutzten sie Primzahlen.

Zwei große Primzahlen miteinander zu multiplizieren, dauert für einen Prozessor den Bruchteil einer Mikrosekunde. Die resultierende riesige Zahl zu nehmen und herauszufinden, welche beiden Primzahlen sie erzeugt haben, ist rechnerisch extrem aufwendig. Es gibt keine bekannte Abkürzung. Ein Computer muss systematisch nach möglichen Faktoren suchen.

Wenn sich ein Browser mit einer Bank verbindet, übergibt der Server der Bank einen öffentlichen Schlüssel. Dies ist eine riesige Zahl, vielleicht 600 Stellen lang, die das Produkt zweier Primzahlen ist. Der Browser verwendet diesen öffentlichen Schlüssel zusammen mit einem Verfahren namens modularer Exponentiation, um die Kreditkartendaten zu verschlüsseln. Die Mathematik funktioniert nur in eine Richtung. Der öffentliche Schlüssel kann die Nachricht, die er gerade verschlüsselt hat, nicht wieder entschlüsseln. Der einzige Weg, die Daten zu entschlüsseln, besteht darin, die beiden ursprünglichen Primzahlen zu besitzen, aus denen der Schlüssel generiert wurde. Die Bank hält diese Primzahlen auf ihren Servern geheim.

Die Dimension des Schlosses

Die Sicherheit dieses Systems skaliert exakt mit der Größe der Primzahlen. Gardners 129-stellige Aufgabe wurde schließlich 1994 geknackt. Es dauerte acht Monate unter Einsatz der kombinierten Rechenleistung von sechshundert Freiwilligen, die über das frühe Internet verteilt waren. Als die Rechenleistung wuchs, vergrößerten die Kryptografen einfach die Primzahlen. Heute verwendet die Standard-RSA-Verschlüsselung Schlüssel, die mindestens 617 Stellen lang sind, was einer Zahl mit 2048 Binärbits entspricht.

Um eine Zahl dieser Größenordnung mit aktuellen Algorithmen zu faktorisieren, müsste ein Netzwerk aus den schnellsten Supercomputern der Welt länger ununterbrochen laufen, als das Universum alt ist. Es gibt keine physische Brute-Force-Lösung. Die Energie, die nötig wäre, um die erforderlichen Bits umzuschreiben, würde die Ozeane zum Kochen bringen. Jede Finanztransaktion und jedes drahtlose Software-Update hängt von der strukturellen Integrität dieses arithmetischen Nadelöhrs ab.

Das Verteilungsproblem

Diese kryptografische Sicherheit existiert, weil Primzahlen hartnäckig unvorhersehbar sind. Wenn man auf dem Zahlenstrahl nach oben zählt, werden Primzahlen zwar seltener, aber sie hören nie ganz auf, und ihre genaue Platzierung entzieht sich jeder einfachen Formel.

1859 schlug der deutsche Mathematiker Bernhard Riemann eine tiefe Verbindung zwischen der Verteilung von Primzahlen und einer komplexen mathematischen Landschaft vor, die heute als Riemann zeta function (Riemannsche Zeta-Funktion) bekannt ist. Der Prime Number Theorem (Primzahlsatz), der Ende des 19. Jahrhunderts bewiesen wurde, liefert einen statistischen Mittelwert dafür, wie viele Primzahlen unterhalb eines bestimmten Schwellenwerts existieren, sagt aber nicht, wo genau die nächste liegen wird.

Die Kryptografie stützt sich in hohem Maße auf diese scheinbare Zufälligkeit. Um einen 2048-Bit-RSA-Schlüssel zu generieren, muss ein Computer zufällig zwei riesige Primzahlen finden. Er tut dies, indem er eine riesige Zufallszahl auswählt und einen Wahrscheinlichkeitstest durchführt, um zu sehen, ob sie prim ist, und diesen Vorgang wiederholt, bis er auf eine stößt. Würden Primzahlen einem vorhersehbaren geometrischen Muster folgen, könnte ein Angreifer die Startpunkte erraten. Sollte jemand ein tiefes, rechnerisch nutzbares Muster in der Verteilung von Primzahlen finden, könnte die rechnerische Schwierigkeit der Faktorisierung in sich zusammenbrechen.

Was wir noch nicht wissen

Wir wissen nicht, ob ein schneller klassischer Algorithmus zur Faktorisierung großer Zahlen existiert. Die Annahme, dass Faktorisierung von Natur aus schwierig ist, ist nur eine Annahme. Sie wurde nie mathematisch bewiesen. Wenn jemand beweist, dass P gleich NP ist — eine grundlegende ungelöste Frage der theoretischen Informatik —, würde dies bedeuten, dass eine schnelle Lösung existiert, selbst wenn wir sie noch nicht gefunden haben.

Wir wissen auch nicht, wann Hardware die Mathematik grundlegend umgehen wird. 1994 veröffentlichte Peter Shor den Shor's algorithm (Shor-Algorithmus) und demonstrierte damit, dass ein ausreichend fortschrittlicher Quantencomputer große Zahlen exponentiell schneller faktorisieren könnte als eine klassische Maschine. Dieser Algorithmus ignoriert die Falltür völlig und nutzt Quanteninterferenz, um die Periodizität der Primfaktoren zu finden, ohne sie einzeln zu überprüfen.

Die Quantencomputer, die erforderlich sind, um diesen Algorithmus in der Größenordnung auszuführen, die zum Knacken des modernen RSA erforderlich ist, existieren noch nicht. Sie erfordern Millionen stabiler, fehlerkorrigierter Qubits, während heutige experimentelle Maschinen Mühe haben, einige hundert aneinanderzureihen, ohne dem thermischen Rauschen zu erliegen.

Wir betrachten digitale Sicherheit als eine Frage von Software-Engineering und Firewalls. Aber ganz unten im System ist es ein Artefakt der reinen Zahlentheorie. Die Weltwirtschaft flüchtet sich hinter eine von den Griechen entdeckte mathematische Kuriosität und wartet darauf, ob die Physik sie einholt.

Setiap kali ikon gembok muncul di browser Anda, sebuah asimetri matematis sedang menjaga data Anda. Keamanan internet modern sepenuhnya bergantung pada fakta bahwa mengalikan bilangan prima adalah hal mudah, tetapi memisahkannya kembali hampir mustahil.

Pada bulan Agustus 1977, penulis matematika Martin Gardner menerbitkan kolom di *Scientific American* yang menguraikan sandi baru. Ia menyertakan angka 129 digit dan menawarkan seratus dolar kepada siapa saja yang dapat menemukan dua angka lebih kecil yang jika dikalikan menghasilkan angka tersebut. Pembuat sandi itu, tiga peneliti di MIT, memperkirakan butuh waktu empat puluh kuadriliun tahun untuk memecahkannya.

Sandi tersebut adalah RSA, dinamai dari Ron Rivest, Adi Shamir, dan Leonard Adleman. Mereka mencoba memecahkan masalah mendasar di era digital: bagaimana dua orang asing dapat bertukar rahasia tanpa bertemu terlebih dahulu untuk menyepakati kata sandi. Secara historis, kriptografi memerlukan rahasia bersama. Jika seorang agen intelijen ingin mengirim pesan berkode ke London, London memerlukan buku kode yang sama persis untuk membacanya. Pendistribusian kunci secara fisik merupakan kerentanan terbesar sistem ini. Peneliti seperti Whitfield Diffie baru-baru ini menguraikan kerangka teoritis untuk sistem kunci publik, tetapi kekurangan fungsi matematis satu arah yang konkret untuk menjalankannya.

Rivest, Shamir, dan Adleman membangun sistem asimetris. Sistem ini mengandalkan fungsi pintu jebakan matematis (trapdoor function), sebuah perhitungan yang mudah dilakukan dalam satu arah tetapi secara praktis tidak mungkin dibalik tanpa sepotong informasi ekstra tertentu. Untuk pintu jebakan mereka, mereka menggunakan bilangan prima.

Mengalikan dua bilangan prima besar hanya membutuhkan waktu sepersekian mikrodetik bagi prosesor. Mengambil angka masif yang dihasilkan dan mencari tahu dua bilangan prima mana yang membuatnya adalah hal yang sangat berat secara komputasi. Tidak ada jalan pintas yang diketahui. Komputer harus mencari faktor-faktor yang mungkin secara sistematis.

Ketika browser terhubung ke bank, server bank menyerahkan kunci publik. Ini adalah angka masif, mungkin sepanjang 600 digit, yang merupakan produk dari dua bilangan prima. Browser menggunakan kunci publik ini, bersama dengan proses yang disebut eksponensiasi modular, untuk mengacak detail kartu kredit. Matematika ini hanya bekerja dalam satu arah. Kunci publik tidak dapat mendekripsi pesan yang baru saja dikodekannya. Satu-satunya cara untuk membuka kunci data adalah dengan memiliki dua bilangan prima asli yang membuat kunci tersebut. Bank menyimpan bilangan prima tersebut secara tersembunyi di servernya.

Skala gembok

Keamanan sistem ini berskala tepat dengan ukuran bilangan prima. Tantangan 129 digit Gardner akhirnya terpecahkan pada tahun 1994, memakan waktu delapan bulan dan gabungan daya pemrosesan dari enam ratus sukarelawan yang tersebar di internet awal. Seiring berkembangnya daya komputasi, para kriptografer cukup memperbesar ukuran bilangan prima. Saat ini, enkripsi RSA standar menggunakan kunci yang panjangnya setidaknya 617 digit, mewakili angka dengan 2048 bit biner.

Untuk memfaktorkan angka sebesar itu menggunakan algoritma saat ini, jaringan superkomputer tercepat di dunia perlu berjalan terus-menerus selama lebih lama dari usia alam semesta saat ini. Tidak ada solusi fisik dengan kekuatan kasar (brute-force). Energi yang dibutuhkan untuk membalik bit yang diperlukan akan mendidihkan lautan. Setiap transaksi keuangan dan pembaruan perangkat lunak melalui udara bergantung pada integritas struktural dari hambatan aritmetika ini.

Masalah distribusi

Keamanan kriptografis ini ada karena bilangan prima sangat sulit diprediksi. Saat Anda menghitung ke atas di sepanjang garis bilangan, bilangan prima menipis, tetapi tidak pernah berhenti sepenuhnya, dan penempatan tepatnya menentang rumus sederhana apa pun.

Pada tahun 1859, matematikawan Jerman Bernhard Riemann mengusulkan hubungan mendalam antara distribusi bilangan prima dan lanskap matematika kompleks yang sekarang dikenal sebagai Riemann zeta function (fungsi zeta Riemann). Prime Number Theorem (Teorema Bilangan Prima), yang terbukti pada akhir abad kesembilan belas, memberikan rata-rata statistik untuk berapa banyak bilangan prima yang ada di bawah ambang batas tertentu, tetapi tidak memberi tahu Anda di mana tepatnya bilangan prima berikutnya akan jatuh.

Kriptografi sangat bergantung pada keacakan yang tampak ini. Untuk menghasilkan kunci RSA 2048-bit, komputer harus menemukan dua bilangan prima besar secara acak. Ia melakukan ini dengan memilih angka acak yang sangat besar dan menjalankan tes probabilistik untuk melihat apakah angka tersebut prima, mengulangi proses tersebut hingga menemukannya. Jika bilangan prima mengikuti pola geometris yang dapat diprediksi, penyerang dapat menebak titik mulanya. Jika seseorang menemukan pola yang dalam dan dapat dieksploitasi secara komputasi dalam bagaimana bilangan prima didistribusikan, kesulitan komputasi pemfaktoran dapat runtuh.

Apa yang masih belum kita ketahui

Kita tidak tahu apakah ada algoritma klasik yang cepat untuk memfaktorkan angka besar. Asumsi bahwa memfaktorkan itu secara inheren sulit hanyalah sebuah asumsi. Ini tidak pernah terbukti secara matematis. Jika seseorang membuktikan bahwa P sama dengan NP, sebuah pertanyaan mendasar yang belum terpecahkan dalam ilmu komputer teoritis, itu akan menyiratkan adanya solusi cepat, bahkan jika kita belum menemukannya.

Kita juga tidak tahu kapan perangkat keras secara mendasar akan melewati matematika. Pada tahun 1994, Peter Shor mempublikasikan Shor's algorithm (algoritma Shor), yang menunjukkan bahwa komputer kuantum yang cukup canggih dapat memfaktorkan angka besar secara eksponensial lebih cepat daripada mesin klasik. Algoritma ini mengabaikan pintu jebakan sepenuhnya, menggunakan interferensi kuantum untuk menemukan periodisitas faktor prima tanpa memeriksanya satu per satu.

Komputer kuantum yang dibutuhkan untuk menjalankan algoritma ini pada skala yang dibutuhkan untuk memecahkan RSA modern belum ada. Mereka membutuhkan jutaan qubit yang stabil dan terkoreksi kesalahannya, sementara mesin eksperimental saat ini kesulitan merangkai beberapa ratus qubit tanpa menyerah pada kebisingan termal.

Kita memperlakukan keamanan digital sebagai masalah rekayasa perangkat lunak dan firewall. Namun di bagian paling bawah tumpukan, ini adalah artefak dari teori bilangan murni. Ekonomi global berlindung di balik keanehan matematis yang ditemukan oleh orang Yunani, menunggu untuk melihat apakah fisika akan mengejar ketertinggalan.

Каждый раз, когда в вашем браузере появляется значок замка, математическая асимметрия защищает ваши данные. Безопасность современного интернета полностью держится на том факте, что перемножить простые числа легко, а разделить их обратно — практически невозможно.

В августе 1977 года популяризатор математики Martin Gardner опубликовал в журнале *Scientific American* статью с описанием нового шифра. Он привел 129-значное число и предложил сто долларов каждому, кто сможет найти два меньших числа, произведение которых давало это число. Создатели шифра, трое исследователей из Массачусетского технологического института ( MIT ), подсчитали, что на его расшифровку уйдет сорок квадриллионов лет.

Этим шифром был RSA, названный по фамилиям разработчиков: Ron Rivest (Рона Ривеста), Ади Шамира и Леонарда Адлемана. Они пытались решить фундаментальную задачу цифровой эпохи: как двум незнакомцам обменяться секретом без предварительной встречи для согласования пароля. Исторически криптография требовала наличия общего секрета. Если разведчик хотел отправить зашифрованное сообщение в Лондон, Лондону требовалась точно такая же кодовая книга для его расшифровки. Физическое распределение ключей было самым уязвимым местом системы. Исследователи, такие как Whitfield Diffie (Уитфилд Диффи), незадолго до этого описали теоретическую концепцию системы с открытым ключом, но не имели конкретной односторонней математической функции для ее реализации.

Ривест, Шамир и Адлеман создали асимметричную систему. Она опиралась на математическую одностороннюю функцию с лазейкой (trapdoor function) — вычисление, которое легко выполнить в одном направлении, но практически невозможно обратить без секретного ключа. В качестве такой функции они использовали простые числа.

Перемножение двух больших простых чисел занимает у процессора долю микросекунды. А вот взять полученное гигантское число и выяснить, какие именно два простых числа его образовали, — задача вычислительно изнурительная. Известных обходных путей нет. Компьютер должен систематически перебирать возможные делители.

Когда браузер подключается к банку, сервер банка передает ему открытый ключ. Это огромное число, длиной, например, в 600 знаков, которое является произведением двух простых чисел. Браузер использует этот открытый ключ вместе с математической операцией, называемой модульным возведением в степень, для шифрования данных кредитной карты. Математика работает только в одну сторону. Открытый ключ не может расшифровать сообщение, которое он только что зашифровал. Единственный способ разблокировать данные — знать два исходных простых числа, из которых состоит ключ. Банк держит эти числа в строгом секрете на своих серверах.

Масштаб замка

Надежность этой системы масштабируется строго в соответствии с размером простых чисел. 129-значная задача Гарднера была окончательно решена в 1994 году. На это ушло восемь месяцев работы распределенной сети из шестисот добровольцев в раннем интернете. По мере роста вычислительных мощностей криптографы просто увеличивали размер простых чисел. Сегодня стандартное шифрование RSA использует ключи длиной не менее 617 десятичных знаков, что соответствует числу длиной 2048 двоичных бит.

Для разложения числа такой величины на множители с помощью современных алгоритмов сети быстрейших суперкомпьютеров планеты пришлось бы работать непрерывно дольше, чем существует наша Вселенная. Физического решения методом грубой силы не существует. Энергия, необходимая для перезаписи нужного количества бит, испарила бы океаны. Каждая финансовая транзакция и беспроводное обновление ПО зависят от структурной целостности этого арифметического узкого горлышка.

Проблема распределения

Такая криптографическая безопасность существует благодаря тому, что простые числа упрямо непредсказуемы. По мере продвижения вверх по числовой оси простые числа встречаются реже, но никогда не исчезают совсем, а их точное расположение не поддается никакой простой формуле.

В 1859 году немецкий математик Bernhard Riemann предположил наличие глубокой связи между распределением простых чисел и сложным математическим ландшафтом, известным сегодня как Riemann zeta function (дзета-функция Римана). Prime Number Theorem (теорема о распределении простых чисел), доказанная в конце XIX века, дает статистическое среднее значение количества простых чисел ниже определенного порога, но не указывает, где именно появится следующее число.

Криптография полностью полагается на эту кажущуюся случайность. Чтобы сгенерировать 2048-битный ключ RSA, компьютер должен случайно найти два огромных простых числа. Он делает это, выбирая случайное гигантское число и прогоняя вероятностный тест на простоту, повторяя процесс до тех пор, пока не найдет подходящее число. Если бы простые числа подчинялись предсказуемой закономерности, злоумышленник мог бы угадать стартовые точки. Если бы кто-то обнаружил глубокую, применимую на практике закономерность в распределении простых чисел, вычислительная сложность факторизации могла бы рухнуть.

Чего мы до сих пор не знаем

Мы не знаем, существует ли быстрый классический алгоритм факторизации больших чисел. Предположение о том, что разложение на множители является изначально сложной задачей, — это всего лишь предположение. Оно никогда не было доказано математически. Если кто-то докажет равенство классов P и NP (фундаментальный нерешенный вопрос теоретической информатики), это будет означать существование быстрого решения, даже если мы его еще не нашли.

Мы также не знаем, когда физическое оборудование сможет обойти математику. В 1994 году Peter Shor опубликовал Shor's algorithm (алгоритм Шора), показав, что достаточно мощный квантовый компьютер способен раскладывать большие числа на множители экспоненциально быстрее классической машины. Этот алгоритм полностью игнорирует одностороннюю функцию, используя квантовую интерференцию для поиска периодичности простых множителей без их прямого перебора.

Квантовых компьютеров, способных выполнять этот алгоритм в масштабах, необходимых для взлома современного RSA, пока не существует. Для них требуются миллионы стабильных логических кубитов с коррекцией ошибок, в то время как существующие экспериментальные установки с трудом связывают несколько сотен физических кубитов без потери квантового состояния из-за теплового шума.

Мы привыкли воспринимать цифровую безопасность как вопрос программной инженерии и сетевых экранов. Но на самом дне этого технологического стека лежит чистая теория чисел. Глобальная экономика прячется за математической причудой, открытой еще древними греками, в ожидании того, сможет ли физика настичь ее.

ブラウザに鍵のアイコンが表示されるたびに、数学的な非対称性があなたのデータを守っている。現代のインターネットの安全は、「素数同士の掛け算は簡単だが、それを元に戻すことはほぼ不可能である」という事実に完全に依存している。

1977年8月、数学ライターの Martin Gardner は『Scientific American』誌のコラムで新しい暗号の概要を発表した。彼は129桁の数値を提示し、それを掛け合わせて作成した2つの小さな数値を最初に見つけた者に100ドルの賞金を提供した。暗号の考案者である MIT の3人の研究者は、その解読には4京年かかると見積もっていた。

その暗号とは、 Ron Rivest 、アディ・シャミア、レオナルド・アドleman（アドマン）の頭文字から名付けられた「RSA暗号」である。彼らはデジタル時代の根本的な課題、すなわち「2人の見知らぬ者が、事前にパスワードを合意するために会うことなく、どのようにして秘密の情報を交換できるか」を解決しようとしていた。歴史的に、暗号には共有された秘密が必要だった。スパイがロンドンに暗号文を送る場合、ロンドン側でも解読のために全く同じコードブックが必要だったのである。鍵の物理的な配送は、システムの最大の弱点だった。 Whitfield Diffie などの研究者が公開鍵システムの理論的枠組みを提示していたが、それを実行するための具体的で「一方向性」を持つ数学的関数が不足していた。

リベスト、シャミア、アドマンは、非対称システムを構築した。それは「落とし戸関数（トラップドア関数）」と呼ばれる数学的関数、すなわち一方向の計算は容易だが、特定の追加情報（鍵）なしには逆方向の計算が事実上不可能であるという性質に依存していた。彼らはその落とし戸として、素数を利用したのである。

2つの巨大な素数を選んで掛け合わせる処理は、プロセッサーにとって1マイクロ秒の何分の一かで完了する。しかし、掛け算によって得られた巨大な数値から、それを構成する元の2つの素数を割り出す「素因数分解」は、計算上極めて困難である。既知の近道は存在しない。コンピューターは、可能性のある因数をシステム的にしらみつぶしに探すしかない。

ブラウザが銀行のサーバーに接続すると、サーバーは「公開鍵」を渡す。これは2つの素数の積であり、おそらく600桁に及ぶ巨大な数値である。ブラウザはこの公開鍵と「べき乗剰余」と呼ばれる計算プロセスを用いて、クレジットカード情報を暗号化する。この数学的プロセスは一方向にしか機能しない。公開鍵自体では、自分が暗号化したばかりのメッセージを復号することはできない。データを復元する唯一の方法は、その公開鍵の元となった2つの素数を知ることである。銀行はこの素数をサーバー内に厳重に隠している。

鍵のスケール

このシステムの安全性は、素数の桁数に比例して高くなる。ガードナーの129桁の挑戦は、初期のインターネット上に分散した600人のボランティアの共同計算パワーと8ヶ月の時間を費やして、1994年にようやく解読された。コンピューターの処理能力が向上するにつれ、暗号学者たちは単に素数の桁数を増やしていった。今日、標準的なRSA暗号は少なくとも617桁の長さの鍵を使用しており、これは2048ビットのバイナリデータに相当する。

現在のアルゴリズムを用いてこれほどの規模の数値を素因数分解するには、世界最速のスーパーコンピューターのネットワークを稼働させても、宇宙の年齢よりも長い時間がかかる。物理的な総当たり（ブルートフォース）による解決策は存在しない。必要なビットを反転させるために必要なエネルギーだけで、地球の海洋が沸騰してしまう。あらゆる金融取引や無線でのソフトウェアアップデートは、この算術的なボトルの首の構造的な堅牢性に依存しているのである。

分布の問題

この暗号的安全性は、素数の並びが頑なに不規則であるからこそ成り立っている。数直線上で数を大きくしていくと、素数は薄くなっていくが、完全に途切れることはなく、その正確な配置は簡潔な公式による予測を拒み続けている。

1859年、ドイツの数学者 Bernhard Riemann は、素数の分布と、現在は Riemann zeta function （黎曼ゼータ関数）として知られる複素関数との間の深い関連性を提示した。19世紀末に証明された Prime Number Theorem （素数定理）は、特定の閾値以下に存在する素数の統計的な平均数を示すが、次の具体的な素数が正確にどこに現れるかを教えてくれるわけではない。

暗号は、この見かけ上のランダム性に強く依存している。2048ビットのRSA鍵を生成するために、コンピューターはランダムに2つの巨大な素数を見つける必要がある。これは、巨大なランダムな数を選び、それが素数であるかどうかを確率的テストで確認するプロセスを、素数に当たるまで繰り返すことで行われる。もし素数が予測可能な幾何学的パターンに従っているなら、攻撃者はその開始位置を推測できてしまう。もし誰かが素数の分布に計算上利用可能な深層の規則性を発見すれば、素因数分解の計算上の困難さは崩壊する可能性がある。

未だ解明されていない謎

大きな数値を素因数分解するための高速な古典アルゴリズムが存在するかどうかは分かっていない。素因数分解が本質的に困難であるという仮定は、あくまで仮定にすぎず、数学的に証明されたことはない。もし、理論計算機科学の未解決問題である「P対NP問題」においてP=NPが証明されれば、未発見であっても高速な解法が存在することが論理的に導かれる。

また、物理的なハードウェアがいつ数学を根本的にバイパス（無力化）するかも分かっていない。1994年、 Peter Shor は Shor's algorithm （ショアのアルゴリズム）を発表し、十分に先進的な量子コンピューターであれば、古典的なマシンよりも指数関数的に速く巨大な数値を素因数分解できることを示した。このアルゴリズムは、量子干渉を利用して素因数の周期性を発見するため、落とし戸を完全に無視して、因数を1つずつチェックすることなく分解を行う。

現代のRSA暗号を突破できる規模でこのアルゴリズムを実行するのに必要な量子コンピューターは、まだ存在しない。それにはエラー訂正された安定した数百万量子ビットが必要だが、現在の実験的なマシンは、熱ノイズに屈することなく数百量子ビットをつなぎ止めることすら困難な状況にある。

私たちはデジタルセキュリティをソフトウェア工学やファイアウォールの問題として扱いがちである。しかし、その技術階層の最深部にあるのは、純粋な数論の産物である。世界経済は、古代ギリシャ人が発見した数学の奇妙な性質の陰に隠れて、物理学（量子計算）が数学に追いつくかどうかを見守っている状態なのだ。

브라우저에 자물쇠 아이콘이 표시될 때마다 수학적 비대칭성이 여러분의 데이터를 지키고 있다. 현대 인터넷의 보안은 두 소수를 곱하는 것은 쉽지만, 그 곱을 다시 쪼개는 것은 거의 불가능하다는 사실에 전적으로 의존한다.

1977년 8월, 수학 저술가 Martin Gardner는 *Scientific American*에 새로운 암호 체계의 개요를 소개하는 칼럼을 기고했다. 그는 129자리의 숫자를 제시하고, 이를 곱해 만든 두 개의 작은 숫자를 찾는 첫 번째 사람에게 100달러를 주겠다고 제안했다. 이 암호를 고안한 MIT의 세 연구원은 해독에 약 4경 년이 걸릴 것으로 예측했다.

이 암호는 고안자들의 이름을 딴 RSA 암호로, Ron Rivest, 아디 샤미르, 레너드 애들먼의 앞 글자를 땄다. 이들은 디지털 시대의 근본적인 과제, 즉 '서로 모르는 두 사람이 비밀번호를 합의하기 위해 사전에 만나지 않고 어떻게 비밀 정보를 교환할 것인가'를 해결하고자 했다. 역사적으로 암호학은 공유된 비밀을 필요로 했다. 스파이가 런던으로 암호문을 보내려면 런던 측에서도 이를 읽기 위해 똑같은 암호책이 필요했다. 열쇠의 물리적 전달은 시스템의 가장 큰 취약점이었다. Whitfield Diffie와 같은 연구자들이 공개키 시스템의 이론적 뼈대를 제시했으나, 이를 실행할 구체적이고 일방향적인 수학적 함수가 없던 상황이었다.

리베스트, 샤미르, 애들먼은 비대칭 시스템을 구축했다. 이는 한 방향 계산은 쉽지만 특정 추가 정보 없이는 역방향 계산이 사실상 불가능한 수학적 '트랩도어 함수(trapdoor function)'에 의존했다. 이들은 이 트랩도어로 소수를 활용했다.

두 개의 큰 소수를 곱하는 연산은 프로세서가 1마이크로초의 미세한 시간 내에 해결할 수 있다. 반면 곱해서 나온 거대한 숫자를 보고 이를 구성하는 원래 두 소수를 찾아내는 소인수분해는 계산상 극도로 어렵다. 알려진 지름길은 없다. 컴퓨터는 가능한 인수를 하나씩 체계적으로 대입해 찾는 수밖에 없다.

브라우저가 은행 서버에 접속하면 서버는 '공개키'를 제공한다. 이는 두 소수의 곱으로 이루어진 약 600자리의 거대한 숫자이다. 브라우저는 이 공개키와 '모듈러 거듭제곱'이라는 연산 과정을 사용하여 신용카드 정보를 암호화한다. 이 수학적 과정은 일방향으로만 작동한다. 공개키 자체로는 자신이 방금 암호화한 메시지를 복호화할 수 없다. 데이터를 복원하는 유일한 방법은 그 공개키의 바탕이 된 원래 두 소수를 아는 것이다. 은행은 이 소수를 서버 깊숙한 곳에 엄중히 숨겨둔다.

자물쇠의 크기

이 시스템의 안전성은 소수의 크기에 비례하여 증가한다. 가드너의 129자리 도전은 초기 인터넷에 분산된 600명의 자원봉사자의 컴퓨팅 파워와 8개월의 시간을 들여 1994년에 마침내 해독되었다. 컴퓨터의 성능이 발전함에 따라 암호학자들은 단순히 소수의 자릿수를 늘려 나갔다. 오늘날 표준 RSA 암호는 최소 617자리 길이의 키를 사용하며, 이는 2048비트의 이진 데이터에 해당한다.

현재의 알고리즘으로 이 정도 크기의 숫자를 소인수분해하려면 세계에서 가장 빠른 슈퍼컴퓨터 네트워크를 가동하더라도 우주의 나이보다 긴 시간이 필요하다. 물리적인 총대입(브루트 포스) 해결책은 존재하지 않는다. 필요한 비트를 반전시키는 데 필요한 에너지만으로도 전 세계의 바다가 끓어오를 것이다. 모든 금융 거래와 무선 소프트웨어 업데이트는 이 산술적 병목 현상의 구조적 견고함에 의존하고 있다.

분포의 문제

이 암호학적 안전성은 소수의 배열이 완강하게 불규칙하기 때문에 성립한다. 수직선 위에서 숫자를 키워갈수록 소수는 드물어지지만 완전히 끊기지는 않으며, 그 정확한 배치는 단순한 공식에 의한 예측을 거부한다.

1859년, 독일의 수학자 Bernhard Riemann은 소수의 분포와 현재 Riemann zeta function(리만 제타 함수)로 알려진 복소함수 사이의 깊은 연관성을 제시했다. 19세기 말에 증명된 Prime Number Theorem(소수 정리)는 특정 한계치 이하에 존재하는 소수의 통계적 평균을 제공하지만, 다음 소수가 정확히 어디에 나타날지 알려주지는 못한다.

암호는 이 겉보기 무작위성에 크게 의존한다. 2048비트 RSA 키를 생성하기 위해 컴퓨터는 무작위로 두 개의 거대한 소수를 찾아야 한다. 이는 거대한 무작위 수를 선택하고 그것이 소수인지 확률적 테스트로 확인하는 과정을 소수가 나올 때까지 반복함으로써 수행된다. 만약 소수가 예측 가능한 기하학적 패턴을 따른다면 공격자가 그 시작점을 추측할 수 있게 된다. 만약 누군가 소수의 분포에서 계산에 이용할 수 있는 심층적인 규칙성을 발견한다면 소인수분해의 계산상 어려움은 붕괴할 수 있다.

아직 우리가 모르는 것들

큰 숫자를 소인수분해하는 빠른 클래식 알고리즘이 존재하는지는 알 수 없다. 소인수분해가 본질적으로 어렵다는 가정은 어디까지나 가정일 뿐이며, 수학적으로 증명된 적은 없다. 이론 컴퓨터 과학의 미해결 과제인 P 대 NP 문제에서 P=NP가 증명된다면 아직 발견하지 못했더라도 빠른 해결책이 존재함이 논리적으로 도출된다.

또한 물리적 하드웨어가 언제 수학을 근본적으로 무력화(우회)할지도 알 수 없다. 1994년 Peter Shor는 Shor's algorithm(쇼어 알고리즘)을 발표하여, 충분히 진보한 양자 컴퓨터가 클래식 머신보다 지수적으로 빠르게 거대한 숫자를 소인수분해할 수 있음을 보여주었다. 이 알고리즘은 양자 간섭을 이용하여 소인수의 주기성을 찾아내기 때문에, 트랩도어를 완전히 무시하고 인수를 하나씩 대입하지 않고도 분해를 수행한다.

현대 RSA 암호를 무너뜨릴 수 있는 규모로 이 알고리즘을 실행하는 데 필요한 양자 컴퓨터는 아직 존재하지 않는다. 오류가 수정된 안정적인 수백만 큐비트가 필요하지만, 현재의 실험적 장치들은 열 잡음에 굴하지 않고 수백 큐비트를 묶는 것조차 어려워하고 있다.

우리는 디지털 보안을 소프트웨어 공학이나 방화벽의 문제로 취급하곤 한다. 그러나 기술 계층의 가장 깊은 곳에 있는 것은 순수 수론의 산물이다. 세계 경제는 그리스인들이 발견한 수학의 기묘한 성질 뒤에 숨어, 물리 법칙(양자 연산)이 수학을 따라잡을 수 있을지 지켜보고 있다.

في كل مرة يظهر فيها رمز القفل في متصفحك، تحمي بياناتك حالة من عدم التماثل الرياضي. تعتمد أمن الإنترنت الحديث بالكامل على حقيقة أن ضرب الأعداد الأولية بسيط، ولكن تفكيكها شبه مستحيل.

في أغسطس 1977، نشر كاتب الرياضيات مارتن غاردنر Martin Gardner عموداً في مجلة *Scientific American* يعرض فيه شفرة جديدة. وتضمن العمود رقماً مكوناً من 129 رقماً، وعرض مائة دولار لأي شخص يمكنه العثور على الرقمين الأصغر اللذين ينتج عن ضربهما هذا الرقم. وقدر مبتكرو الشفرة، وهم ثلاثة باحثين في معهد ماساتشوستس للتكنولوجيا MIT، أن حلها سيستغرق أربعين كوادريليون سنة.

كانت الشفرة هي RSA، والتي سميت على اسم رون ريفست Ron Rivest، وأدي شامير، وليونارد أدلمان. كانوا يحاولون حل مشكلة تأسيسية في العصر الرقمي: كيف يمكن لغريبين تبادل سر دون لقاء مسبق للاتفاق على كلمة مرور. تاريخياً، تتطلب التشفير سراً مشتركاً. وإذا أراد عميل استخبارات إرسال رسالة مشفرة إلى لندن، فإن لندن تحتاج إلى كتاب الشفرات نفسه تماماً لقراءتها. وكان التوزيع المادي للمفاتيح هو أكبر نقطة ضعف في النظام. وكان باحثون مثل ويتفيلد ديفي Whitfield Diffie قد حددوا مؤخراً الإطار النظري لنظام المفتاح العام، لكنهم افتقروا إلى دالة رياضية عملية أحادية الاتجاه لتنفيذها.

وبنى ريفست وشامير وأدلمان نظاماً غير متماثل. واعتمد على دالة الباب الخلفي الرياضية، وهي عملية حسابية يسهل إجراؤها في اتجاه واحد ولكن من المستحيل عملياً عكسها دون الحصول على معلومة إضافية محددة. وبالنسبة لبابهم الخلفي، استخدموا الأعداد الأولية.

ويستغرق ضرب عددين أوليين كبيرين جزءاً من الميكروثانية بالنسبة للمعالج. وتحديد الرقم الضخم الناتج ومعرفة أي عددين أوليين أنتجاه هو أمر مرهق حسابياً. ولا يوجد اختصار معروف. ويجب على الكمبيوتر البحث بشكل منهجي من خلال العوامل الممكنة.

وعندما يتصل متصفح ببنك، يسلم خادم البنك مفتاحاً عاماً. وهذا رقم ضخم، ربما يبلغ طوله 600 رقم، وهو نتاج عددين أوليين. ويستخدم المتصفح هذا المفتاح العام، إلى جانب عملية تسمى الرفع إلى أس قياسي، لتشفير تفاصيل بطاقة الائتمان. ولا تعمل الرياضيات إلا في اتجاه واحد. ولا يمكن للمفتاح العام فك تشفير الرسالة التي قام بتشفيرها للتو. والطريقة الوحيدة لإلغاء قفل البيانات هي امتلاك العددين الأوليين الأصليين اللذين صنعا المفتاح. ويحتفظ البنك بهذين العددين الأوليين مخفيين على خوادمه.

حجم القفل

يتناسب أمن هذا النظام تماماً مع حجم الأعداد الأولية. وتم حل تحدي غاردنر المكون من 129 رقماً في النهاية في عام 1994، واستغرق ذلك ثمانية أشهر وقدرة المعالجة المشتركة لستة مائة متطوع موزعين عبر الإنترنت المبكر. ومع نمو قوة الحوسبة، قام علماء التشفير ببساطة بزيادة حجم الأعداد الأولية. واليوم، يستخدم تشفير RSA القياسي مفاتيح يبلغ طولها 617 رقماً على الأقل، مما يمثل رقماً يحتوي على 2048 بت ثنائي.

ولتحليل رقم بهذا الحجم باستخدام الخوارزميات الحالية، ستحتاج شبكة من أسرع أجهزة الكمبيوتر العملاقة في العالم إلى العمل بشكل مستمر لفترة أطول من العمر الحالي للكون. ولا يوجد حل مادي بالقوة الغاشمة. والطاقة المطلوبة لقلب البتات اللازمة ستؤدي إلى غليان المحيطات. وتعتمد كل معاملة مالية وتحديث للبرامج عبر الهواء على السلامة الهيكلية لعنق الزجاجة الحسابي هذا.

مشكلة التوزيع

ويوجد هذا الأمن التشفيري لأن الأعداد الأولية غير قابلة للتنبؤ بشكل عنيد. ومع العد تصاعدياً على طول خط الأعداد، تقل الأعداد الأولية، لكنها لا تتوقف تماماً، ويتحدى موقعها الدقيق أي صيغة بسيطة.

وفي عام 1859، اقترح عالم الرياضيات الألماني برنهارد ريمان Bernhard Riemann وجود علاقة عميقة بين توزيع الأعداد الأولية ومفهوم رياضي معقد يعرف الآن باسم دالة ريمان زيتا Riemann zeta function. وتقدم نظرية الأعداد الأولية Prime Number Theorem، التي تم إثباتها في نهاية القرن التاسع عشر، متوسطاً إحصائياً لعدد الأعداد الأولية الموجودة تحت حد معين، لكنها لا تخبرك بمكان سقوط العدد التالي بدقة.

ويعتمد التشفير بشكل كبير على هذه العشوائية الظاهرية. ولتوليد مفتاح RSA بحجم 2048 بت، يجب على الكمبيوتر العثور على عددين أوليين كبيرين عشوائياً. ويقوم بذلك عن طريق اختيار رقم عشوائي ضخم وإجراء اختبار احتمالي لمعرفة ما إذا كان أولياً، وتكرار العملية حتى يصادف واحداً. وإذا اتبعت الأعداد الأولية نمطاً هندسياً يمكن التنبؤ به، لكان بإمكان المهاجم تخمين نقاط البداية. وإذا وجد شخص ما نمطاً عميقاً وقابلاً للاستغلال حسابياً في كيفية توزيع الأعداد الأولية، فإن الصعوبة الحسابية للتحليل قد تنهار.

ما لا نزال نجهله

لا نعرف ما إذا كانت هناك خوارزمية كلاسيكية سريعة لتحليل الأعداد الكبيرة. وافتراض أن التحليل صعب بطبيعته هو مجرد افتراض. ولم يتم إثباته رياضياً أبداً. وإذا أثبت شخص ما أن P تساوي NP، وهو سؤال تأسيسي غير محلول في علوم الكمبيوتر النظرية، فإن ذلك يعني وجود حل سريع، حتى لو لم نكن قد وجدناه بعد.

ولا نعرف أيضاً متى ستتجاوز الأجهزة الرياضيات بشكل أساسي. وفي عام 1994، نشر بيتر شور Peter Shor خوارزمية شور Shor's algorithm، موضحاً أن جهاز كمبيوتر كمي متقدم بما فيه الكفاية يمكنه تحليل الأعداد الكبيرة بشكل أسرع أسياً من الآلة الكلاسيكية. وتتجاهل هذه الخوارزمية الباب الخلفي تماماً، باستخدام التداخل الكمي للعثور على دورية العوامل الأولية دون التحقق منها واحداً تلو الآخر.

وأجهزة الكمبيوتر الكمية المطلوبة لتنفيذ هذه الخوارزمية بالحجم اللازم لكسر تشفير RSA الحديث غير موجودة بعد. وهي تتطلب الملايين من الكيوبتات المستقرة والمصححة للأخطاء، بينما تكافح الآلات التجريبية الحالية لربط بضع مئات دون الاستسلام للضوضاء الحرارية.

ونحن نتعامل مع الأمن الرقمي كمسألة هندسة برمجيات وجدران حماية. ولكن في الجزء السفلي من النظام، هو نتاج نظرية الأعداد البحتة. ويحتمي الاقتصاد العالمي خلف ميزة رياضية اكتشفها اليونانيون، في انتظار معرفة ما إذا كانت الفيزياء ستلحق بها.

हर बार जब आपके ब्राउज़र में लॉक का आइकन दिखाई देता है, तो एक गणितीय विषमता आपके डेटा की रक्षा कर रही होती है। आधुनिक इंटरनेट की सुरक्षा पूरी तरह से इस तथ्य पर निर्भर करती है कि अभाज्य संख्याओं (प्राइम नंबर्स) को गुणा करना सरल है, लेकिन उन्हें अलग करना लगभग असंभव है।

अगस्त १९७७ में, गणित लेखक Martin Gardner ने *Scientific American* में एक नया सिफर (कूटलेखन) पेश करने वाला कॉलम प्रकाशित किया। उन्होंने एक १२९-अंकों की संख्या शामिल की और किसी भी व्यक्ति को सौ डॉलर की पेशकश की जो उन दो छोटी संख्याओं को ढूंढ सके जिन्हें गुणा करने पर यह संख्या प्राप्त हुई थी। सिफर के रचनाकारों — MIT के तीन शोधकर्ताओं — ने अनुमान लगाया कि इसे हल करने में चालीस हजार शंख (क्वाड्रिलियन) वर्ष लगेंगे।

यह सिफर RSA था, जिसका नाम Ron Rivest (रॉन रिवेस्ट), आदि शमीर और लियोनार्ड एडलमैन के नाम पर रखा गया था। वे डिजिटल युग की एक बुनियादी समस्या को हल करने की कोशिश कर रहे थे: कैसे दो अजनबी बिना पहले पासवर्ड तय किए एक रहस्य साझा कर सकते हैं। ऐतिहासिक रूप से, कूटलेखन के लिए एक साझा रहस्य की आवश्यकता होती थी। यदि कोई खुफिया एजेंट लंदन में एक कोडित संदेश भेजना चाहता था, तो लंदन को इसे पढ़ने के लिए बिल्कुल उसी कोडबुक की आवश्यकता होती थी। कुंजियों का भौतिक वितरण प्रणाली की सबसे बड़ी कमजोरी थी। Whitfield Diffie जैसे शोधकर्ताओं ने हाल ही में सार्वजनिक-कुंजी प्रणाली के लिए सैद्धांतिक रूपरेखा तैयार की थी, लेकिन इसे लागू करने के लिए एक ठोस, एकतरफा गणितीय कार्य की कमी थी।

रिवेस्ट, शमीर और एडलमैन ने एक असममित प्रणाली का निर्माण किया। यह एक गणितीय ट्रैपडोर फ़ंक्शन (पहेली कार्य) पर निर्भर करता था, एक ऐसी गणना जो एक दिशा में करना आसान है लेकिन विशिष्ट अतिरिक्त जानकारी के बिना विपरीत दिशा में उलटना व्यावहारिक रूप से असंभव है। अपने ट्रैपडोर के लिए, उन्होंने अभाज्य संख्याओं का उपयोग किया।

दो बड़ी अभाज्य संख्याओं को गुणा करने में प्रोसेसर को एक माइक्रोसेकंड का एक छोटा सा हिस्सा लगता है। परिणामी विशाल संख्या को लेना और यह पता लगाना कि इसे किन दो अभाज्य संख्याओं ने बनाया है, गणना के मामले में बेहद कठिन है। कोई ज्ञात शॉर्टकट नहीं है। एक कंप्यूटर को व्यवस्थित रूप से संभावित कारकों की खोज करनी होगी।

जब एक ब्राउज़र किसी बैंक से जुड़ता है, तो बैंक का सर्वर एक सार्वजनिक कुंजी सौंपता है। यह एक विशाल संख्या है, शायद ६०० अंक लंबी, जो दो अभाज्य संख्याओं का गुणनफल है। ब्राउज़र इस सार्वजनिक कुंजी का उपयोग क्रेडिट कार्ड के विवरण को एन्क्रिप्ट करने के लिए करता है। यह गणित केवल एक दिशा में काम करता है। सार्वजनिक कुंजी उस संदेश को डिक्रिप्ट नहीं कर सकती जिसे उसने अभी एन्क्रिप्ट किया है। डेटा को अनलॉक करने का एकमात्र तरीका उन दो मूल अभाज्य संख्याओं को प्राप्त करना है जिन्होंने कुंजी बनाई थी। बैंक उन अभाज्य संख्याओं को अपने सर्वर पर छिपा कर रखता है।

ताले का पैमाना

इस प्रणाली की सुरक्षा अभाज्य संख्याओं के आकार के साथ सटीक रूप से बढ़ती है। गार्डनर की १२९-अंकीय चुनौती को अंततः १९९४ में हल कर लिया गया था, जिसमें आठ महीने लगे और शुरुआती इंटरनेट पर वितरित छह सौ स्वयंसेवकों की संयुक्त प्रसंस्करण शक्ति का उपयोग किया गया। जैसे-जैसे कंप्यूटिंग शक्ति बढ़ी, कूटलेखकों ने बस अभाज्य संख्याओं का आकार बढ़ा दिया। आज, मानक RSA एन्क्रिप्शन कम से कम ६१७ अंकों की कुंजियों का उपयोग करता है, जो २०४८ बाइनरी बिट्स वाली संख्या का प्रतिनिधित्व करता है।

वर्तमान एल्गोरिदम का उपयोग करके उस परिमाण की संख्या को गुणनखंडित (फ़ैक्टर) करने के लिए, दुनिया के सबसे तेज़ सुपर कंप्यूटरों के एक नेटवर्क को ब्रह्मांड की वर्तमान आयु से अधिक समय तक लगातार चलना होगा। कोई भौतिक बल-प्रयोग (ब्रूट-फ़ोर्स) समाधान नहीं है। आवश्यक बिट्स को पलटने के लिए आवश्यक ऊर्जा महासागरों को उबाल देगी। प्रत्येक वित्तीय लेनदेन और सॉफ़्टवेयर अपडेट इसी अंकगणितीय अड़चन की संरचनात्मक अखंडता पर निर्भर करता है।

वितरण की समस्या

यह कूटलेखन सुरक्षा इसलिए मौजूद है क्योंकि अभाज्य संख्याएँ हठपूर्वक अप्रत्याशित हैं। जैसे-जैसे आप संख्या रेखा पर ऊपर की ओर गिनते हैं, अभाज्य संख्याएँ कम होती जाती हैं, लेकिन वे कभी पूरी तरह से बंद नहीं होतीं, और उनका सटीक स्थान किसी भी सरल सूत्र को धता बताता है।

१८५९ में, जर्मन गणितज्ञ Bernhard Riemann ने अभाज्य संख्याओं के वितरण और एक जटिल गणितीय परिदृश्य के बीच एक गहरा संबंध प्रस्तावित किया जिसे अब Riemann zeta function (रिमान ज़ेटा फ़ंक्शन) के रूप में जाना जाता है। १९वीं शताब्दी के अंत में सिद्ध किया गया Prime Number Theorem (अभाज्य संख्या प्रमेय) एक सांख्यिकीय औसत प्रदान करता है कि किसी निश्चित सीमा के नीचे कितनी अभाज्य संख्याएँ मौजूद हैं, लेकिन यह आपको यह नहीं बताता कि अगली अभाज्य संख्या वास्तव में कहाँ गिरेगी।

कूटलेखन इस स्पष्ट यादृच्छिकता पर बहुत अधिक निर्भर करता है। २०४८-बिट RSA कुंजी उत्पन्न करने के लिए, एक कंप्यूटर को यादृच्छिक रूप से दो विशाल अभाज्य संख्याएँ ढूंढनी होंगी। यह एक विशाल यादृच्छिक संख्या चुनकर और यह देखने के लिए एक संभाव्यता परीक्षण चलाकर किया जाता है कि क्या यह अभाज्य है, प्रक्रिया को तब तक दोहराया जाता है जब तक कि वह एक संख्या पर नहीं पहुँच जाता। यदि अभाज्य संख्याएँ एक पूर्वानुमेय ज्यामितीय पैटर्न का पालन करती हैं, तो एक हमलावर शुरुआती बिंदुओं का अनुमान लगा सकता है। यदि कोई अभाज्य संख्याओं के वितरण में एक गहरा, गणना-योग्य पैटर्न खोजने में सफल होता है, तो गुणनखंडन की गणना संबंधी कठिनाई समाप्त हो सकती है।

हम अभी भी क्या नहीं जानते हैं

हम नहीं जानते कि बड़ी संख्याओं को गुणनखंडित करने के लिए कोई तेज़ शास्त्रीय एल्गोरिदम मौजूद है या नहीं। यह धारणा कि गुणनखंडन स्वाभाविक रूप से कठिन है, केवल एक धारणा है। इसे कभी भी गणितीय रूप से सिद्ध नहीं किया गया है। यदि कोई साबित करता है कि P बराबर है NP के — जो सैद्धांतिक कंप्यूटर विज्ञान में एक अनसुलझा बुनियादी प्रश्न है — तो इसका मतलब होगा कि एक तेज़ समाधान मौजूद है, भले ही हमने इसे अभी तक नहीं पाया है।

हम यह भी नहीं जानते कि हार्डवेयर बुनियादी रूप से गणित को कब बायपास कर देगा। १९९४ में, Peter Shor ने Shor's algorithm (शोर का एल्गोरिदम) प्रकाशित किया, जिसमें दिखाया गया कि एक पर्याप्त उन्नत क्वांटम कंप्यूटर एक शास्त्रीय मशीन की तुलना में बड़ी संख्याओं को तेजी से गुणनखंडित कर सकता है। यह एल्गोरिदम पहेली (ट्रैपडोर) को पूरी तरह से अनदेखा कर देता है, क्वांटम हस्तक्षेप का उपयोग करके अभाज्य कारकों की आवधिकता को बिना एक-एक करके जाँचे ढूंढ लेता है।

आधुनिक RSA को तोड़ने के लिए आवश्यक पैमाने पर इस एल्गोरिदम को चलाने के लिए आवश्यक क्वांटम कंप्यूटर अभी मौजूद नहीं हैं। उन्हें लाखों स्थिर, त्रुटि-सुधारित क्वैबिट की आवश्यकता होती है, जबकि आज की प्रयोगात्मक मशीनें थर्मल शोर के आगे घुटने टेके बिना कुछ सौ क्वैबिट को एक साथ जोड़ने के लिए संघर्ष कर रही हैं।

हम डिजिटल सुरक्षा को सॉफ़्टवेयर इंजीनियरिंग और फ़ायरवॉल के प्रश्न के रूप में मानते हैं। लेकिन तकनीकी परतों के बिल्कुल नीचे, यह शुद्ध संख्या सिद्धांत का एक हिस्सा है। वैश्विक अर्थव्यवस्था यूनानियों द्वारा खोजी गई एक गणितीय विचित्रता के पीछे छिपी हुई है, यह देखने के लिए इंतजार कर रही है कि क्या भौतिकी इसके बराबर पहुँच पाएगी।

Prime Numbers - The Secret Code Protecting Everything