Imperial College London > Talks@ee.imperial > COMMSP Seminar > iCore Workshop on Lattice Coding & Crypto

iCore Workshop on Lattice Coding & Crypto

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Cong Ling.

Lattice-based approaches are emerging as a common theme in modern cryptography and coding theory. In communications, they are indispensable mathematical tools to construct powerful error-correction codes achieving the capacity of wireless channels. In cryptography, they are used to building lattice-based schemes with provable security, better asymptotic efficiency, resilience against quantum attacks and new functionalities such as fully homomorphic encryption.

This meeting — on 4 May 2016 — is aimed at connecting the two communities in the UK with a common interest in lattices, with a long-term goal of building a synergy of the two fields. It will consist of several talks on related topics, with a format that will hopefully encourage interaction.

This event is also meant to celebrate the Centenary of Claude Shannon, who made profound contributions to information theory and cryptography.

Program We have four talks scheduled.

11:00–12:30 | Alister Burr: Lattice coding and its Applications in Communications

The talk will introduce Lattices and discuss their applications in wireless communications, starting with a brief introduction to the concept of lattices, and then some approaches to their construction, leading to the design of error-correcting codes based on lattices, including nested lattice codes. We will then discuss their application in multi-user, multihop wireless networks, and especially the concept of compute and forward.

13:30–15:00 | Nigel Smart: Ring-LWE: An Efficient PQC Public Key Encryption Scheme

I will outline, starting from first principles how an efficient public key encryption scheme can be built which is post-quantum secure. In particular I will touch on implementation aspects, cryptographic security, as well as the underlying hard lattice problems.

15:00–16:30 | Cong Ling: Achieving Channel Capacity with Lattice Codes

Lattice coding is a new paradigm of modern coding theory, giving rise to coding schemes achieving the Shannon capacity of Gaussian-noise channels. In wireless communications, lattices have become an indispensable tool to construct powerful error-correction codes over mobile fading channels, thanks to the connection to algebraic number theory. This talk presents an overview of the constructions of lattice codes for Gaussian, fading and MIMO (multi-input multi-output) channels, and introduces a novel framework to achieve the capacity of fading/MIMO channels with ideal lattices.

16:30–18:00 | Martin Albrecht: A Subfield Lattice Attack on Overstretched NTRU Assumptions

We present work which exploits the presence of a subfield to solve the NTRU problem for large moduli qq: norming-down the public key hh to a subfield may lead to an easier lattice problem, and any sufficiently good solution may be lifted to a short vector in the full NTRU -lattice.

We restrict ourselves to choices of dimensions n(λ)n(λ) and modulus q(λ)q(λ) that were previously thought to offer resistance against attacks in time exponential in the security parameter λλ. For any super-polynomial q(λ)q(λ), the subfield attack can be made sub-exponential in λλ, or even polynomial as q(λ)q(λ) gets larger.

The subfield lattice attack directly affects the asymptotic security of the bootstrappable homomorphic encryption schemes LTV and YASHE . It also makes GGH -like Multilinear Maps vulnerable to principal ideals attacks — therefore leading to a quantum break — and almost vulnerable to a statistical attack a-la Gentry-Szydlo. No encodings of zero nor zero-testing parameter are required.

This talk is part of the COMMSP Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


Changes to Talks@imperial | Privacy and Publicity