Speaker: 江锴杰，清华大学

Title: Hawk签名方案及相关困难性问题的介绍

Language: Chinese

Time & Venue: 2024.06.21 09:00-10:00 思源楼515

Abstract: 本次讨论主要分为两个方面，首先我们将介绍 NIST新一轮签名方案中基于格同构问题（Lattice Isomorphism Problem）和 One more SVP 构造的HAWK签名方案，其前身即为Léo Ducas和Wessel van Woerden在22年欧密会上的论文On the Lattice Isomorphism Problem, Quadratic Forms, Remarkable Lattices, and Cryptography，并比较它们的异同。其次HAWK中首次提出了One more SVP这一困难性问题，但在此之前One more 类型的困难性问题在密码学方案构造中已经屡见不鲜，比如One more SIS, One more RSA, One more DLP等等，我们将介绍它们的共性以及相关的归约结果。