Un equipo internacional de matemáticos aclamó el final de una variante de un código que se usa ampliamente para proteger las transacciones en línea.

Estos algoritmos, que se extienden a cientos de dígitos, se crean para ayudar a proteger los datos bancarios, pero estos pueden romperse si se pueden resolver problemas de logaritmos discretos. Estos son problemas matemáticos infame y difíciles que deberían tardar billones de años en resolverse, incluso con una supercomputadora de última generación. Los números utilizados deben ser lo suficientemente grandes para detener a los delincuentes, siendo lo suficientemente pequeño para un uso práctico en línea.

Cinco investigadores de la Universidad de Surrey, Ecole Polytechnique Federale de Lausanne (EPFL), Suiza, la Universidad de Passau, Alemania, y Centrum Wiskunde &Informatica (CWI), Los países bajos, se han basado en sus técnicas anteriores de batir récords para resolver el problema en un objeto llamado campo finito, que tiene 2 ³⁰⁷⁵⁰ elementos. El número de 30750 bits supera el récord anterior de 9234 bits establecido en 2014 por Robert Granger, Thorsten Kleinjung y Jens Zumbrägel.

Después de una serie de avances teóricos, en 2014 el trío de Granger, Kleinjung y Zumbrägel rompieron un sistema seguro de 128 bits estándar de la industria basado en este problema y diseñaron un algoritmo aún más rápido, que no había sido probado hasta ahora. Sin embargo, algunos criptógrafos han propuesto seguir usando estas variantes de problemas de "características pequeñas" para números suficientemente grandes, como los de 16000 bits. La ruptura de 30750 bits, que tardó tres años en ejecutarse en varios grupos de computadoras, el equivalente a 2900 años en una computadora de escritorio con un solo núcleo, demuestra que tales propuestas son muy imprudentes.

Dr. Robert Granger, Profesor de Sistemas Seguros en la Universidad de Surrey, dijo:"Este es un logro fantástico para nuestro equipo, demostrando que esta una vez parte integral del mundo criptográfico debe ser consignada a la historia. Sin embargo, también hay aplicaciones constructivas de algoritmos tan rápidos, incluso en criptografía, así que esta es una situación en la que todos ganan.

"También, sucede que 30750 es la capacidad de asientos del AMEX, hogar de los poderosos Seagulls — Brighton and Hove Albion Football Club. Entonces, si hubiera una casa llena y todos los fanáticos lanzaran una moneda, adivinar el logaritmo discreto sería tan difícil como adivinar correctamente cada lanzamiento de una moneda ".

Jens Zumbrägel, Profesor de Matemáticas y Criptografía en la Universidad de Passau, agregó:"Los cálculos a gran escala como este nos ayudan a comprender dónde se encuentran los peligros y pueden conducir a conocimientos que se pueden aplicar en otros escenarios, por lo que son fundamentales para evaluar la seguridad de la criptografía en uso en la actualidad ".