An introduction to a lattice-based key exchange protocol and its cryptanalysis
暗号学セミナー
開催期間
2019.7.23(火)
15:00 ~ 16:00
15:00 ~ 16:00
場所
九州大学 伊都キャンパス ウエスト1号館 中セミナー室 W1-D-725
講演者
Yuntao Wang (東京大学)
概要
In this talk, I’ll introduce a Diffie-Hellman-like key exchange protocol which is presented in ACNS 2019. In this work, we complete the key exchange solution that appeared in the LWE & RLWE-based key exchange protocols proposed by Ding et al. in 2012. By inviting the rounding technique, we can reduce more than 10% communication costs comparing to other similar lattice-based schemes. Furthermore, our design is more elegant and simpler and simultaneously, it derives longer final shared keys. We also carefully choose three practical parameter settings using lattice algorithms (sieving and bkz), such that our protocol satisfies NIST I II III security levels, respectively.