#5 Algoritmo de Shor [ENG]

Feindesland — Fri, 28 Feb 2025 13:44:35 +0000

#4 Manda huevos, que no lo busqué en castellano...

» autor: Feindesland

#4 Algoritmo de Shor [ENG]

Cehona — Fri, 28 Feb 2025 05:32:19 +0000

#0 En castellano de la meseta.

es.wikipedia.org/wiki/Algoritmo_de_Shor

» autor: Cehona

#3 Algoritmo de Shor [ENG]

--836576-- — Fri, 28 Feb 2025 03:20:00 +0000

Comentario de Claude 3.7 Sonnet:

El algoritmo de Shor, desarrollado por Peter Shor en 1994, es capaz de factorizar números enteros grandes de manera eficiente utilizando computación cuántica. Esto representa una amenaza directa para:

- RSA (factorización de números grandes)
- ECC - Criptografía de Curva Elíptica (problema del logaritmo discreto)
- Diffie-Hellman (problema del logaritmo discreto)

Estos sistemas forman la base de la seguridad en internet actualmente.

La criptografía post-cuántica se enfoca en desarrollar algoritmos que sean resistentes a ataques cuánticos. Las principales familias incluyen:

1. **Criptografía basada en retículos**:
- NTRU (N-th degree TRUncated polynomial ring)
- LWE (Learning With Errors)
- RLWE (Ring Learning With Errors)
- Crystals-Kyber (un esquema de encapsulamiento de clave basado en retículos)

2. **Criptografía basada en códigos**:
- McEliece (uno de los sistemas post-cuánticos más antiguos, propuesto en 1978)
- BIKE (Bit Flipping Key Encapsulation)
- Classic McEliece

3. **Criptografía basada en hash**:
- SPHINCS+ (un esquema de firma digital basado en funciones hash)
- XMSS (eXtended Merkle Signature Scheme)

4. **Criptografía multivariable**:
- Rainbow (aunque ha tenido algunos problemas de seguridad)
- GeMSS

5. **Criptografía basada en isogenias**:
- SIKE (Supersingular Isogeny Key Encapsulation), aunque ha sido comprometido recientemente

## Estandarización por el NIST

El Instituto Nacional de Estándares y Tecnología (NIST) de EE.UU. ha estado liderando un proceso de estandarización para algoritmos post-cuánticos. En julio de 2022, seleccionaron:

- CRYSTALS-Kyber para encapsulamiento de claves
- CRYSTALS-Dilithium, FALCON y SPHINCS+ para firmas digitales

Estos algoritmos están siendo implementados gradualmente en protocolos de seguridad y sistemas.

La adopción de estos algoritmos resistentes a Shor es crucial antes de que los ordenadores cuánticos alcancen capacidades prácticas para romper la criptografía actual, algo que podría suceder en la próxima década.

» autor: --836576--

#2 Algoritmo de Shor [ENG]

Cuñado — Fri, 28 Feb 2025 02:24:36 +0000

Y después está el algoritmo de Shur, incapaz de encontrar ningún factor principal pero sí de montar un número :roto2:

» autor: Cuñado

#1 Algoritmo de Shor [ENG]

Feindesland — Fri, 28 Feb 2025 01:36:13 +0000