Saltar al contenido ForoHackers

Shor's algorithm for someone who has only ever factored 15 and been extremely smug about it

CriptografíaComputación cuántica
#8755 · · Citar · Denunciar

I can split 15 into 3 × 5 without hiring a physicist, mostly because I've got three aisles with five boxes each. What has finding a period got to do with factoring anything? Please start near the boxes.

#8974 · · Citar · Denunciar

Mira los restos de las potencias de dos al dividir entre 15: 1, 2, 4, 8, 1. El periodo es cuatro. A mitad del periodo, 2² = 4. Y como 4² ≡ 1, el producto (4−1)(4+1) es múltiplo de 15. Ahí asoman tus dos factores.

#8975 · · Citar · Denunciar

I can take gcd(3,15) and gcd(5,15) on the floor near my boxes. So the interesting machinery found the period efficiently, it wasn't a machine that guesses "five" very confidently?

#8976 · · Citar · Denunciar

Yep, the clever bit finds the period. We picked 2 because it plays nicely with 15. Sometimes the maths you do afterwards gives you no factor and you have another go. I'd hold off sizing a machine for a real crypto key on the strength of three aisles of boxes.

#8977 · · Citar · Denunciar

ok so which aisle has the wifi app

#8978 · · Citar · Denunciar

Lost property. Your number is 15. We've divided it among three desks.

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder