Patent ID: 8593253

Claim:
A communication system configured to operate in an ad hoc network, comprising: a transmission device configured to receive a message; and a verifying module configured to hierarchically verify a predetermined portion of the message, the verifying module being configured to: break the message into n k-bit words b 1 , b 2 , . . . , b n ; break a hierarchical signature into components σ 1 , σ 2 , . . . , σ n , γ 1 , γ 2 , . . . , γ n ; determine a number of words p; set a public key V to V p =[Z 1 , Z 2 , . . . , Z p ]; for each i in a set iε{1, p}: generate X i ′=H 2 k −b i (σ i ) and Y i ′=H b i (γ i ); and calculate Z i ′=H(X i ′∥Y i ′); set a public key check V p ′ to V p ′=[Z 1 ′,Z 2 ′, . . . ,Z p ′]; and compare the public key V p to the public key check V p ′.