マス・フォア・インダストリ研究所

セミナー



リスト 全て(掲示受付分)(1740) 今日・明日のセミナー(0)

(Authenticated) Key Exchange from (Ring) LWE


開催時期 2015-07-06 15:00~2015-07-06 16:15

場所 九州大学 伊都キャンパス 数理学研究教育棟/マス・フォア・インダストリ研究所3階 中セミナー室6

受講対象  

講師 Jintai Ding (Cincinnati University)

Abstract:
In this lecture, we present  practical and provably secure (authenticated) key exchange protocols over (ideal) lattices, which is conceptually simple and has similarities to the Diffie-Hellman and the related protocols such as HMQV. Our method does not involve other cryptographic primitives — in particular, it does not use signatures for the authenticated version — which simplifies the protocol and enables us to base the security directly on the hardness of the (ring) learning with errors problem. The security is proven in the Bellare-Rogaway model with weak perfect forward secrecy in the random oracle model for the authenticated version. Several concrete choices of parameters are provided, and a proof-of-concept implementation shows that our protocols are indeed practical.