IP Library Granted Patent US 12,355,896
Granted Patent B2
US 12,355,896 · App. 18/131,448 · Granted Jul 8, 2025

Verification method, verification apparatus, and storage medium including program stored therein

Inventors: Yuji Unagami (Osaka, JP); Manabu Maeda (Osaka, JP); Tomoyuki Haga (Nara, JP); Hideki Matsushima (Tokyo, JP); Jun Anzai (Kanagawa, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
H04L9/3247G06F21/6236G06F21/64H04L9/3242H04L63/123H04L67/12G08G1/09H04L2209/84
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,355,896
App. No.
18/131,448
Granted
Jul 8, 2025
Kind
B2
Abstract

A method for verifying content data to be used in a vehicle is provided. The method includes acquiring content data, acquiring, from partial data divided from the content data, a respective plurality of first hash values, acquiring a signature generated by using the first hash values and a key, acquiring state information that indicates a state of a vehicle, determining an integer N that is greater than or equal to one based on the acquired state information, generating, from N pieces of partial data included in the partial data, respective second hash values, verifying the content data by using each of (a) a subset of the plurality of first hash values respectively generated from partial data other than the N pieces of partial data, (b) the second hash values, and (c) the signature, and outputting information that indicates a result of the verifying.

Claims (65)

1. A verification method for verifying content data to be used in a mobility entity, the verification method comprising:

acquiring the content data, the content data including main content data, a plurality of first hash values respectively generated from a first plurality of pieces of partial data obtained by dividing the main content data, and a signature generated using the plurality of first hash values and a secret key;

extracting, from the content data, the respective plurality of first hash values;

extracting, from the content data, the signature;

acquiring state information that indicates a state of the mobility entity;

determining an integer N that is greater than or equal to one based on the acquired state information, in a case where a size of the content data is greater than a predetermined size;

determining the integer N as a number of all pieces of partial data, in a case where a size of the content data is less than or equal to the predetermined size;

generating, from N pieces of partial data included in the first plurality of pieces of partial data, respective second hash values;

verifying the content data by using each of (a) a subset of the extracted plurality of first hash values which are those respectively corresponding to partial data other than the N pieces of partial data, (b) the generated second hash values, and (c) the extracted signature; and

outputting information that indicates a result of the verifying.

2. The verification method according to claim 1 , wherein

the state information indicates whether the mobility entity is running or not running, and

in the determining,

in response to a determination that the mobility entity is running, a value of the integer N is determined so as to be equal to a first value, and

in response to a determination that the mobility entity is not running, the value of the integer N is determined so as to be equal to a second value that is greater than the first value, and

the value of the integer N is determined based on a type or a size of the content data.

3. The verification method according to claim 1 , wherein

the generating includes:

randomly selecting the N pieces of partial data from the first plurality of pieces of partial data, and

generating a corresponding one of the respective second hash values from each of the selected N pieces of partial data.

4. The verification method according to claim 1 , wherein

the state information indicates, as the state of the mobility entity, a processing load imposed on an apparatus that executes the verification method, and

in the determining,

a value of the integer N is determined such that the higher the processing load is, the smaller the value of the integer Nis.

5. The verification method according to claim 1 , wherein

the state information indicates, as the state of the mobility entity, an amount of communication data included in a communication performed by an apparatus that executes the verification method, and

in the determining,

a value of the integer N is determined such that the greater the amount of communication data is, the smaller the value of the integer Nis.

6. The verification method according to claim 1 , wherein

the determining includes determining, based on a type of the content data, which pieces of the first plurality of pieces of partial data are selected as the N pieces of partial data.

7. The verification method according to claim 1 , wherein

the type of the content data includes a measure that indicates an update interval of the content data.

8. The verification method according to claim 1 , wherein the key is a secret key.

9. A verification apparatus that verifies content data to be used in a mobility entity, comprising:

a processor; and

a memory that includes at least one set of instructions that, when executed by the processor, causes the processor to execute operations including:

acquiring the content data, the content data including main content data, a plurality of first hash values respectively generated from a first plurality of pieces of partial data obtained by dividing the main content data, and a signature generated using the plurality of first hash values and a secret key;

extracting, from the content data, the respective plurality of first hash values;

extracting, from the content data, the signature;

acquiring state information that indicates a state of the mobility entity;

determining an integer N that is greater than or equal to one based on the acquired state information, in a case where a size of the content data is greater than a predetermined size;

determining the integer N as a number of all pieces of partial data, in a case where a size of the content data is less than or equal to the predetermined size;

generating, from N pieces of partial data included in the first plurality of pieces of partial data, respective second hash values;

verifying the content data by using each of (a) a subset of the extracted plurality of first hash values which are those respectively corresponding to partial data other than the N pieces of partial data, (b) the generated second hash values, and (c) the extracted signature; and

outputting information that indicates a result of the verifying.

10. A non-transitory computer-readable recording medium storing a program for verifying content data to be used in a mobility entity, the program causing, when executed by a computer, the computer to implement a method, the method comprising:

acquiring the content data, the content data including main content data, a plurality of first hash values respectively generated from a first plurality of pieces of partial data obtained by dividing the main content data, and a signature generated using the plurality of first hash values and a secret key;

extracting, from the content data, the respective plurality of first hash values;

extracting, from the content data, the signature;

acquiring state information that indicates a state of the mobility entity;

determining an integer N that is greater than or equal to one based on the acquired state information, in a case where a size of the content data is greater than a predetermined size;

determining the integer N as a number of all pieces of partial data, in a case where a size of the content data is less than or equal to the predetermined size;

generating, from N pieces of partial data included in the first plurality of pieces of partial data, respective second hash values;

verifying the content data by using each of (a) a subset of the extracted plurality of first hash values which are those respectively corresponding to partial data other than the N pieces of partial data, (b) the generated second hash values, and (c) the extracted signature; and

outputting information that indicates a result of the verifying.

11. A verification method for verifying content data to be used in a mobility, comprising:

acquiring the content data, the content data including main content data, a plurality of first hash values respectively generated from a first plurality of pieces of partial data obtained by dividing the main content data, and a signature generated using the plurality of first hash values and a secret key;

extracting, from the content data, the respective plurality of first hash values;

extracting, from the content data, the signature;

acquiring state information that indicates a state of the mobility;

determining an integer N that is greater than or equal to one based on the acquired state information, in a case where a size of the content data is greater than a predetermined size;

determining the integer N as a number of all pieces of partial data, in a case where a size of the content data is less than or equal to the predetermined size;

generating, from N pieces of partial data included in the first plurality of pieces of partial data, respective second hash values;

verifying the content data by using each of (a) a subset of the extracted plurality of first hash values which are those respectively corresponding to partial data other than the N pieces of partial data, (b) the generated second hash values, and (c) the extracted signature; and

outputting information that indicates a result of the verifying.

Priority Claims (2)
JP 2017-096225 · May 15, 2017 · national
JP 2018-009147 · Jan 23, 2018 · national
Continuity (4)
Continuation 17101876 · Nov 23, 2020
Continuation 16264804 · Feb 1, 2019
Continuation PCTJP2018004973 · Feb 14, 2018
Related Publication 20230246849A1 · Aug 3, 2023
References Cited (35)
US 8171295B2 · Munetoh · 2012 [cited by examiner]
US 8634559B2 · Brown · 2014 [cited by examiner]
US 8788841B2 · Aciicmez · 2014 [cited by examiner]
US 8972736B2 · Peirce · 2015 [cited by examiner]
US 9697217B1 · Salyers · 2017 [cited by examiner]
US 9832022B1 · Pedersen · 2017 [cited by examiner]
US 10110385B1 · Rush · 2018 [cited by examiner]
US 20020152389A1 · Horita · 2002 [cited by examiner]
US 20020184504A1 · Hughes · 2002 [cited by examiner]
US 20070198838A1 · Nonaka et al. · 2007 [cited by applicant]
US 20090006853A1 · Li · 2009 [cited by examiner]
US 20090199010A1 · Hakuta · 2009 [cited by examiner]
US 20100070772A1 · Nakamura et al. · 2010 [cited by applicant]
US 20100295803A1 · Kim · 2010 [cited by examiner]
US 20110126295A1 · Resch · 2011 [cited by examiner]
US 20120237180A1 · Yoshioka · 2012 [cited by applicant]
US 20130054971A1 · Yamaguchi et al. · 2013 [cited by applicant]
US 20130058477A1 · Kobayashi et al. · 2013 [cited by applicant]
US 20130145167A1 · Farrugia · 2013 [cited by examiner]
US 20130286996A1 · Takeda · 2013 [cited by examiner]
US 20140006778A1 · Dixon · 2014 [cited by examiner]
US 20140304515A1 · Feuerman · 2014 [cited by examiner]
US 20140331100A1 · Dhuse · 2014 [cited by examiner]
US 20160308887A1 · Jung · 2016 [cited by examiner]
US 20170250965A1 · Resch · 2017 [cited by examiner]
US 20170289151A1 · Shanahan · 2017 [cited by examiner]
US 20180211067A1 · Costa · 2018 [cited by examiner]
JP 2007535189A · 2007 [cited by applicant]
JP 2008175648A · 2008 [cited by applicant]
JP 2012199721A · 2012 [cited by applicant]
JP 2013055511A · 2013 [cited by applicant]
JP 2014106854 · 2014 [cited by applicant]
WO 2013031124A1 · 2013 [cited by applicant]
International Search Report of International Application No. PCT/JP2018/004973 dated May 22, 2018. [cited by applicant]
Federal Information Processing Standards Publication 186-4, “Digital Signature Standard (DSS),” National Institute of Standards and Technology (NIST), Jul. 2013. [cited by applicant]