摘要
本公开提供一种基于格的半量子密钥分发方法及设备。该方法包括:基于格基含噪陷门无爪函数的生成算法生成公开密钥和陷门信息,经典用户端将公开密钥发送至量子服务器;接收量子服务器发送的像信息、比特串信息以及测量基信息;基于格基含噪陷门无爪函数的求逆算法以及陷门信息对像信息进行求逆处理,根据求逆结果以及像信息、比特串信息计算量子服务器中量子态的确切状态,基于量子态的确切状态和测量基信息确定经典用户端侧的会话密钥;经典用户端对测量基信息进行正确性判断,将测量基信息的正确性判断结果发送至量子服务器,量子服务器进而推导出与经典用户端一致的会话密钥。本实施例无需量子信道,具备后量子可证明安全性。