适用于量子密码系统的高效泛Hash函数认证方案

摘要

本发明公开了了一种适用于量子密码系统的高效泛Hash函数认证方案，方案采用基于字的设计方式，方案将双方共享密钥和字线性反馈移位寄存器初始化完成后，利用字线性反馈移位寄存器的迭代和矢量乘法器，将认证消息和寄存器状态依次进行矢量乘法，并通过累加器累加，最后与随机数异或得到消息认证码，再将认证消息和消息认证码一起发送给另一方，达到身份认证的功能。本发明认证方案设计原理清晰、设计方式公开、不存在任何人为安全缺陷；所构成的认证方案可达到理想的安全属性，并具有占用资源少、可移植性好、平台适应性强的特点，可以为量子密码系统提供高效的身份认证功能。

主权项

适用于量子密码系统的高效泛Hash函数认证方案，其特征在于，方案整体框架分为三个部分：组件A，一个基于字的σ‑线性反馈移位寄存器(σ‑LFSR)，作为方案的Toeplitz矩阵生成部分，该σ‑LFSR共有n级，每一级含有s比特；组件B，一个向量乘法器，作为算法的非线性变换部分，它可以完成两个s维向量到有限域元素的转换，然后进行有限域乘法，最后执行向量到有限域转换的逆变换，输出s比特向量；组件C，累加器部分，实现所有乘法器输出的累加，并最终和随机数累加。