BAT: Small and Fast KEM over NTRU Lattices
BAT: Small and Fast KEM over NTRU Lattices
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

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 dataprotectionofficer@monash.edu.