一种基于LFSR哈希的无条件安全认证方法与流程

文档序号:26308033发布日期:2021-08-17 13:48阅读:来源:国知局

技术特征:

1.一种基于lfsr哈希的无条件安全认证方法,其特征在于,所述方法包括:

步骤1,发送方和接收方共享第一比特串和第二比特串;

步骤2,生成待认证消息,所述待认证消息由内容主体、时间戳和相关信息组成,将内容主体转化为二进制比特串,在所述比特串末尾加上时间戳比特串生成待认证消息;

步骤3,进行哈希运算,发送者用第一比特串和不可约多项式生成托普利兹矩阵,并利用所述托普利兹矩阵分块方法对待认证消息进行加速计算,得出待认证消息的哈希值;

步骤4,检验生成的哈希值是否为零向量,若是,则返回步骤2重新执行,若否,则执行步骤5;

步骤5,生成标签,发送者利用第二比特串对步骤3生成的哈希值进行一次一密操作,生成标签;

步骤6,发送消息并认证,发送者将待认证消息和标签一并发送给接收者,接收者利用第一比特串和不可约多项式生成托普利兹矩阵,生成待认证消息的哈希值,并利用第二比特串对标签进行解密,如果所述解密结果与所述哈希值相同,则认证通过,反之则不通过。

2.根据权利要求1所述的一种基于lfsr哈希的无条件安全认证方法,其特征在于,按步骤1至步骤6进行多轮认证,在第一轮认证之后的每轮认证过程中,发送方和接收方仅保留第一比特串,并在所述步骤1中发送方和接收方仅每次更新第二比特串。

3.根据权利要求2所述的一种基于lfsr哈希的无条件安全认证方法,其特征在于,第一轮认证的步骤3和步骤6中分别保存托普利兹矩阵,在之后的每轮认证中直接利用所述保存的托普利兹矩阵生成哈希值。

4.根据权利要求2所述的一种基于lfsr哈希的无条件安全认证方法,其特征在于,第一轮认证的步骤3和步骤6中不保存托普利兹矩阵,在之后的每轮认证中利用第一比特串和不可约多项式直接生成哈希值。

5.根据权利要求1所述的一种基于lfsr哈希的无条件安全认证方法,其特征在于,所述步骤1中,公开固定二元域gf(2)中n阶不可约多项式的形式。

6.根据权利要求1所述的一种基于lfsr哈希的无条件安全认证方法,其特征在于,所述步骤2中,所述时间戳由当前时刻对应的周期性时钟决定,并以二进制比特串形式生成。

7.根据权利要求1所述的一种基于lfsr哈希的无条件安全认证方法,其特征在于,所述步骤3中,在待认证消息的末尾补入零比特。

8.根据权利要求1所述的一种基于lfsr哈希的无条件安全认证方法,其特征在于,所述步骤5中,所述一次一密操作选择异或操作,生成标签为,式中,h表示哈希函数,m表示待认证消息,r表示用于一次一密的比特串。


技术总结
本发明公开了一种基于LFSR哈希的无条件安全认证方法,属于信息安全领域。针对现有技术中存在的硬件实现环境下的安全性,本发明提供了一种基于LFSR哈希的无条件安全认证方法,通过在有效信息的比特串后面加上时间戳,可以在不改变有效信息内容的情况下剔除哈希值为零的情况,本方案可以实现在p(x)被公开的前提下依然可以获得无条件安全性,并且极大地减小了哈希认证安全失败的概率。

技术研发人员:富尧;李炳宏
受保护的技术使用者:矩阵时光数字科技有限公司
技术研发日:2021.07.20
技术公布日:2021.08.17
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1