BAT: Small and Fast KEM over NTRU Lattices

BAT: Small and Fast KEM over NTRU Lattices

Cybersecurity Seminars Online seminar
Thursday, 07 April 2022
2 pm - 3 pm (AEST)

In this talk, the speaker will introduce a new lattice KEM, called BAT. BAT has the smallest communication size, i.e. |pk|+|ct|, among all current lattice KEMs. While the key generation of BAT is complicated and relatively slow, its encapsulation and decapsulation are quite fast compared to NIST KEM finalists. BAT is built over NTRU lattices, but it uses a different approach of decrypting the NTRU ciphertext, which gives better compactness.

Based on following work:
[FKPY22] Pierre-Alain Fouque, Paul Kirchner, Thomas Pornin, Yang Yu. 'BAT: Small and Fast KEM over NTRU Lattices', CHES 2022.

About the speaker

Yang Yu
Assistant Researcher, Tsinghua University

Yang Yu is an assistant researcher at BNRist, Tsinghua University. He got his PhD at Tsinghua under the supervision of Prof. Xiaoyun Wang in 2018, and did postdoc works at CWI (with Leo Ducas) and University of Rennes 1 (with Pierre-Alain Fouque and Adeline Roux-Langlois). His research interest is lattice-based cryptography, with a focus on practical lattice schemes.

Monash University values the privacy of every individual's personal information and is committed to the protection of that information from unauthorised use and disclosure except where permitted by law. For information about the handling of your personal information please see Data Protection and Privacy Procedure and the relevant Data Protection and Privacy Collection Statement that applies to you depending on the nature of your interaction with us.

If you have any questions about how Monash University is collecting and handling your personal information, please contact our Data Protection and Privacy Office at


Event contact

About Monash Cybersecurity Seminars

Be the first to know about cybersecurity innovations.

Gain rare insights from world-leading experts. Free to attend, the Monash Cybersecurity Seminars are your portal to the latest and greatest in the discipline – from quantum-safe cryptography to blockchain.

Explore our seminars

Share this event