IP Library Granted Patent US 12,294,662
Granted Patent B2
US 12,294,662 · App. 17/168,091 · Granted May 6, 2025

Spatial broadcasting device authentication

Inventor: Ashley Duane Wilson (San Francisco, CA)
Assignee: ValiMail Inc.
H04L9/3263G01S19/14H04L9/321H04L9/3247H04L9/3297H04L2209/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,294,662
App. No.
17/168,091
Granted
May 6, 2025
Kind
B2
Abstract

Embodiments relate to systems for generating identity records (e.g., authentication certificates) at a server for validating broadcast messages. The server may receive a request to generate an identity record, where the request may include a public key of a named entity device that is configured to broadcast messages. The server may generate the identity record using the private key of the server and transmit the generated certificate to a namespace server for storage. A policy consuming device configured to receive a broadcast message, which may be signed using the private key of the named entity device, subsequently accesses the namespace server for the identity record including the public key of the named entity device. The policy consuming device validates the authentication certificate using the server's public key and validates the broadcast message using the named entity device's public key.

Claims (46)

1. A computer-implemented method, comprising:

providing, by a third-party server, an interface for an organization to manage a plurality of named entity devices controlled by the organization, each of the plurality of named entity devices associated with a location, the interface allowing the organization to activate or deactivate any of the plurality of named entity devices at the location;

receiving, by the third-party server, an identity publication request for a named entity device public key for a named entity device, the identity publication request including the named entity device public key, the named entity device public key corresponding to a named entity device private key held by the named entity device;

receiving, via the interface, an activation request for the named entity device from the organization;

generating, by the third-party server, a domain name system (DNS) record for the named entity device using a third-party server private key, the DNS record comprising the named entity device public key, a location record and a status record;

storing the DNS record that comprises the named entity device public key in a namespace server;

receiving an authentication request from a policy consuming device for authenticating the named entity device, the authentication request sent responsive to the named entity device sending a signed message to the policy consuming device, the signed message comprising a timestamp, the location where the named entity device is located, and a signature generated by the named entity device using the named entity device private key;

determining that the named entity device is selected as activated by the organization; and

causing a transmission of the DNS record from the namespace server to the policy consuming device to provide the policy consuming device to use the named entity device public key to validate the signed message broadcasted to the policy consuming device by the named entity device, the DNS record including the location record for the policy consuming device to verify the location in the signed message and the status record indicating that the named entity device is activated.

2. The computer-implemented method of claim 1 , wherein the policy consuming device drops the signed message responsive to a time difference between a received timestamp and the generated timestamp exceeds a threshold time difference.

3. The computer-implemented method of claim 1 , wherein the policy consuming device drops the signed message responsive to a distance difference between a location of policy consuming device and the location of the named entity device exceeds a threshold distance difference.

4. The computer-implemented method of claim 1 , wherein the signed message further comprises a status indicating whether the named entity device is authorized to broadcast messages or has been compromised and wherein the policy consuming device drops the signed message responsive to the status indicating that the named entity device has been compromised.

5. The computer-implemented method of claim 1 , wherein the identity publication request is an authentication certificate request, wherein the DNS record is an authentication certificate, and wherein the namespace server provides, responsive to receiving the authentication request from the policy consuming device, the authentication certificate including the named entity device public key to the policy consuming device.

6. The computer-implemented method of claim 5 , wherein the authentication certificate has a X.509 digital certificate format and the namespace server operates according to a DNS-based Authentication of Named Entities (DANE) protocol.

7. The computer-implemented method of claim 1 , wherein the namespace server provides the named entity device public key to the policy consuming device using domain name system security extensions (DNSSEC).

8. The computer-implemented method of claim 1 , further comprising initiating a publication workflow to publish a signed certificate at the namespace server.

9. The computer-implemented method of claim 1 , wherein the named entity device is a roadside beacon.

10. The computer-implemented method of claim 1 , wherein an automated vehicle includes the policy consuming device and wherein the automated vehicle modifies an automated routine using the validated signed message.

11. A system, comprising:

one or more processors; and

memory configured to store instructions, the instructions, when executed by the one or more processors, cause the one or more processors to:

provide, by a third-party server, an interface for an organization to manage a plurality of named entity devices controlled by the organization, each of the plurality of named entity devices associated with a location, the interface allowing the organization to activate or deactivate any of the plurality of named entity devices at the location;

receive, by the third-party server, an identity publication request for a named entity device public key for a named entity device, the identity publication request including the named entity device public key, the named entity device public key corresponding to a named entity device private key held by the named entity device;

receive, via the interface, an activation request for the named entity device from the organization;

generate, by the third-party server, a domain name system (DNS) record for the named entity device using a third-party server private key, the DNS record comprising the named entity device public key, a location record and a status record;

store the DNS record that comprises the named entity device public key, the location and the timestamp in a namespace server;

receive an authentication request from a policy consuming device for authenticating the named entity device, the authentication request sent responsive to the named entity device sending a signed message to the policy consuming device, the signed message comprising a timestamp, the location where the named entity device is located, and a signature generated by the named entity device using the named entity device private key;

determine that the named entity device is selected as activated by the organization; and

cause a transmission of the DNS record from the namespace server to the policy consuming device to provide the policy consuming device to use the named entity device public key to validate the signed message broadcasted to the policy consuming device by the named entity device, the DNS record including the location record for the policy consuming device to verify the location in the signed message and the status record indicating that the named entity device is activated.

12. The system of claim 11 , wherein the policy consuming device drops the signed message responsive to a time difference between a received timestamp and the generated timestamp exceeds a threshold time difference.

13. The system of claim 11 , wherein the policy consuming device drops the signed message responsive to a distance difference between a location of policy consuming device and the location of the named entity device exceeds a threshold distance difference.

14. The system of claim 11 , wherein the namespace server provides the named entity device public key to the policy consuming device using domain name system security extensions (DNSSEC).

15. The system of claim 11 , wherein the signed message further comprises a status indicating whether the named entity device is authorized to broadcast messages or has been compromised and wherein the policy consuming device drops the signed message responsive to the status indicating that the named entity device has been compromised.

16. A non-transitory computer-readable storage medium configured to store computer code comprising instructions, the instructions, when executed by one or more processors, cause the one or more processors to:

provide, by a third-party server, an interface for an organization to manage a plurality of named entity devices controlled by the organization, each of the plurality of named entity devices associated with a location, the interface allowing the organization to activate or deactivate any of the plurality of named entity devices at the location;

receive, by the third-party server, an identity publication request for a named entity device public key for a named entity device, the identity publication request including the named entity device public key, the named entity device public key corresponding to a named entity device private key held by the named entity device;

receive, via the interface, an activation request for the named entity device from the organization;

generate, by the third-party server, a domain name system (DNS) record for the named entity device using a third-party server private key, the DNS record comprising the named entity device public key, a location record and a status record;

store the DNS record that comprises the named entity device public key, the location and the timestamp in a namespace server;

receive an authentication request from a policy consuming device for authenticating the named entity device, the authentication request sent responsive to the named entity device sending a signed message to the policy consuming device, the signed message comprising a timestamp, the location where the named entity device is located, and a signature generated by the named entity device using the named entity device private key;

determine that the named entity device is selected as activated by the organization; and

cause a transmission of the DNS record from the namespace server to the policy consuming device to provide the policy consuming device to use the named entity device public key to validate the signed message broadcasted to the policy consuming device by the named entity device, the DNS record including the location record for the policy consuming device to verify the location in the signed message and the status record indicating that the named entity device is activated.

17. The non-transitory computer-readable storage medium of claim 16 , wherein the policy consuming device drops the signed message responsive to a time difference between a received timestamp and the generated timestamp exceeds a threshold time difference.

18. The non-transitory computer-readable storage medium of claim 16 , wherein the policy consuming device drops the signed message responsive to a distance difference between a location of policy consuming device and the location of the named entity device exceeds a threshold distance difference.

19. The non-transitory computer-readable storage medium of claim 16 , wherein the namespace server provides the named entity device public key to the policy consuming device using domain name system security extensions (DNSSEC).

20. The non-transitory computer-readable storage medium of claim 16 , wherein the signed message further comprises a status indicating whether the named entity device is authorized to broadcast messages or has been compromised and wherein the policy consuming device drops the signed message responsive to the status indicating that the named entity device has been compromised.

Assignments (3)
FIRST LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jan 9, 2026
From: VALIMAIL INC.
To: HPS INVESTMENT PARTNERS, LLC, AS COLLATERAL AGENT
Reel/Frame 074281/0239 →
SECOND LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Dec 10, 2025
From: VALIMAIL INC.
To: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
Reel/Frame 073910/0374 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2021
From: WILSON, ASHLEY DUANE
To: VALIMAIL INC.
Reel/Frame 055960/0629 →
Continuity (2)
Provisional Application 62969672 · Feb 4, 2020
Related Publication 20210243038A1 · Aug 5, 2021
References Cited (75)
US 7123974B1 · Hamilton · 2006 [cited by applicant]
US 7742603B2 · Tengler et al. · 2010 [cited by applicant]
US 8132250B2 · Judge et al. · 2012 [cited by applicant]
US 8438079B1 · Nguyen et al. · 2013 [cited by applicant]
US 9077543B2 · Luft · 2015 [cited by examiner]
US 9419951B1 · Felsher et al. · 2016 [cited by applicant]
US 9646496B1 · Miller · 2017 [cited by examiner]
US 9686073B2 · Goldstein · 2017 [cited by applicant]
US 9762556B2 · James · 2017 [cited by examiner]
US 9762618B2 · Goldstein · 2017 [cited by applicant]
US 9800402B2 · Goldstein · 2017 [cited by applicant]
US 10122765B1 · Goldstein · 2018 [cited by applicant]
US 10169342B1 · Ben-Yair et al. · 2019 [cited by applicant]
US 10229157B2 · Collins et al. · 2019 [cited by applicant]
US 10237278B1 · Saylor et al. · 2019 [cited by applicant]
US 10257231B2 · Goldstein · 2019 [cited by applicant]
US 10469330B1 · Roth et al. · 2019 [cited by applicant]
US 10642969B2 · James · 2020 [cited by examiner]
US 10798216B2 · Berdy · 2020 [cited by examiner]
US 10897485B2 · Goldstein · 2021 [cited by applicant]
US 10992716B1 · Cairney · 2021 [cited by applicant]
US 11038897B1 · Wilson et al. · 2021 [cited by applicant]
US 11323422B2 · James · 2022 [cited by examiner]
US 20040177120A1 · Kirsch · 2004 [cited by applicant]
US 20060277259A1 · Murphy et al. · 2006 [cited by applicant]
US 20100082758A1 · Golan · 2010 [cited by applicant]
US 20130318602A1 · Devarapalli et al. · 2013 [cited by applicant]
US 20140047064A1 · Maturana et al. · 2014 [cited by applicant]
US 20140164281A1 · Balkir et al. · 2014 [cited by applicant]
US 20140244998A1 · Amenedo · 2014 [cited by examiner]
US 20150188949A1 · Mahaffey et al. · 2015 [cited by applicant]
US 20160142387A1 · Lockhart et al. · 2016 [cited by applicant]
US 20160162591A1 · Dokania et al. · 2016 [cited by applicant]
US 20160171509A1 · Fanous et al. · 2016 [cited by applicant]
US 20160205078A1 · James et al. · 2016 [cited by applicant]
US 20160205097A1 · Yacoub · 2016 [cited by examiner]
US 20160315969A1 · Goldstein · 2016 [cited by applicant]
US 20160352705A1 · Lockhart et al. · 2016 [cited by applicant]
US 20170012780A1 · Kaliski, Jr. et al. · 2017 [cited by applicant]
US 20170083867A1 · Saxena et al. · 2017 [cited by applicant]
US 20170270128A1 · Smith et al. · 2017 [cited by applicant]
US 20170324724A1 · Smith et al. · 2017 [cited by applicant]
US 20180034913A1 · Matthieu · 2018 [cited by examiner]
US 20180048460A1 · Goldstein · 2018 [cited by applicant]
US 20180060601A1 · Kay et al. · 2018 [cited by applicant]
US 20180172799A1 · Meadow · 2018 [cited by applicant]
US 20180285977A1 · Cleary · 2018 [cited by examiner]
US 20180302446A1 · Goldstein · 2018 [cited by applicant]
US 20190014180A1 · Lawson et al. · 2019 [cited by applicant]
US 20190028832A1 · Speede · 2019 [cited by applicant]
US 20190200228A1 · Adrangi · 2019 [cited by examiner]
US 20200092257A1 · Goldstein · 2020 [cited by applicant]
US 20200137081A1 · Goldstein · 2020 [cited by applicant]
US 20210289001A1 · Wilson et al. · 2021 [cited by applicant]
EP 2083531A2 · 2009 [cited by examiner]
WO WO2014131058A2 · 2014 [cited by applicant]
Parikh et al., “Privacy-preserving Services in VANET with Misbehavior Detection”, IEEE Int Conference on Advance Networks and Telecommunication Systems (Year: 2017). [cited by examiner]
Alagar et al., Context-aware Trust-based Management of Vehicular Ad-hoc Networks (VANETs), IEEE Computer Society, pp. 255-261 (Year: 2015). [cited by examiner]
Wang et al., “Privacy-Preserving Cloud-Based Road Condition Monitoring with Source Authentication in VANETs”, IEEE Transactions on Information Forensics and Security, pp. 1779-1790 (Year: 2019). [cited by examiner]
Rekik et al, “Improved Dual Authentication and Key Management Techniques in Vehicular Ad Hoc Networks”, IEEE/ACS 14th International Conference on Computer Systems and Applications (Year: 2017). [cited by examiner]
Rekik et al; Improved Dual Authentication and Key Management Techniques in Vehicular Ad Hoc Networks, IEEE/ACS 14th International Conference on Computer Systems and Applications, pp. 1133-1140, 2017 (Year: 2017). [cited by examiner]
Lin et al; GSIS: A Secure and Privacy-Preserving Protocol for Vehicular Communications, IEEE Transactions On Vehicular Technology, vol. 56, No. 6, Nov. 2007 (Year: 2007). [cited by examiner]
Rekik et al., “Improved Dual Authentication and Key Management Techniques in Vehicular Ad Hoc Networks”, IEEE, ACS 14th International Conference on Computer Systems and Applications, 2017 (Year: 2017). [cited by examiner]
Lin et al., “GSIS: A Secure and Privacy-Preserving Protocol for Vehicular Communications”, IEEE, Transactions on Vehicular Technology, vol. 56, No. 6, 2007 (Year: 2007). [cited by examiner]
Andersen, K. et al., “The Authenticated Received Chain (ARC) Protocol,” Internet Engineering Task Force (IETF), Request for Comments: 8617, Jul. 2019, 35 pages, ISSN: 2070-1721. [cited by applicant]
Kucherawy, M. et al., “Domain-based Message Authentication, Reporting, and Conformance (DMARC),” Request for Comments: 7489, Mar. 2015, 73 pages, ISSN: 2070-1721. [cited by applicant]
PCT International Search Report and Written Opinion, PCT Application No. PCT/US2021/014481, May 3, 2021, 10 pages. [cited by applicant]
U.S. Appl. No. 17/128,008, filed Dec. 19, 2020, ValiMail Inc. (copy not enclosed). [cited by applicant]
U.S. Appl. No. 63/057,814, filed Jul. 28, 2020, ValiMail Inc. (copy not enclosed). [cited by applicant]
PCT International Search Report and Written Opinion, PCT Application No. PCT/US2021/016674, May 24, 2021, 10 pages. [cited by applicant]
PCT International Search Report and Written Opinion, PCT Application No. PCT/US2021/014483, May 3, 2021, 10 pages. [cited by applicant]
European Patent Office, Extended European Search Report and Written Opinion, European Patent Application No. 21750125.3, Jan. 2, 2024, 8 pages. [cited by applicant]
United States Office Action, U.S. Appl. No. 17/328,759, Dec. 29, 2023, 23 pages. [cited by applicant]
United States Office Action, U.S. Appl. No. 18/204,874, Mar. 28, 2024, 10 pages. [cited by applicant]
European Patent Office, Extended European Search Report and Written Opinion, European Patent Application No. 21744189.8, Feb. 15, 2024, 7 pages. [cited by applicant]