Not considering classified work, the first person to have asked and solved the problem of secure communication over insecure communication channels was Ralph Merkle, in a project for a Computer securitjohn y course at UC Berkeley in 1974. In this work, he gave a protocol that allow two legitimate parties to establish a secret key with an effort of the order of N, but such that an eavesdropper can not discover the secret key with non-vanishing probability if he is not willing to spend an effort of at least the order of N^2.
In this talk, we will consider key exchange protocols in the presence of a quantum eavesdropper. Unfortunately, it is easy to see that in this case, breaking Merkle’s original protocol only requires an effort of the order of N, similar to the one of the legitimate parties. We will show how to restore the security by presenting two sequences of protocols with the following properties:
- In the first sequence, the legitimate parties have access to a quantum computer, and the eavesdropper's effort is arbitrarily close to N^2.
- In the second sequence, the protocols are classical, but the eavesdropper’s effort is arbitrarily close to N^{3/2}.
We will show the key exchange protocols, the quantum attacks with the proof of their optimality. We will focus mostly on the techniques from quantum algorithms and complexity theory used to devise quantum algorithms and to prove lower bounds. The underlying tools are the quantum walk formalism, and the quantum adversary lower bound method, respectively. Finally, we will introduce a new method to prove average-case quantum query complexity lower bounds.

 For a group algebra over a self-injective ring
there are two stable categories: the usual one modulo projectives
and a relative one where one works modulo representations
which are free over the coefficient ring.
I'll describe the connection between these two stable categories,
which are "birational" in an appropriate sense.
I'll then make some comments on the specific case
where the coefficient ring is Z/nZ and give a more
precise description of the relative stable category.

It has long been expected, and is now proved in many important cases, 
that quantum algebras are more rigid than their classical limits. That is, they 
have much smaller automorphism groups. This begs the question of whether this 
broken symmetry can be recovered.

I will outline an approach to this question using the ideas of noncommutative 
projective geometry, from which we see that the correct object to study is a 
groupoid, rather than a group, and maps in this groupoid are the replacement 
for automorphisms. I will illustrate this with the example of quantum 
projective space.

This is joint work with Nicholas Cooney (Clermont-Ferrand).

The introduction of Edwards' curves in 2007 relaunched a
deeper study of the arithmetic of elliptic curves with a
view to cryptographic applications.  In particular, this
research focused on the role of the model of the curve ---
a triple consisting of a curve, base point, and projective
(or affine) embedding. From the computational perspective,
a projective (as opposed to affine) model allows one to
avoid inversions in the base field, while from the
mathematical perspective, it permits one to reduce various
arithmetical operations to linear algebra (passing through
the language of sheaves). We describe the role of the model,
particularly its classification up to linear isomorphism
and its role in the linearization of the operations of addition,
doubling, and scalar multiplication.

Permutations of finitely many elements are often drawn as permutation diagrams. We take this point of view as a motivation to construct and describe more complicated algebras arising for instance from differential operators, from operators acting on (co)homologies, from invariant theory, or from Hecke algebras. The surprising fact is that these diagrams are elementary and simple to describe, but at the same time describe relations between cobordisms as well as categories of represenetations of p-adic groups. The goal of the talk is to give some glimpses of these phenomena and indicate which role categorification plays here.
 

The cover of the December 2016 AMS Notices shows an eye-like region picked out by blue and red dots and surrounded by green rays. The picture, drawn by Yasushi Yamashita, illustrates Gaven Martin’s search for the smallest volume 3-dimensional hyperbolic orbifold. It represents a family of two generator groups of isometries of hyperbolic 3-space which was recently studied, for quite different reasons, by myself, Yamashita and Ser Peow Tan.

After explaining the coloured dots and their role in Martin’s search, we concentrate on the green rays. These are Keen-Series pleating rays which are used to locate spaces of discrete groups. The theory also suggests why groups represented by the red dots on the rays in the inner part of the eye display some interesting geometry.
 

The law of quadratic reciprocity and the celebrated connection between modular forms and elliptic curves over Q are both examples of reciprocity laws. Constructing new reciprocity laws is one of the goals of the Langlands program, which is meant to connect number theory with harmonic analysis and representation theory.

In this talk, I will survey some recent progress in establishing new reciprocity laws, relying on the Galois representations attached to torsion classes which occur in the cohomology of arithmetic hyperbolic 3-manifolds. I will outline joint work in progress on better understanding these Galois representations, proving modularity lifting theorems in new settings, and applying this to elliptic curves over imaginary quadratic fields.