US 11,811,943 B2
Verification of messages using hash chaining
Eduardo Lopes Cominetti, Sao Paulo (BR); Marcos Vinicius M. Silva, Sao Paulo (BR); Marcos A. Simplicio, Jr., Sao Paulo (BR); Harsh Kupwade Patil, Fremont, CA (US); and Jefferson E. Ricardini F. de Oliveira, Santa Clara, CA (US)
Assigned to LG ELECTRONICS INC., Seoul (KR); and UNIVERSITY OF SAO PAULO, Sao Paulo (BR)
Filed by LG Electronics Inc., Seoul (KR); and UNIVERSITY OF SÃO PAULO, São Paulo (BR)
Filed on Mar. 31, 2021, as Appl. No. 17/219,499.
Claims priority of provisional application 63/003,305, filed on Apr. 1, 2020.
Prior Publication US 2021/0314748 A1, Oct. 7, 2021
Int. Cl. H04L 29/06 (2006.01); H04L 9/32 (2006.01); H04W 4/40 (2018.01); H04W 12/106 (2021.01)
CPC H04L 9/3236 (2013.01) [H04L 9/3247 (2013.01); H04W 4/40 (2018.02); H04W 12/106 (2021.01)] 13 Claims
OG exemplary drawing
 
1. A method performed in an environment where a vehicle communicate with one or more other entities, each such entity being a potential source for one or more messages, wherein the one or more other entities comprise at least one of another vehicle, a roadside equipment unit, or a pedestrian, the method comprising:
receiving by the vehicle over an interval of time a sequence of messages from the same source, each message comprising a payload, at least one hash value of a preceding message, and a message signature generated from the payload and the at least one hash value of a preceding message;
in response to a triggering event comprising a safety situation for the vehicle, verifying the sequence of messages by:
directly verifying the last message in the sequence by validating the signature of the last message; and
indirectly verifying the remaining messages in the sequence performing a hash function on the second to the last message to generate a resulting hash value and comparing the resulting hash value against the hash value contained in the last message.