[发明专利]一种基于报文哈希链的认证方法及系统

权利要求书

1.一种基于报文哈希链的认证方法，其特征在于，包括：

报文发送端对待发送报文队列M1,M2,M3,...,Mi,...Mn中每个报文进行哈希计算，得到每个所述报文对应的哈希值，生成哈希序列H1,H2,H3,...,Hi,...Hn，对所述哈希序列H1,H2,H3,...,Hi,...Hn按照预设的迭代哈希运算方法生成新的哈希序列HH1,HH2,HH3,...,HHi,...HHn，新的哈希序列HH1,HH2,HH3,...,HHi,...HHn形成一个哈希链，其中HHi为第i个哈希链节点值，1≤i≤n，n≥2，i、n均为整数；

所述报文发送端按照所述待发送报文队列的顺序依次发送第i个待发送信息，其中，所述第i个待发送信息至少包括：所述报文队列的第i个报文Mi、所述第i个哈希链节点值HHi，其中，i＝1,……,n；

报文接收端依次接收所述第i个待发送信息，根据收到的所述第i个待发送信息验证收到的所述第i个哈希链节点值HHi；如果验证通过，则继续接收所述第i个待发送信息之后的待发送信息。

2.根据权利要求1所述的方法，其特征在于，还包括：

如果有验证失败的情况，所述报文接收端确定第j个待发送信息为验证失败的信息，向所述报文发送端发送认证请求，其中，所述认证请求至少包括：所述第j个待发送信息的指示信息，其中，i≤j≤n，且j为整数；

所述报文发送端接收所述认证请求，根据所述指示信息确定待发送认证信息，其中，所述待发送认证信息至少包括所述第j个待发送信息，以及所述报文发送端对所述第j个待发送信息中的哈希链节点值HHj进行签名计算得到的签名；

所述报文接收端接收所述待发送认证信息，对所述待发送认证信息进行签名验证。

3.根据权利要求1所述的方法，其特征在于，

如果i＝1或i＝n，所述第i个待发送信息还包括：对所述第i个哈希链节点值HHi进行签名计算得到的签名。

4.根据权利要求1所述的方法，其特征在于，

所述第i个待发送信息还包括：对所述第i个哈希链节点值HHi进行签名计算得到的签名，其中i＝t,2t,3t,...，t为预设参数且为整数，1≤tn。

5.一种基于报文哈希链的认证系统，其特征在于，包括：

报文发送端，用于对待发送报文队列M1,M2,M3,...,Mi,...Mn中每个报文进行哈希计算，得到每个所述报文对应的哈希值，生成哈希序列H1,H2,H3,...,Hi,...Hn，对所述哈希序列H1,H2,H3,...,Hi,...Hn按照预设的迭代哈希运算方法生成新的哈希序列HH1,HH2,HH3,...,HHi,...HHn，新的哈希序列HH1,HH2,HH3,...,HHi,...HHn形成一个哈希链，其中HHi为第i个哈希链节点值，1≤i≤n，n≥2，i、n均为整数；按照所述待发送报文队列的顺序依次发送第i个待发送信息，其中，所述第i个待发送信息至少包括：所述报文队列的第i个报文Mi、所述第i个哈希链节点值HHi，其中，i＝1,……,n；

报文接收端，用于依次接收所述第i个待发送信息，根据收到的所述第i个待发送信息验证收到的所述第i个哈希链节点值HHi；如果验证通过，则继续接收所述第i个待发送信息之后的待发送信息。

6.根据权利要求5所述的系统，其特征在于，

如果有验证失败的情况，所述报文接收端，还用于确定第j个待发送信息为验证失败的信息，向所述报文发送端发送认证请求，其中，所述认证请求至少包括：所述第j个待发送信息的指示信息，其中，i≤j≤n，且j为整数；

所述报文发送端，还用于接收所述认证请求，根据所述指示信息确定待发送认证信息，其中，所述待发送认证信息至少包括所述第j个待发送信息，以及所述报文发送端对所述第j个待发送信息中的哈希链节点值HHj进行签名计算得到的签名；

所述报文接收端，还用于接收所述待发送认证信息，对所述待发送认证信息进行签名验证。