Description
Most of todays cryptography relies on the assumption that a potential attacker cannot solve some computational problem (e.g. factor a large integer). It has been shown in the early 80's that with the use of quantum-mechanical effects, certain cryptographic tasks can be done unconditionally, i.e., secure against computationally unbounded attackers: Quantum-cryptography, and with it the hope that (m)any cryptographic task(s) can be solved this way, was born. This hope was smashed in the late 90's, when it was shown that any non-trivial cryptographic task involving two mutually distrusted parties cannot be done unconditionally by means of quantum-cryptography.<br/> We propose a new approach to circumvent this impossibility result. We construct quantum-cryptographic schemes which are secure under the sole assumption that the attacker's quantum memory is limited. This is motivated by the fact that storing even a single qubit for more than a fraction of a second seems to be out of reach with today's technology. This approach allows for practical schemes for Oblivious Transfer and for Bit Commitment.<br/> (Joint work with Ivan Damgård, Louis Salvail and Christian Schaffner)
Next sessions
-
Random lattices that are modules over the ring of integers
Speaker : Nihar Gargava - Institut de Mathématiques d'Orsay
We investigate the average number of lattice points within a ball where the lattice is chosen at random from the set of unit determinant ideal or modules lattices of some cyclotomic number field. The goal is to consider the space of such lattice as a probabilistic space and then study the distribution of lattice point counts. This is inspired by the connections of this problem to lattice-based[…]-
Cryptography
-
-
Schéma de signature à clé publique : Frobénius-UOV
Speaker : Gilles Macario-Rat - Orange
L'exposé présente un schéma de signature à clé publique post-quantique inspiré du schéma UOV et introduisant un nouvel outil : les formes de Frobénius. L'accent est mis sur le rôle et les propriétés des formes de Frobénius dans ce nouveau schéma : la simplicité de description, la facilité de mise en oeuvre et le gain inédit sur les tailles de signature et de clé qui bat RSA-2048 au niveau de[…] -
Yoyo tricks with a BEANIE
Speaker : Xavier Bonnetain - Inria
TBD-
Cryptography
-
Symmetrical primitive
-