Algebraic groups at the heart of post-quantum cryptography
Contemporary public-key cryptography builds its foundations on a handful of computational problems rooted in arithmetic and geometry. The vast majority of deployed cryptosystems rely on two classical problems (computing discrete l...
Contemporary public-key cryptography builds its foundations on a handful of computational problems rooted in arithmetic and geometry. The vast majority of deployed cryptosystems rely on two classical problems (computing discrete logarithms, and factoring integers) that would not resist a large-scale quantum computer. Research on quantum technology is accelerating, endangering the world's information systems. New foundations are being proposed by the cryptologic community, promising post-quantum security, but suffering in many aspects from the lack of adequate scrutiny.
Emerging post-quantum candidates can be naturally embedded into rich and modern mathematical theories. It is the case of lattice-based and isogeny-based cryptography, which share surprising connections once recast in the world of algebraic groups. Algebraic groups are at the forefront of modern mathematics. Their study across the past century has blossomed with the development of powerful theories, such as representation theory and automorphic forms. Yet, the dialogue between arithmeticians and cryptologists has been sparse, and the link between algebraic groups and the objects of post-quantum cryptography has been mostly anecdotal.
This project brings this connection to the forefront, observing that the theory of algebraic groups shines a powerful light on problems raised by lattice-based and isogeny-based cryptography. It has the unique ability to turn the set of all instances of a computational problem into one meaningful object in itself — a 'moduli space' — with an arithmetic structure, a geometry, a topology, a harmonic theory. Exposing these problems to the powerful artillery of modern arithmetic will lead to cryptanalytic breakthroughs, security proofs, and the construction of cutting-edge cryptosystems.ver más
Seleccionando "Aceptar todas las cookies" acepta el uso de cookies para ayudarnos a brindarle una mejor experiencia de usuario y para analizar el uso del sitio web. Al hacer clic en "Ajustar tus preferencias" puede elegir qué cookies permitir. Solo las cookies esenciales son necesarias para el correcto funcionamiento de nuestro sitio web y no se pueden rechazar.
Cookie settings
Nuestro sitio web almacena cuatro tipos de cookies. En cualquier momento puede elegir qué cookies acepta y cuáles rechaza. Puede obtener más información sobre qué son las cookies y qué tipos de cookies almacenamos en nuestra Política de cookies.
Son necesarias por razones técnicas. Sin ellas, este sitio web podría no funcionar correctamente.
Son necesarias para una funcionalidad específica en el sitio web. Sin ellos, algunas características pueden estar deshabilitadas.
Nos permite analizar el uso del sitio web y mejorar la experiencia del visitante.
Nos permite personalizar su experiencia y enviarle contenido y ofertas relevantes, en este sitio web y en otros sitios web.